A Superlinearly Convergent Primal-Dual Infeasible-Interior-Point Algorithm for Semidefinite Programming.
Florian A. PotraRongqin ShengPublished in: SIAM J. Optim. (1998)
Keyphrases
- interior point algorithm
- primal dual
- semidefinite programming
- linear programming
- interior point methods
- affine scaling
- convex optimization
- linear program
- approximation algorithms
- convergence rate
- semidefinite
- linear programming problems
- simplex method
- interior point
- algorithm for linear programming
- np hard
- objective function
- low rank
- cross validation
- convex functions
- lower bound
- optimal solution