Superlinear Convergence of a Symmetric Primal-Dual Path Following Algorithm for Semidefinite Programming.
Zhi-Quan LuoJos F. SturmShuzhong ZhangPublished in: SIAM J. Optim. (1998)
Keyphrases
- semidefinite programming
- primal dual
- interior point methods
- linear programming
- variational inequalities
- affine scaling
- convex optimization
- newton method
- linear program
- approximation algorithms
- interior point
- convergence rate
- semidefinite
- algorithm for linear programming
- nonlinear programming
- objective function
- upper bound
- np hard
- feature space
- computational complexity