New error bounds for linear complementarity problems for BS-matrices

被引：0

作者：

Wang, Feng ^{[1
]}

Yan, Wenwen ^{[1
]}

Zhao, Yingxia ^{[1
]}

Zhao, Pengcheng ^{[1
]}

机构：

[1] Guizhou Minzu Univ, Coll Data Sci & Informat Engn, Guiyang 550025, Guizhou, Peoples R China

来源：

COMPUTATIONAL & APPLIED MATHEMATICS | 2023年 / 42卷 / 05期

关键词：

Linear complementarity problems; Error bounds; Infinity norm; SDD matrices; B-S-matrices; Singular values;

D O I：

10.1007/s40314-023-02306-w

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Some inequalities for elements relation of strictly diagonally dominant M-matrix and its inverse are given, and new upper bounds of the infinity norm for the inverse of strictly diagonally dominant M-matrix are presented. We apply these new bounds to linear comple-mentarity problems (LCPs) and obtain an alternative error bound for LCPs of B-S-matrices. A lower bound for the smallest singular value is also provided. Theoretical analysis and numerical examples show the validity of the results.

引用

页数：17

共 24 条

[1] [Anonymous], 1991, TOPICS MATRIX ANAL, DOI DOI 10.1017/CBO9780511840371
[2] Berman A., 1994, NONNEGATIVE MATRICES
[3] Computation of error bounds for P-matrix linear complementarity problems
Chen, XJ
Xiang, SH
[J]. MATHEMATICAL PROGRAMMING, 2006, 106 (03) : 513 - 525
[4] An upper bound for ∥ A-1 ∥∞ of strictly diagonally dominant M-matrices
Cheng, Guang-Hui
Huang, Ting-Hu
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 426 (2-3) : 667 - 673
[5] Cottle R. W., 1992, LINEAR COMPLEMENTARI
[6] Minimal sets alternative to minimal Gersgorin sets
Cvetkovic, Lj.
Pena, J. M.
[J]. APPLIED NUMERICAL MATHEMATICS, 2010, 60 (04) : 442 - 451
[7] Error bounds for linear complementarity problems involving BS-matrices
Garcia-Esnaola, M.
Pena, J. M.
[J]. APPLIED MATHEMATICS LETTERS, 2012, 25 (10) : 1379 - 1383
[8] Error bounds for linear complementarity problems for B-matrices
Garcia-Esnaola, M.
Pena, J. M.
[J]. APPLIED MATHEMATICS LETTERS, 2009, 22 (07) : 1071 - 1075
[9] HORN R. A., 1985, Matrix Analysis, DOI 10.1017/CBO9780511810817
[10] Estimation of ∥A-1∥∞ and the smallest singular value
Huang, Ting-Zhu
[J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2008, 55 (06) : 1075 - 1080

← 1 2 3 →