A Least-Element Theory of Solving Linear Complementarity Problems as Linear Programs.
Technical summary rept.,
WISCONSIN UNIV MADISON MATHEMATICS RESEARCH CENTER
Pagination or Media Count:
In a previous report the authors have established a least-element interpretation to Mangasarians theory of formulating some linear complementarity problems as linear programs. In the present report a previous analysis to a more general class of linear complementarity problems investigated in Mangasarian is carried out. This report demonstrates how solutions to these problems can be generated from least elements of polyhedral sets and investigates how these least-element solutions are related to the solutions obtained by the linear programming approach as proposed by Mangasarian.
- Theoretical Mathematics