Error bounds for linear complementarity problems for SB-matrices

被引：0
作者：
Ping-Fan Dai
Yao-Tang Li
Chang-Jing Lu
机构：
[1] Sanming University,Department of Mathematics and Computer Sciences
[2] Yunnan University,School of Mathematics and Statistics
来源：
Numerical Algorithms | 2012年 / 61卷
关键词：
Error bounds; Linear complementarity problem; -matrices; -matrices; -matrices; Perturbation bounds;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
S-strictly dominant B-matrices (SB-matrices) are introduced by Li et al. (Numer Linear Algebra Appl 14:391–405, 2007). In this paper, we give error bounds for the linear complementarity problem when the matrix involved is an SB-matrix, which generalize those of DB-matrix linear complementarity problem and show advantages with respect to the computational cost. Then the perturbation bounds of SB-matrices linear complementarity problems are also provided. The preliminary numerical results show the sharpness of the bounds.
引用
收藏
页码：121 / 139
页数：18
相关论文
共 50 条
[31]   Some new error bounds for linear complementarity problems of H-matrices [J].
Wen Li ;
Hua Zheng .
Numerical Algorithms, 2014, 67 :257-269
[32]   Some new error bounds for linear complementarity problems of H-matrices [J].
Li, Wen ;
Zheng, Hua .
NUMERICAL ALGORITHMS, 2014, 67 (02) :257-269
[33]   Note on error bounds for linear complementarity problems involving BS-matrices [J].
Sun, Deshu .
AIMS MATHEMATICS, 2022, 7 (02) :1896-1906
[34]   Weakly chained diagonally dominant B-matrices and error bounds for linear complementarity problems [J].
Li, Chaoqian ;
Li, Yaotang .
NUMERICAL ALGORITHMS, 2016, 73 (04) :985-998
[35]   Componentwise error bounds for linear complementarity problems [J].
Wang, Zhengyu ;
Yuan, Ya-Xiang .
IMA JOURNAL OF NUMERICAL ANALYSIS, 2011, 31 (01) :348-357
[36]   New error bounds for the linear complementarity problem with an SB-matrix [J].
Dai, Ping-Fan ;
Lu, Chang-Jing ;
Li, Yao-Tang .
NUMERICAL ALGORITHMS, 2013, 64 (04) :741-757
[37]   Notes on New Error Bounds for Linear Complementarity Problems of Nekrasov Matrices, B-Nekrasov Matrices and QN-Matrices [J].
Dai, Ping-Fan ;
Li, Jicheng ;
Bai, Jianchao ;
Dong, Liqiang .
NUMERICAL MATHEMATICS-THEORY METHODS AND APPLICATIONS, 2019, 12 (04) :1191-1212
[38]   New error bounds for the linear complementarity problem of QN-matrices [J].
Lei Gao ;
Yaqiang Wang ;
Chaoqian Li .
Numerical Algorithms, 2018, 77 :229-242
[39]   New error bounds for linear complementarity problems of S-Nekrasov matrices and B-S-Nekrasov matrices [J].
Dai, Ping-Fan ;
Li, Jicheng ;
Bai, Jianchao ;
Dong, Liqiang .
COMPUTATIONAL & APPLIED MATHEMATICS, 2019, 38 (02)
[40]   CKV-type B-matrices and error bounds for linear complementarity problems [J].
Song, Xinnian ;
Gao, Lei .
AIMS MATHEMATICS, 2021, 6 (10) :10846-10860
12345