The generalized linear complementarity problem revisited |
| |
Authors: | S R Mohan S K Neogy R Sridhar |
| |
Institution: | (1) Indian Statistical Institute, 7, S. J. S. Sansanwal Marg, 110016 New Delhi, India;(2) Indira Gandhi Institute of Development Research, 400 065 Bombay, India |
| |
Abstract: | Given a vertical block matrixA, we consider in this paper the generalized linear complementarity problem VLCP(q, A) introduced by Cottle and Dantzig. We formulate this problem as a linear complementarity problem with a square matrixM, a formulation which is different from a similar formulation given earlier by Lemke. Our formulation helps in extending many
well-known results in linear complementarity to the generalized linear complementarity problem. We also show that the class
of vertical block matrices which Cottle and Dantzig's algorithm can process is the same as the class of equivalent square
matrices which Lemke's algorithm can process. We also present some degree-theoretic results on a vertical block matrix. |
| |
Keywords: | Vertical block matrix Equivalent LCP Proper cone Cottle-Dantzig algorithm Degree theory |
本文献已被 SpringerLink 等数据库收录! |
|