A new second-order corrector interior-point algorithm for semidefinite programming.
Changhe LiuHongwei LiuPublished in: Math. Methods Oper. Res. (2012)
Keyphrases
- interior point algorithm
- semidefinite programming
- interior point methods
- primal dual
- linear programming
- linear program
- higher order
- convex optimization
- approximation algorithms
- high order
- simplex method
- optimal solution
- convergence rate
- column generation
- dynamic programming
- kernel matrix
- quadratic programming
- worst case
- np hard