Parabolic target space and primal-dual interior-point methods.
Yurii E. NesterovPublished in: Discret. Appl. Math. (2008)
Keyphrases
- interior point methods
- primal dual
- convex optimization
- linear programming
- linear program
- interior point
- convex programming
- linear programming problems
- semidefinite programming
- convergence rate
- interior point algorithm
- approximation algorithms
- simplex algorithm
- algorithm for linear programming
- semidefinite
- analytic center
- variational inequalities
- simplex method
- quadratic programming
- computationally intensive
- solving problems
- extreme points
- machine learning
- linear systems
- total variation