On a Primal-Dual Analytic Center Cutting Plane Method for Variational Inequalities.
Michel DenaultJean-Louis GoffinPublished in: Comput. Optim. Appl. (1999)
Keyphrases
- primal dual
- analytic center
- variational inequalities
- cutting plane method
- linear programming
- interior point methods
- convex optimization
- nonlinear programming
- linear program
- approximation algorithms
- convergence rate
- linear programming problems
- semidefinite programming
- feasible set
- newton method
- interior point
- special case
- feasible solution
- upper bound
- np hard