A Low Complexity Interior-Point Algorithm for Linear Programming.
Michael J. ToddPublished in: SIAM J. Optim. (1992)
Keyphrases
- low complexity
- algorithm for linear programming
- interior point
- primal dual
- linear programming
- interior point methods
- linear program
- convex optimization
- linear programming problems
- convergence rate
- semidefinite programming
- motion estimation
- approximation algorithms
- computational complexity
- np hard
- high quality
- column generation
- objective function
- convex sets
- quadratic programming
- image quality
- dynamic programming
- special case
- support vector
- optimal solution