On the Implementation of a Primal-Dual Interior Point Method.
Sanjay MehrotraPublished in: SIAM J. Optim. (1992)
Keyphrases
- primal dual
- interior point methods
- linear programming
- convex optimization
- linear program
- interior point algorithm
- linear programming problems
- semidefinite programming
- affine scaling
- convex programming
- convergence rate
- approximation algorithms
- variational inequalities
- interior point
- inequality constraints
- simplex method
- quadratic programming
- algorithm for linear programming
- analytic center
- dynamic programming
- convex optimization problems
- machine learning
- feasible solution
- higher order
- upper bound
- np hard
- image segmentation
- image processing