An efficient algorithm for globally minimizing a quadratic function under convex quadratic constraints.

Published in: Math. Program. (2000)

Keyphrases

search space
cost function
improved algorithm
computational complexity
learning algorithm
dynamic programming
optimal solution
linear programming
quadratic function
semidefinite programming
worst case
knapsack problem
constrained optimization
inequality constraints