The generalized linear complementarity problem revisited

The generalized linear complementarity problem revisited

0.00 Avg rating0 Votes
Article ID: iaor1998381
Country: Netherlands
Volume: 74
Issue: 2
Start Page Number: 197
End Page Number: 218
Publication Date: Aug 1996
Journal: Mathematical Programming
Authors: , ,
Keywords: complementarity
Abstract:

Given a vertical block matrix A, 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 matrix M, 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.

Reviews

Required fields are marked *. Your email address will not be published.