Computation of error bounds for P-matrix linear complementarity problems

Mathematical Programming

Volumn 106, Issue 3, 2006, Pages 513-525

  Chen, Xiaojun ^a   Xiang, Shuhuang ^b  

^a HIROSAKI UNIVERSITY   (Japan)

^b CENTRAL SOUTH UNIVERSITY   (China)

Author keywords

Accuracy; Error bounds; Linear complementarity problems

Indexed keywords

APPROXIMATION THEORY; ERROR DETECTION; LINEAR EQUATIONS; MATRIX ALGEBRA; NUMERICAL METHODS; PROBLEM SOLVING;

ACCURACY; ERROR BOUNDS; LINEAR COMPLEMENTARITY PROBLEMS;

COMPUTATION THEORY;

EID: 33644513089     PISSN: 00255610     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10107-005-0645-9     Document Type: Article

References (13)

1. Alefeld, G.E., Chen, X., Potra, F.A.: Numerical validation of solutions of linear complementarity problems. Numer. Math. 83, 1-23 (1999)
2. Herman, A., Plemmons, R.J.: Nonnegative matrix in the mathematical sciences. SIAM Publisher, Philadelphia, 1994
3. 0-type and monotone nonlinear complementarity problems. J. Optim. Theory Appl. 108, 297-316 (2001)
4. Cottle, R.W., Pang, J.-S., Stone, R.E.: The Linear Complementarity Problem, Academic Press, Boston, MA, 1992
5. Ferris, M.C., Mangasarian, O.L.: Error bounds and strong upper semicontinuity for monotone affine variational inequalities, Ann. Oper. Res. 47, 293-305 (1993)
6. Mathias, R., Pang, J.-S.: Error bounds for the linear complementarity problem with a P-matrix. Linear Algebra Appl. 132, 123-136 (1990)
7. Gabriel, S.A., Moré, J.J.: Smoothing of mixed complementarity problems. In: M.C.Ferris and J.-S. Pang (ed.) Complementarity and Variational Problems: State of the Art. SIAM Publications, Philadelphia, PA, pp 105-116 1997
8. Mangasarian, O.L., Ren, J.: New improved error bounds for the linear complementarity problem. Math. Programming 66, 241-257 (1994)
9. Pang, J.-S.: Error bounds in mathematical programming. Math. Programming 79, 299-332 (1997)
10. Rohn, J.: Systems of linear interval equations. Linear Algebra Appl. 126, 39-78 (1989)
11. Schäfer, U.: An enclosure method for free boundary problems based on a linear complementarity problem with interval data. Numer. Func. Anal. Optim. 22, 991-1011 (2001)
12. Schäfer, U.: A linear complementarity problem with a P-matrix, SIAM Review 46, 189-201 (2004)
13. Xiu, N., Zhang, J.: A characteristic quantity of P-matrices. Appl. Math. Lett. 15, 41-46 (2002)