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 条
  • [21] New error bounds for linear complementarity problems of Nekrasov matrices and B-Nekrasov matrices
    Li, Chaoqian
    Dai, Pingfan
    Li, Yaotang
    NUMERICAL ALGORITHMS, 2017, 74 (04) : 997 - 1009
  • [22] Error bounds for linear complementarity problems involving BS-matrices
    Garcia-Esnaola, M.
    Pena, J. M.
    APPLIED MATHEMATICS LETTERS, 2012, 25 (10) : 1379 - 1383
  • [23] Error bounds for linear complementarity problems of S-QN matrices
    Jicheng Li
    Ge Li
    Numerical Algorithms, 2020, 83 : 935 - 955
  • [24] New error bounds for linear complementarity problems for BS-matrices
    Wang, Feng
    Yan, Wenwen
    Zhao, Yingxia
    Zhao, Pengcheng
    COMPUTATIONAL & APPLIED MATHEMATICS, 2023, 42 (05)
  • [25] New error bounds for the linear complementarity problem with an SB-matrix
    Ping-Fan Dai
    Chang-Jing Lu
    Yao-Tang Li
    Numerical Algorithms, 2013, 64 : 741 - 757
  • [26] Error bounds for linear complementarity problems of S-QN matrices
    Li, Jicheng
    Li, Ge
    NUMERICAL ALGORITHMS, 2020, 83 (03) : 935 - 955
  • [27] Note on error bounds for linear complementarity problems for B-matrices
    Li, Chaoqian
    Li, Yaotang
    APPLIED MATHEMATICS LETTERS, 2016, 57 : 108 - 113
  • [28] B-Nekrasov matrices and error bounds for linear complementarity problems
    Garcia-Esnaola, M.
    Pena, J. M.
    NUMERICAL ALGORITHMS, 2016, 72 (02) : 435 - 445
  • [29] Error Bounds for Linear Complementarity Problems of Nekrasov and Generalized Nekrasov Matrices
    Wang, Shiyun
    Liu, Dan
    Tian, Wanfu
    Lyu, Zhen-Hua
    ACTA APPLICANDAE MATHEMATICAE, 2024, 191 (01)
  • [30] New error bounds for linear complementarity problems of S-Nekrasov matrices and B–S-Nekrasov matrices
    Ping-Fan Dai
    Jicheng Li
    Jianchao Bai
    Liqiang Dong
    Computational and Applied Mathematics, 2019, 38
12345