L-Matrices and solvability of Linear Complementarity Problems by a Linear Program

L-Matrices and solvability of Linear Complementarity Problems by a Linear Program

0.00 Avg rating0 Votes
Article ID: iaor20041156
Country: Spain
Volume: 11
Issue: 1
Start Page Number: 95
End Page Number: 107
Publication Date: Jan 2003
Journal: TOP
Authors: , , ,
Keywords: programming: linear
Abstract:

The classes of L1-matrices, L2-matrices, L3-matrices and W-matrices are introduced to study solvability of a linear complementarity problem via solving a linear program. Three sufficient conditions are presented to guarantee that a linear complementarity problem is solvable via a linear program. The new sufficient conditions are weaker than the ones introduced by Mangasarian. This fact is also illustrated by an example.

Reviews

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