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 条
  • [1] Some new error bounds for linear complementarity problems of H-matrices
    Wen Li
    Hua Zheng
    Numerical Algorithms, 2014, 67 : 257 - 269
  • [2] Some new error bounds for linear complementarity problems of H-matrices
    Li, Wen
    Zheng, Hua
    NUMERICAL ALGORITHMS, 2014, 67 (02) : 257 - 269
  • [3] The refined error bounds for linear complementarity problems of H+-matrices
    Wu, Xianping
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2022, 400
  • [4] Improved error bounds for linear systems with H-matrices
    Minamihata, Atsushi
    Sekine, Kouta
    Ogita, Takeshi
    Rump, Siegfried M.
    Oishi, Shin'ichi
    IEICE NONLINEAR THEORY AND ITS APPLICATIONS, 2015, 6 (03): : 377 - 382
  • [5] Error bounds for linear complementarity problems of Nekrasov matrices
    Garcia-Esnaola, Marta
    Manuel Pena, Juan
    NUMERICAL ALGORITHMS, 2014, 67 (03) : 655 - 667
  • [6] Error bounds for linear complementarity problems of Nekrasov matrices
    Marta García-Esnaola
    Juan Manuel Peña
    Numerical Algorithms, 2014, 67 : 655 - 667
  • [7] New Upper Bounds for the Inverse of H-Matrices Including S-SDD Matrices and Linear Complementarity Problems
    Yebo XIONG
    Journal of Mathematical Research with Applications, 2024, 44 (02) : 170 - 186
  • [8] Error bounds for linear complementarity problems of QN-matrices
    Dai, Ping-Fan
    Li, Ji-Cheng
    Li, Yao-Tang
    Zhang, Cheng-Yi
    CALCOLO, 2016, 53 (04) : 647 - 657
  • [9] An improvement of the error bounds for linear complementarity problems of Nekrasov matrices
    Gao, Lei
    Li, Chaoqian
    Li, Yaotang
    LINEAR & MULTILINEAR ALGEBRA, 2018, 66 (08): : 1505 - 1519
  • [10] Error bounds for linear complementarity problems for SB-matrices
    Dai, Ping-Fan
    Li, Yao-Tang
    Lu, Chang-Jing
    NUMERICAL ALGORITHMS, 2012, 61 (01) : 121 - 139
12345