Global Error Bound Estimation for the Extended Vertical Linear Complementarity Problem of S-SDD Matrix and SB-Matrix

Abstract

Abstract: The extended vertical linear complementarity problem is a generalization of the linear complementarity problem and has important applications in fields such as engineering, economics, and control theory. By leveraging the upper bounds of the infinity norms of the inverse of S-SDD matrices and SB-matrices, combined with inequality amplification techniques, new estimation formulas for the global error bound of the extended vertical linear complementarity problems of S-SDD matrices and SB-matrices are derived, improving upon existing results. Numerical examples validate the effectiveness of the new estimation formulas.

Key words: extended vertical linear complementarity problem, linear complementarity problem, S-SDD matrix, SB-matrix, error bound

CLC Number:

O151.21

Wang Feng, Zhou Jiabing. Global Error Bound Estimation for the Extended Vertical Linear Complementarity Problem of S-SDD Matrix and SB-Matrix[J]. Journal of Dali University, 2026, 11(6): 1-10.

References

〔1〕 COTTLE R W， DANTZIG G B. A Generalization of the Linear Complementarity Problem〔J〕. Journal of Combinatorial Theory，
1970， 8（1）: 79-90.
〔2〕 GENOT F， BROGLIATO B， BRACH R M， et al. On LCPS and Tangential Impacts in Rigid Body Mechanics with Unilateral Con⁃
straints and Dry Friction〔J〕. IFAC Proceedings Volumes， 1997， 30（20）: 809-816.
〔3〕 YONG L Q. Linear Complementarity Problem and Multiobjective Optimization〔J〕. Applied Mechanics and Materials， 2011， 101/
102: 236-239.
〔4〕 STAVROULAKIS G E. Impact-Echo from a Unilateral Interlayer Crack. LCP-BEM Modelling and Neural Identification〔J〕. Engi⁃
neering Fracture Mechanics， 1999， 62（2/3）: 165-184.
〔5〕 FUJISAWA T， KUH E S. Piecewise-Linear Theory of Nonlinear Networks〔J〕. SIAM Journal on Applied Mathematics， 1972， 22
（2）: 307-328.
〔6〕 SEETHARAMA GOWDA M， SZNAJDER R. A Generalization of the Nash Equilibrium Theorem on Bimatrix Games〔J〕. Interna⁃

tional Journal of Game Theory， 1996， 25（1）: 1-12.

〔7〕 XIU N H， ZHANG J Z. A Characteristic Quantity of P-Matrices〔J〕. Applied Mathematics Letters， 2002， 15（1）: 41-46.
〔8〕 ZHANG C， CHEN X J， XIU N H. Global Error Bounds for the Extended Vertical LCP〔J〕. Computational Optimization and Appli⁃
cations， 2009， 42（3）: 335-352.
〔9〕 YAN L， WANG F. Global Error Bounds for the Extended Vertical Linear Complementarity Problems of CKV-Type Matrices and
CKV-Type B-Matrices〔J〕. Japan Journal of Industrial and Applied Mathematics， 2024， 41（1）: 129-150.
〔10〕 WANG H H， ZHANG H B， LI C Q. Global Error Bounds for the Extended Vertical LCP of B-Type Matrices〔J〕. Computational
& Applied Mathematics， 2021， 40（4）: 148.
〔11〕 MORAČA N. Upper Bounds for the Infinity Norm of the Inverse of SDD and S-SDD Matrices〔J〕. Journal of Computational and
Applied Mathematics， 2007， 206（2）: 666-678.
〔12〕 LI H B， HUANG T Z， LI H. On Some Subclasses of P-Matrices〔J〕. Numerical Linear Algebra with Applications， 2007， 14（5）:
391-405.
〔13〕 DAI P F， LI Y T， LU C J. Error Bounds for Linear Complementarity Problems for SB-Matrices〔J〕. Numerical Algorithms，
2012， 61（1）: 121-139.
〔14〕 GARCÍA-ESNAOLA M， PEÑA J M. Error Bounds for Linear Complementarity Problems for B-Matrices〔J〕. Applied Mathemat⁃
ics Letters， 2009， 22（7）: 1071-1075.
〔15〕 BERMAN A， PLEMMONS R J. Nonnegative Martrix in the Mathematical Sciences〔 M〕. Pilelphia: SIAM Publisher， 1994.