On Error Bounds for the Extended Vertical Linear Complementarity Problem

被引：0

作者：

Wu, Shi-Liang ^{[1
,2
]}

Wang, He-Hui ^{[1
,2
]}

机构：

[1] Yunnan Normal Univ, Sch Math, Kunming 650500, Yunnan, Peoples R China

[2] Jingmen Vocat Coll, Dept Basic Courses, Jingmen 448000, Hubei, Peoples R China

来源：

JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA | 2024年

基金：

中国国家自然科学基金;

关键词：

The extended vertical linear complementarity problem; Row W-property; Error bound;

D O I：

10.1007/s40305-024-00573-w

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

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.

引用

页数：14

共 14 条

[1] Bensoussan A., 1982, Applications of variational inequalities in stochastic control
[2] Computation of error bounds for P-matrix linear complementarity problems
Chen, XJ
Xiang, SH
[J]. MATHEMATICAL PROGRAMMING, 2006, 106 (03) : 513 - 525
[3] Clarke F. H., 1990, Optimization and nonsmooth analysis
[4] Cottle R., 1970, J. Comb. Theory, V8, P79, DOI [DOI 10.1016/S0021-9800(70)80010-2, 10.1016/S0021-9800(70)80010-2]
[5] Cottle R., 1992, LINEAR COMPLEMENTARI
[6] THE GENERALIZED ORDER LINEAR COMPLEMENTARITY-PROBLEM
GOWDA, MS
SZNAJDER, R
[J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1994, 15 (03) : 779 - 795
[7] A class of modulus-based matrix splitting methods for vertical linear complementarity problem
Li, Cui-Xia
Wu, Shi-Liang
[J]. OPTIMIZATION, 2023, 72 (10) : 2499 - 2516
[8] ERROR-BOUNDS FOR THE LINEAR COMPLEMENTARITY-PROBLEM WITH A P-MATRIX
MATHIAS, R
PANG, JS
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1990, 132 : 123 - 136
[9] Murty K., 1988, Linear complementarity, linear and nonlinear programming
[10] Plemmons RJ., 1979, NONNEGATIVE MATRICES

← 1 2 →