A note on sufficient conditions forQ 0 andQ 0 ⋂P 0 matrices |
| |
| Authors: | G. S. R. Murthy |
| |
| Affiliation: | (1) SQC & OR, Unit, Indian Statistical Institute, 600 034 Madras, India |
| |
| Abstract: | In this note we settle an open problem posed by Al-Khayyal on a condition being sufficient for a matrix to belong to the class ofQ0-matrices. The answer is in the affirmative and we further relax the condition and obtain a sufficient condition forQ0-matrices. The results yield a class of matrices for which the linear complementarity problems can be solved as simple linear programs. |
| |
| Keywords: | Linear complementarity problem matrix classes extreme points basic feasible solutions |
| 本文献已被 SpringerLink 等数据库收录！ |
