A primal-dual interior-point algorithm for quadratic programming.
Juan DominguezMaría D. González-LimaPublished in: Numer. Algorithms (2006)
Keyphrases
- interior point algorithm
- quadratic programming
- primal dual
- linear programming
- interior point methods
- linear program
- semidefinite programming
- simplex method
- dynamic programming
- line search
- convex optimization
- optimal solution
- objective function
- np hard
- column generation
- integer programming
- convex functions
- convergence rate
- approximation algorithms
- np complete
- machine learning
- support vector machine
- high dimensional
- lower bound
- image processing