A New Full Nesterov-Todd Step Primal-Dual Path-Following Interior-Point Algorithm for Symmetric Optimization.
Guo-Qiang WangYan-Qin BaiPublished in: J. Optim. Theory Appl. (2012)
Keyphrases
- primal dual
- interior point algorithm
- saddle point
- semidefinite programming
- search direction
- linear programming
- interior point methods
- convex optimization
- interior point
- semidefinite
- linear program
- affine scaling
- linear programming problems
- variational inequalities
- convex programming
- convergence rate
- approximation algorithms
- algorithm for linear programming
- simplex method
- convex relaxation
- quadratic programming
- optimization problems
- worst case
- step size
- low rank
- integer programming
- natural images
- higher order