Sufficient matrices belong to L

• 成果类型: Article
• 署名作者: Adler, I; Cottle, RW; Verma, S
• 署名单位: University of California System; University of California Berkeley; Stanford University
• 刊物名称: MATHEMATICAL PROGRAMMING
• ISSN/ISSBN: 0025-5610
• DOI: 10.1007/s10107-005-0639-7
• 发表日期: 2006
• 页码: 391-401
• 关键词: linear complementarity-problem; semimonotone; Boundedness

摘要

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-*,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.