Sufficient matrices belong to L

In this paper, we establish a significant matrix class inclusion that seems to have been overlooked in the literature of the linear complementarity problem. We show that P *, the class of sufficient matrices, is a subclass of L. In the course of demonstrating this inclusion, we introduce other new m...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Mathematical programming 2006-06, Vol.106 (2), p.391-401
Hauptverfasser: ADLER, Ilan, COTTLE, Richard W, VERMA, Sushil
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this paper, we establish a significant matrix class inclusion that seems to have been overlooked in the literature of the linear complementarity problem. We show that P *, the class of sufficient matrices, is a subclass of L. In the course of demonstrating this inclusion, we introduce other new matrix classes that forge interesting new connections between known matrix classes. [PUBLICATION ABSTRACT]
ISSN:0025-5610
1436-4646
DOI:10.1007/s10107-005-0639-7