Accession Number:

ADA034464

Title:

A Least-Element Theory of Solving Linear Complementarity Problems as Linear Programs.

Descriptive Note:

Technical summary rept.,

Corporate Author:

WISCONSIN UNIV MADISON MATHEMATICS RESEARCH CENTER

Personal Author(s):

Report Date:

1976-12-01

Pagination or Media Count:

39.0

Abstract:

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.

Subject Categories:

  • Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE