On Error Bounds for the Extended Vertical Linear Complementarity Problem

doi:10.1007/s40305-024-00573-w

Journal of the Operations Research Society of China ›› 2026, Vol. 14 ›› Issue (2): 533-546.doi: 10.1007/s40305-024-00573-w

收稿日期:2024-03-05 修回日期:2024-11-17 出版日期:2026-06-30 发布日期:2026-07-06
通讯作者: Shi-Liang Wu E-mail:slwuynnu@126.com
作者简介:He-Hui Wang,E-mail:wanghehui1994@126.com

On Error Bounds for the Extended Vertical Linear Complementarity Problem

Shi-Liang Wu^1,2, He-Hui Wang^1,2

1 School of Mathematics, Yunnan Normal University, Kunming 650500, Yunnan, China;
2 Department of Basic Courses, Jingmen Vocational College, Jingmen 448000, Hubei, China

Received:2024-03-05 Revised:2024-11-17 Online:2026-06-30 Published:2026-07-06
Contact: Shi-Liang Wu E-mail:slwuynnu@126.com
Supported by:
This research was supported by the National Natural Science Foundation of China (No. 11961082).

摘要/Abstract

Abstract: 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.

Key words: The extended vertical linear complementarity problem, Row W-property, Error bound

中图分类号:

. [J]. Journal of the Operations Research Society of China, 2026, 14(2): 533-546.

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.

[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)

相关文章 12

[1]	. [J]. Journal of the Operations Research Society of China, 2026, 14(2): 565-590.
[2]	. [J]. Journal of the Operations Research Society of China, 2025, 13(4): 946-965.
[3]	. [J]. Journal of the Operations Research Society of China, 2025, 13(1): 83-113.
[4]	. [J]. Journal of the Operations Research Society of China, 2025, 13(1): 268-286.
[5]	. [J]. Journal of the Operations Research Society of China, 2024, 12(4): 1048-1071.
[6]	. [J]. Journal of the Operations Research Society of China, 2024, 12(3): 601-625.
[7]	. [J]. Journal of the Operations Research Society of China, 2023, 11(3): 595-625.
[8]	. [J]. Journal of the Operations Research Society of China, 2023, 11(2): 383-408.
[9]	. [J]. Journal of the Operations Research Society of China, 2022, 10(1): 1-52.
[10]	. [J]. Journal of the Operations Research Society of China, 2021, 9(4): 797-817.
[11]	. [J]. Journal of the Operations Research Society of China, 2021, 9(1): 1-32.
[12]	. [J]. Journal of the Operations Research Society of China, 2019, 7(2): 251-283.

On Error Bounds for the Extended Vertical Linear Complementarity Problem

PDF

可视化

摘要/Abstract

引用本文

使用本文

相关文章 12

编辑推荐

Metrics

本文评价