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 条
  • [1] Error bounds for linear complementarity problems for SB-matrices
    Dai, Ping-Fan
    Li, Yao-Tang
    Lu, Chang-Jing
    NUMERICAL ALGORITHMS, 2012, 61 (01) : 121 - 139
  • [2] New error bounds for linear complementarity problems of Σ-SDD matrices and SB-matrices
    Hou, Zhiwu
    Jing, Xia
    Gao, Lei
    OPEN MATHEMATICS, 2019, 17 : 1599 - 1614
  • [3] Error bounds for linear complementarity problems of QN-matrices
    Ping-Fan Dai
    Ji-Cheng Li
    Yao-Tang Li
    Cheng-yi Zhang
    Calcolo, 2016, 53 : 647 - 657
  • [4] Error bounds for linear complementarity problems of Nekrasov matrices
    Marta García-Esnaola
    Juan Manuel Peña
    Numerical Algorithms, 2014, 67 : 655 - 667
  • [5] Error bounds for linear complementarity problems of QN-matrices
    Dai, Ping-Fan
    Li, Ji-Cheng
    Li, Yao-Tang
    Zhang, Cheng-Yi
    CALCOLO, 2016, 53 (04) : 647 - 657
  • [6] Note on error bounds for linear complementarity problems of Nekrasov matrices
    Chaoqian Li
    Shaorong Yang
    Hui Huang
    Yaotang Li
    Yimin Wei
    Numerical Algorithms, 2020, 83 : 355 - 372
  • [7] Error bounds for linear complementarity problems of DB-matrices
    Dai, Ping-Fan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 434 (03) : 830 - 840
  • [8] Error bounds for linear complementarity problems of Nekrasov matrices
    Garcia-Esnaola, Marta
    Manuel Pena, Juan
    NUMERICAL ALGORITHMS, 2014, 67 (03) : 655 - 667
  • [9] New error bounds for linear complementarity problems of Nekrasov matrices and B-Nekrasov matrices
    Chaoqian Li
    Pingfan Dai
    Yaotang Li
    Numerical Algorithms, 2017, 74 : 997 - 1009
  • [10] A comparison of error bounds for linear complementarity problems of H-matrices
    Garcia-Esnaola, M.
    Pena, J. M.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (05) : 956 - 964
12345