Error bounds for linear complementarity problems of Nekrasov matrices

被引:59
|
作者
Garcia-Esnaola, Marta [1 ]
Manuel Pena, Juan [1 ]
机构
[1] Univ Zaragoza, Dept Matemat Aplicada, Zaragoza, Spain
关键词
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] Weakly chained diagonally dominant B-matrices and error bounds for linear complementarity problems
    Chaoqian Li
    Yaotang Li
    Numerical Algorithms, 2016, 73 : 985 - 998
  • [42] 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)
  • [43] Error bounds for linear complementarity problems of weakly chained diagonally dominant B-matrices
    Wang, Feng
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2017,
  • [44] Weakly chained diagonally dominant B-matrices and error bounds for linear complementarity problems
    Li, Chaoqian
    Li, Yaotang
    NUMERICAL ALGORITHMS, 2016, 73 (04) : 985 - 998
  • [45] New error bounds for the linear complementarity problem of QN-matrices
    Gao, Lei
    Wang, Yaqiang
    Li, Chaoqian
    NUMERICAL ALGORITHMS, 2018, 77 (01) : 229 - 242
  • [46] New error bounds for the linear complementarity problem of QN-matrices
    Lei Gao
    Yaqiang Wang
    Chaoqian Li
    Numerical Algorithms, 2018, 77 : 229 - 242
  • [47] ERROR-BOUNDS FOR MONOTONE LINEAR COMPLEMENTARITY-PROBLEMS
    MANGASARIAN, OL
    SHIAU, TH
    MATHEMATICAL PROGRAMMING, 1986, 36 (01) : 81 - 89
  • [48] On the asymptotic optimality of error bounds for some linear complementarity problems
    M. García-Esnaola
    J. M. Peña
    Numerical Algorithms, 2019, 80 : 521 - 532
  • [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] New error bounds for linear complementarity problems of weakly chained diagonally dominant B-matrices
    Sun, Deshu
    Wang, Feng
    OPEN MATHEMATICS, 2017, 15 : 978 - 986