A comparison of error bounds for linear complementarity problems of H-matrices

被引：64
|
作者：
Garcia-Esnaola, M. [1 ]
Pena, J. M. [1 ]
机构：
[1] Univ Zaragoza, Dept Matemat Aplicada, E-50009 Zaragoza, Spain
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 2010年 / 433卷 / 05期
关键词：
Error bounds; Linear complementarity problems; H-matrices; Strictly diagonally dominant matrices; Condition number; Perturbation bounds; ITERATIVE CRITERION; P-MATRIX; COMPUTATION;
D O I：
10.1016/j.laa.2010.04.024
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We give new error bounds for the linear complementarity problem when the involved matrix is an H-matrix with positive diagonals. We find classes of H-matrices for which the new bounds improve considerably other previous bounds. We also show advantages of these new bounds with respect the computational cost. A new perturbation bound of H-matrices linear complementarity problems is also presented. (C) 2010 Elsevier Inc. All rights reserved.
引用
收藏
页码：956 / 964
页数：9
相关论文
共 50 条
  • [21] New error bounds for linear complementarity problems for BS-matrices
    Wang, Feng
    Yan, Wenwen
    Zhao, Yingxia
    Zhao, Pengcheng
    COMPUTATIONAL & APPLIED MATHEMATICS, 2023, 42 (05):
  • [22] B-Nekrasov matrices and error bounds for linear complementarity problems
    Garcia-Esnaola, M.
    Pena, J. M.
    NUMERICAL ALGORITHMS, 2016, 72 (02) : 435 - 445
  • [23] 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)
  • [24] B-Nekrasov matrices and error bounds for linear complementarity problems
    M. García-Esnaola
    J. M. Peña
    Numerical Algorithms, 2016, 72 : 435 - 445
  • [25] Erratum to: Error bounds for linear complementarity problems for SB-matrices
    Ping-Fan Dai
    Yao-Tang Li
    Chang-Jing Lu
    Numerical Algorithms, 2012, 61 (1) : 187 - 187
  • [26] Note on error bounds for linear complementarity problems for B-matrices
    Li, Chaoqian
    Li, Yaotang
    APPLIED MATHEMATICS LETTERS, 2016, 57 : 108 - 113
  • [27] Error bounds for linear complementarity problems of S-QN matrices
    Li, Jicheng
    Li, Ge
    NUMERICAL ALGORITHMS, 2020, 83 (03) : 935 - 955
  • [28] Error bounds for linear complementarity problems involving BS-matrices
    Garcia-Esnaola, M.
    Pena, J. M.
    APPLIED MATHEMATICS LETTERS, 2012, 25 (10) : 1379 - 1383
  • [29] Error bounds for linear complementarity problems of S-QN matrices
    Jicheng Li
    Ge Li
    Numerical Algorithms, 2020, 83 : 935 - 955
  • [30] New error bounds for linear complementarity problems of Σ-SDD matrices and SB-matrices
    Hou, Zhiwu
    Jing, Xia
    Gao, Lei
    OPEN MATHEMATICS, 2019, 17 : 1599 - 1614
12345