An Optimal Algorithm for Minimization of Quadratic Functions with Bounded Spectrum Subject to Separable Convex Inequality and Linear Equality Constraints.
Zdenek DostálRadek KuceraPublished in: SIAM J. Optim. (2010)
Keyphrases
- equality constraints
- dynamic programming
- optimal solution
- worst case
- decomposition algorithm
- globally optimal
- linear programming
- learning algorithm
- convex hull
- cost function
- optimization algorithm
- inequality constraints
- convex optimization
- recognition algorithm
- constrained optimization problems
- computational complexity
- karush kuhn tucker
- quadratic programming problems
- fitness function
- optimization method
- simulated annealing
- convergence rate
- support vector machine
- exact algorithms