A Unified Approach to Interior Point Algorithms for Linear Complementarity Problems

By Masakazu Kojima, Nimrod Megiddo, Akiko Yoshise, et al.

This monograph presents a study of interior-point algorithms for the linear complementarity problem, known as a mathematical model for primal-dual pairs of linear programs and convex quadratic programs. A large class of potential reduction algorithms is presented in a unified way.

• Format: Paperback
• Language: English
• ISBN: 3540545093
• ISBN13: 9783540545095
• Release Date: September 1991
• Publisher: Springer
• Length: 112 Pages
• Weight: 0.41 lbs.
• Dimensions: 0.3" x 6.1" x 9.2"