Improved complexity using higher-order correctors for primal-dual Dikin affine scaling.
Benjamin JansenKees RoosTamás TerlakyYinyu YePublished in: Math. Program. (1996)
Keyphrases
- affine scaling
- primal dual
- higher order
- algorithm for linear programming
- linear programming
- convex optimization
- linear program
- convergence rate
- approximation algorithms
- interior point algorithm
- linear programming problems
- interior point methods
- variational inequalities
- simplex algorithm
- semidefinite programming
- worst case
- high order
- markov random field
- natural images
- interior point
- feasible solution
- image processing
- pairwise
- feature selection
- simplex method
- column generation
- saddle point
- image restoration
- object recognition
- dynamic programming