Error bounds for linear complementarity problems of Nekrasov matrices

被引：60
|
作者：
Garcia-Esnaola, Marta [1 ]
Manuel Pena, Juan [1 ]
机构：
[1] Univ Zaragoza, Dept Matemat Aplicada, Zaragoza, Spain
来源：
NUMERICAL ALGORITHMS | 2014年 / 67卷 / 03期
关键词：
Error bounds; Linear complementarity problems; H-matrices; Strictly diagonally dominant matrices; Nekrasov matrices; H-MATRICES; NORM BOUNDS; P-MATRIX; INVERSE;
D O I：
10.1007/s11075-013-9815-7
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We present error bounds for the linear complementarity problem when the involved matrix is a Nekrasov matrix and also when it is a -Nekrasov matrix. The new bounds can improve considerably other previous bounds.
引用
收藏
页码：655 / 667
页数：13
相关论文
共 50 条
  • [41] 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
  • [42] New error bounds for linear complementarity problems of weakly chained diagonally dominant B-matrices
    Sun, Deshu
    Wang, Feng
    OPEN MATHEMATICS, 2017, 15 : 978 - 986
  • [43] Weakly chained diagonally dominant B-matrices and error bounds for linear complementarity problems
    Chaoqian Li
    Yaotang Li
    Numerical Algorithms, 2016, 73 : 985 - 998
  • [44] Computation of Error Bounds for P-matrix Linear Complementarity Problems
    Xiaojun Chen
    Shuhuang Xiang
    Mathematical Programming, 2006, 106 : 513 - 525
  • [45] Computation of error bounds for P-matrix linear complementarity problems
    Chen, XJ
    Xiang, SH
    MATHEMATICAL PROGRAMMING, 2006, 106 (03) : 513 - 525
  • [46] Infinity norm bounds for the inverse of Nekrasov matrices
    Cvetkovic, Ljiljana
    Dai, Ping-Fan
    Doroslovacki, Ksenija
    Li, Yao-Tang
    APPLIED MATHEMATICS AND COMPUTATION, 2013, 219 (10) : 5020 - 5024
  • [47] An alternative error bound for linear complementarity problems involving BS-matrices
    Gao, Lei
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2018,
  • [48] A new error bound for linear complementarity problems involving B-matrices
    Mo, Hongmin
    Dong, Yingxue
    AIMS MATHEMATICS, 2023, 8 (10): : 23889 - 23899
  • [49] On ?-Nekrasov matrices
    Arsic, Dunja
    Nedovic, Maja
    FILOMAT, 2023, 37 (13) : 4335 - 4350
  • [50] A new error bound for linear complementarity problems of weakly chained diagonally dominant B-matrices
    Sang, Caili
    Chen, Zhen
    LINEAR & MULTILINEAR ALGEBRA, 2021, 69 (10) : 1909 - 1921
12345