Weakly chained diagonally dominant B-matrices and error bounds for linear complementarity problems

被引：44
|
作者：
Li, Chaoqian [1 ]
Li, Yaotang [1 ]
机构：
[1] Yunnan Univ, Sch Math & Stat, Kunming 650091, Yunnan, Peoples R China
来源：
NUMERICAL ALGORITHMS | 2016年 / 73卷 / 04期
关键词：
Error bounds; Linear complementarity problem; Weakly chained diagonally dominant; B-matrices; P-matrices; P-MATRIX;
D O I：
10.1007/s11075-016-0125-8
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The class of weakly chained diagonally dominant B-matrices, a subclass of P-matrices is introduced. Error bounds for the linear complementarity problem are presented when the involved matrix is a weakly chained diagonally dominant B-matrix. Numerical examples are given to show the sharpness of the proposed bounds.
引用
收藏
页码：985 / 998
页数：14
相关论文
共 50 条
  • [41] 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
  • [42] New error bounds for linear complementarity problems of S-Nekrasov matrices and B-S-Nekrasov matrices
    Dai, Ping-Fan
    Li, Jicheng
    Bai, Jianchao
    Dong, Liqiang
    COMPUTATIONAL & APPLIED MATHEMATICS, 2019, 38 (02)
  • [43] Componentwise error bounds for linear complementarity problems
    Wang, Zhengyu
    Yuan, Ya-Xiang
    IMA JOURNAL OF NUMERICAL ANALYSIS, 2011, 31 (01) : 348 - 357
  • [44] Error bounds for linear complementarity problems of S-QN matrices
    Jicheng Li
    Ge Li
    Numerical Algorithms, 2020, 83 : 935 - 955
  • [45] New error bounds for linear complementarity problems for BS-matrices
    Wang, Feng
    Yan, Wenwen
    Zhao, Yingxia
    Zhao, Pengcheng
    COMPUTATIONAL & APPLIED MATHEMATICS, 2023, 42 (05)
  • [46] Error bounds for linear complementarity problems of S-QN matrices
    Li, Jicheng
    Li, Ge
    NUMERICAL ALGORITHMS, 2020, 83 (03) : 935 - 955
  • [47] 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)
  • [48] New error bounds for the linear complementarity problem of QN-matrices
    Gao, Lei
    Wang, Yaqiang
    Li, Chaoqian
    NUMERICAL ALGORITHMS, 2018, 77 (01) : 229 - 242
  • [49] On the asymptotic optimality of error bounds for some linear complementarity problems
    Garcia-Esnaola, M.
    Pena, J. M.
    NUMERICAL ALGORITHMS, 2019, 80 (02) : 521 - 532
  • [50] Error bounds for linear complementarity problems of S-Nekrasov matrices and B-S-Nekrasov matrices
    Gao, Lei
    Wang, Yaqiang
    Li, Chaoqian
    Li, Yaotang
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2018, 336 : 147 - 159
12345