A polynomial primal-dual affine scaling algorithm for symmetric conic optimization.
Ali Mohammad NezhadTamás TerlakyPublished in: Comput. Optim. Appl. (2017)
Keyphrases
- primal dual
- affine scaling
- algorithm for linear programming
- linear programming
- semidefinite programming
- convex optimization
- convergence rate
- linear programming problems
- linear program
- computational complexity
- line search
- dynamic programming
- simplex algorithm
- quadratic programming
- np hard
- worst case
- interior point methods
- constrained optimization
- approximation algorithms
- variational inequalities
- simplex method
- interior point
- evolutionary algorithm
- image processing
- learning algorithm
- least squares
- convex optimization problems
- dual formulation
- objective function