Complexity analysis and numerical implementation of a full-Newton step interior-point algorithm for LCCO.
Mohamed AchacheMoufida GoutaliPublished in: Numer. Algorithms (2015)
Keyphrases
- complexity analysis
- interior point algorithm
- interior point methods
- theoretical analysis
- primal dual
- lower bound
- computational complexity
- linear programming
- first order logic
- convex optimization
- least squares
- semidefinite programming
- linear program
- simplex method
- convergence rate
- feature selection
- training set
- search algorithm