Article ID: | iaor1991278 |
Country: | United States |
Volume: | 15 |
Start Page Number: | 423 |
End Page Number: | 429 |
Publication Date: | Nov 1990 |
Journal: | Mathematics of Operations Research |
Authors: | Morris Walter D. |
The Linear Complementarity Problem can be shown to be equivalent to inverting a certain piecewise linear mapping. The paper gives bounds on the degree of this mapping and presents a class of matrices that generates maps of high degree.