On Minkowski Matrices and the Linear Complementarity Problem.
Abstract
In this paper, it is shown that the restricted basis simplex method for solving the problem of maximizing the value of a parameter for which a parametric linear complementarity problem with upper bounds on the independent variables is not generally valid. On the positive side, it is shown that a sufficient condition for the method to work is the convexity of a particular art of points. The paper gives necessary and sufficient conditions for this set to be convex.
Document Details
- Document Type
- Technical Report
- Publication Date
- Jan 01, 1975
- Accession Number
- ADA013000
Entities
People
- Richard Cottle
Organizations
- Stanford University