Simplified infeasible interior-point algorithm for SDO using full Nesterov-Todd step.
Behrouz KheirfamPublished in: Numer. Algorithms (2012)
Keyphrases
- interior point algorithm
- semidefinite programming
- primal dual
- interior point methods
- linear programming
- linear program
- convex optimization
- simplex method
- approximation algorithms
- convergence rate
- maximum margin
- maximum likelihood
- multicriteria optimization
- machine learning
- state space
- dynamic programming
- np hard
- search space
- decision making