Convergence of Interior Point Algorithms for the Monotone Linear Complementarity Problem.
J. Frédéric BonnansClóvis C. GonzagaPublished in: Math. Oper. Res. (1996)
Keyphrases
- interior point
- linear complementarity problem
- linear programming
- interior point methods
- semidefinite programming
- linear program
- primal dual
- complementarity problems
- nonnegative matrix factorization
- convex optimization
- semidefinite
- linear programming problems
- linear systems
- sufficient conditions
- computational complexity
- simplex method
- computationally intensive
- optimization problems
- lower bound