论文信息 - A constructive characterization ofQo-matrices with nonnegative principal minors

A constructive characterization ofQo-matrices with nonnegative principal minors

In [2] we characterized the class of matrices with nonnegative principla minors for which the linear-complementarity problem always has a solution. That class is contained in the one we study here. Our main result gives a finitely testable set of necessary and sufficient conditions under which a matrix with nonnegative principal minors has the property that if a corresponding linear complementarity problem is feasible then it is solvable. In short, we constructively characterize the matrix class known asQo∩Po.

Richard W. Cottle | Muhamed Aganagic | R. Cottle | Muhamed Aganagic

[1] Katta G. Murty,et al. A finite characterization ofK-matrices in dimensions less than four , 1986, Math. Program..

[2] S. Karamardian,et al. The complementarity problem , 1972, Math. Program..

[3] Jong-Shi Pang,et al. OnQ-matrices , 1979, Math. Program..

[4] S. Itoh,et al. Variational inequalities and complementarity problems , 1978 .

[5] A. Ingleton. A Probelm in Linear Inequalities , 1966 .

[6] C. E. Lemke,et al. A Partial Characterization of a Class of Matrices Defined by Solutions to the Linear Complementarity Problem , 1982, Math. Oper. Res..

[7] C. E. Lemke. Some pivot schemes for the linear complementarity problem , 1978 .

[8] B. Eaves. The Linear Complementarity Problem , 1971 .

[9] M. Fiedler,et al. Some generalizations of positive definiteness and monotonicity , 1966 .

[10] Jong-Shi Pang,et al. A note on an open problem in linear complementarity , 1977, Math. Program..

[11] Richard W. Cottle,et al. A note onQ-matrices , 1979, Math. Program..

[12] C. B. García,et al. Some classes of matrices in linear complementarity theory , 1973, Math. Program..