Near boundary behavior of primal-dual potential reduction algorithms for linear programming.
Yinyu YeKenneth O. KortanekJohn A. KaliskiS. HuangPublished in: Math. Program. (1993)
Keyphrases
- linear programming
- primal dual
- interior point
- simplex algorithm
- interior point methods
- linear program
- linear programming problems
- convex optimization problems
- convex optimization
- algorithm for linear programming
- affine scaling
- search direction
- interior point algorithm
- convergence rate
- worst case
- learning algorithm
- quadratic programming
- column generation
- approximation algorithms
- feasible solution
- semidefinite programming
- nonlinear programming
- dynamic programming
- np hard
- special case
- computational complexity
- multiscale
- image processing