Exploiting Special Structure in Primal Dual Interior Point Methods.
James K. HurdFrederic H. MurphyPublished in: INFORMS J. Comput. (1992)
Keyphrases
- interior point methods
- primal dual
- convex optimization
- linear programming
- linear program
- interior point
- linear programming problems
- interior point algorithm
- semidefinite programming
- convex programming
- convergence rate
- approximation algorithms
- simplex algorithm
- variational inequalities
- simplex method
- algorithm for linear programming
- semidefinite
- analytic center
- convex functions
- solving problems
- pairwise