On Affine-Scaling Interior-Point Newton Methods for Nonlinear Minimization with Bound Constraints.
Christian KanzowAndreas KlugPublished in: Comput. Optim. Appl. (2006)
Keyphrases
- primal dual
- affine scaling
- interior point
- linear programming problems
- complementarity problems
- linear programming
- interior point methods
- semidefinite programming
- algorithm for linear programming
- convex optimization
- linear program
- approximation algorithms
- convergence rate
- valid inequalities
- objective function
- worst case
- upper bound
- constraint programming
- lp relaxation
- image processing
- feasible solution
- mixed integer
- linear systems
- integer program
- lower bound
- optimal solution
- reinforcement learning