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 条
  • [31] 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
  • [32] The refined error bounds for linear complementarity problems of H+-matrices
    Wu, Xianping
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2022, 400
  • [33] Norm Estimates for the Inverses of Strictly Diagonally Dominant M-Matrices and Linear Complementarity Problems
    Xiong, Yebo
    Liu, Jianzhou
    EAST ASIAN JOURNAL ON APPLIED MATHEMATICS, 2021, 11 (03) : 487 - 514
  • [34] Parameterized error bounds for linear complementarity problems of BπR-matrices and their optimal values
    Gao, Lei
    Li, Chaoqian
    Li, Yaotang
    CALCOLO, 2019, 56 (03)
  • [35] 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
  • [36] Error bounds for linear complementarity problems of MB-matrices
    Tingting Chen
    Wen Li
    Xianping Wu
    Seakweng Vong
    Numerical Algorithms, 2015, 70 : 341 - 356
  • [37] Upper norm bounds for the inverse of locally doubly strictly diagonally dominant matrices with its applications in linear complementarity problems
    Liu, Jianzhou
    Zhou, Qi
    Xiong, Yebo
    NUMERICAL ALGORITHMS, 2022, 90 (04) : 1465 - 1491
  • [38] Error bounds for linear complementarity problems of MB-matrices
    Chen, Tingting
    Li, Wen
    Wu, Xianping
    Vong, Seakweng
    NUMERICAL ALGORITHMS, 2015, 70 (02) : 341 - 356
  • [39] Notes on New Error Bounds for Linear Complementarity Problems of Nekrasov Matrices, B-Nekrasov Matrices and QN-Matrices
    Dai, Ping-Fan
    Li, Jicheng
    Bai, Jianchao
    Dong, Liqiang
    NUMERICAL MATHEMATICS-THEORY METHODS AND APPLICATIONS, 2019, 12 (04) : 1191 - 1212
  • [40] Note on error bounds for linear complementarity problems involving BS-matrices
    Sun, Deshu
    AIMS MATHEMATICS, 2022, 7 (02): : 1896 - 1906
12345