In this paper, by using a general equivalent form of the minimum function, some new error bounds of the extended vertical linear complementarity problem under appropriate conditions are obtained, which cover some existing results. Not only that, these new error bounds skillfully avoid the inconvenience caused by the row rearrangement technique for error bounds.
Shi-Liang Wu, He-Hui Wang
. On Error Bounds for the Extended Vertical Linear Complementarity Problem[J]. Journal of the Operations Research Society of China, 2026
, 14(2)
: 533
-546
.
DOI: 10.1007/s40305-024-00573-w
[1] Bensoussan, A., Lions, J.L.: Applications of Variational Inequalities in Stochastic Control. NorthHolland, Amsterdam (1982)
[2] Berman, A., Plemmons, R.J.: Nonnegative Matrices in the Mathematical Sciences. Academic, New York (1979)
[3] Chen, X.-J., Xiang, S.-H.: Computation of error boundsfor P-matrix linear complementarity problems. Math. Program. 106, 513–525(2006)
[4] Clarke, F.H.: Optimization and nonsmooth analysis. In: Classics in Applied Mathematics, 2nd ed. SIAM, Philadephia (1990)
[5] Cottle, R.W., Dantzig, G.B.: A generalization of the linear complementarity problem. J. Combin. Theory 8, 79–90(1970)
[6] Cottle, R.W., Pang, J.-S., Stone, R.E.: The Linear Complementarity Problem. Academic, San Diego (1992)
[7] Gowda, M.S., Sznajder, R.: The generalized order linear complementarity problem. SIAM J. Matrix Anal. Appl. 15, 779–795(1994)
[8] Li, C.-X., Wu, S.-L.: A class of modulus-based matrix splitting methods for vertical linear complementarity problems. Optimization 72, 2499–2516(2023)
[9] Mathias, R., Pang, J.-S.: Error bounds for the linear complementarity problem with a P-matrix. Linear Algebra Appl. 132, 123–136(1990)
[10] Murty, K.G.: Linear Complementarity. Linear and Nonlinear Programming. Heldermann, Berlin (1988)
[11] Sznajder, R., Gowda, M.S.: Generalizations of P0- and P-properties; extended vertical and horizontal linear complementarity problems. Linear Algebra Appl. 223–224, 695–715(1995)
[12] Wu, S.-L., Li, W., Wang, H.-H.: The perturbation bound of the extended vertical linear complementarity problem. J. Oper. Res. Soc. China 12(3), 601–625(2024)
[13] Zamani, M., Hladík, M.: Error bounds and a condition number for the absolute value equations. Math. Program. 198, 85–113(2023)
[14] Zhang, C., Chen, X.-J., Xiu, N.-H.: Global error bounds for the extended vertical LCP. Comput. Optim. Appl. 42, 335–352(2009)
