论文信息 - On Solution Stability of the Linear Complementarity Problem

On Solution Stability of the Linear Complementarity Problem

In the paper [5], C. D Ha introduced the notion of stability of a linear complementarity problem at a solution point and established several sufficient conditions for stability to hold. In the present paper, we derive some new stability results which significantly improve Ha's results. Included in these new results are i a complete characterization of the stability condition under a nonsingularity assumption, and ii further characterizations of solution stability in the case of a linear complementarity problem with a fully semimonotone matrix.

Jong-Shi Pang | M. Seetharama Gowda

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

[2] Cu Duong Ha,et al. Application of Degree Theory in Stability of the Complementarity Problem , 1987, Math. Oper. Res..

[3] Stephen M. Robinson,et al. Strongly Regular Generalized Equations , 1980, Math. Oper. Res..

[4] Cu Duong Ha. Stability of the linear complementarity problem at a solution point , 1985, Math. Program..

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

[6] L. Watson,et al. Erratum: Some Perturbation Theorems for Q-Matrices , 1978 .

[7] O. L. Mangasarian,et al. Locally unique solutions of quadratic programs, linear and nonlinear complementarity problems , 1980, Math. Program..

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

[9] Richard E. Stone. Geometric aspects of the linear complementarity problem , 1981 .

[10] L. Watson. Some Perturbation Theorems for Q-Matrices , 1976 .

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

[12] Stef Tijs,et al. Robustness and nondegenerateness for linear complementarity problems , 1987, Math. Program..

[13] Richard W. Cottle,et al. On the uniqueness of solutions to linear complementarity problems , 1983, Math. Program..

[14] Robert D. Doverspike,et al. Some perturbation results for the Linear Complementarity Problem , 1982, Math. Program..