New improved error bounds for the linear complementarity problem
作者： O. L. Mangasarian , J. Ren
DOI: 10.1007/BF01581148
关键词: Mathematics 、 Global error 、 Linear complementarity problem 、 Mixed complementarity problem 、 Complementarity theory 、 Complementarity (physics) 、 Monotone polygon 、 Numerical analysis 、 Mathematical optimization
摘要: New local and global error bounds are given for both nonmonotone monotone linear complementarity problems. Comparisons of various residuals used in these given. A possible candidate a “best” bound emerges from our comparisons as the sum two natural residuals.
springer.com
sci-hub.se 参考文章(10)
Katta G. Murty, Linear complementarity, linear and nonlinear programming Heldermann. ,(1988)
Stephen M. Robinson, Some continuity properties of polyhedral multifunctions Mathematical Programming Studies. pp. 206- 214 ,(1981) , 10.1007/BFB0120929
Zhi-Quan Luo, Paul Tseng, Error bound and convergence analysis of matrix splitting algorithms for the affine variational inequality problem Siam Journal on Optimization. ,vol. 2, pp. 43- 54 ,(1992) , 10.1137/0802004
Jong-Shi Pang, Richard W. Cottle, Richard E. Stone, The Linear Complementarity Problem ,(1992)
O.L. Mangasarian, Global error bounds for monotone affine variational inequality problems Linear Algebra and its Applications. ,vol. 174, pp. 153- 163 ,(1992) , 10.1016/0024-3795(92)90049-G
Jong-Shi Pang, Inexact Newton methods for the nonlinear complementarity problem Mathematical Programming. ,vol. 36, pp. 54- 71 ,(1986) , 10.1007/BF02591989
Roy Mathias, Jong-Shi Pang, Error bounds for the linear complementarity problem with a P-matrix Linear Algebra and its Applications. ,vol. 132, pp. 123- 136 ,(1990) , 10.1016/0024-3795(90)90058-K
O. L. Mangasarian, Error bounds for nondegenerate monotone linear complementarity problems Mathematical Programming. ,vol. 48, pp. 437- 445 ,(1990) , 10.1007/BF01582267
O. L. Mangasarian, T. -H. Shiau, Error bounds for monotone linear complementarity problems Mathematical Programming. ,vol. 36, pp. 81- 89 ,(1986) , 10.1007/BF02591991
Z.-Q. Luo, O. L. Mangasarian, J. Ren, M. V. Solodov, New error bounds for the linear complementarity problem Mathematics of Operations Research. ,vol. 19, pp. 880- 892 ,(1994) , 10.1287/MOOR.19.4.880