Improved Complexity Analysis of Full Nesterov-Todd Step Feasible Interior-Point Method for Symmetric Optimization.
Guo-Qiang WangLingchen KongJiyuan TaoGoran LesajaPublished in: J. Optim. Theory Appl. (2015)
Keyphrases
- semidefinite programming
- complexity analysis
- interior point methods
- semidefinite
- primal dual
- convex programming
- nonlinear programming
- linear programming
- saddle point
- theoretical analysis
- kernel matrix
- optimization problems
- quadratic programming
- first order logic
- lower bound
- maximum margin
- linear program
- convex optimization
- improved algorithm
- machine learning
- artificial intelligence
- approximation algorithms
- training samples
- computational complexity