A unified approach to interior point algorithms for linear complementarity problems: A summary.
Masakazu KojimaNimrod MegiddoToshihito NomaAkiko YoshisePublished in: Oper. Res. Lett. (1991)
Keyphrases
- interior point
- linear complementarity problem
- linear programming
- interior point methods
- primal dual
- linear program
- nonnegative matrix factorization
- semidefinite programming
- semidefinite
- linear programming problems
- convex optimization
- learning algorithm
- computationally intensive
- principal component analysis
- computational complexity
- linear systems
- approximation algorithms
- variational inequalities
- sensitivity analysis
- denoising
- optimal solution
- objective function