Polynomiality of primal-dual affine scaling algorithms for nonlinear complementarity problems.
Benjamin JansenKees RoosTamás TerlakyAkiko YoshisePublished in: Math. Program. (1997)
Keyphrases
- primal dual
- interior point
- complementarity problems
- affine scaling
- variational inequalities
- linear programming
- interior point methods
- algorithm for linear programming
- convex optimization
- convergence rate
- linear complementarity problem
- semidefinite programming
- linear program
- linear programming problems
- approximation algorithms
- simplex method
- pairwise
- high dimensional