Error bounds for linear complementarity problems of DB-matrices

被引：54
|
作者：
Dai, Ping-Fan [1 ]
机构：
[1] Sanming Univ, Dept Math & Comp Sci, Sanming 365004, Fujian, Peoples R China
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 2011年 / 434卷 / 03期
关键词：
Error bounds; Linear complementarity problem; DB-matrix; B-matrix; H-matrix; P-matrix; P-MATRIX;
D O I：
10.1016/j.laa.2010.09.049
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Doubly B-matrices (DB-matrices), which properly contain B-matrices, are introduced by Pena (2003) [2]. In this paper we present error bounds for the linear complementarity problem when the matrix involved is a DB-matrix and a new bound for linear complementarity problem of a B-matrix. The numerical examples show that the bounds are sharp. (C) 2010 Elsevier Inc. All rights reserved.
引用
收藏
页码：830 / 840
页数：11
相关论文
共 50 条
  • [41] 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
  • [42] New error bounds for the linear complementarity problem of QN-matrices
    Gao, Lei
    Wang, Yaqiang
    Li, Chaoqian
    NUMERICAL ALGORITHMS, 2018, 77 (01) : 229 - 242
  • [43] New error bounds for the linear complementarity problem of QN-matrices
    Lei Gao
    Yaqiang Wang
    Chaoqian Li
    Numerical Algorithms, 2018, 77 : 229 - 242
  • [44] New error bounds for linear complementarity problems of S-Nekrasov matrices and B–S-Nekrasov matrices
    Ping-Fan Dai
    Jicheng Li
    Jianchao Bai
    Liqiang Dong
    Computational and Applied Mathematics, 2019, 38
  • [45] New error bounds for linear complementarity problems of S-Nekrasov matrices and B-S-Nekrasov matrices
    Dai, Ping-Fan
    Li, Jicheng
    Bai, Jianchao
    Dong, Liqiang
    COMPUTATIONAL & APPLIED MATHEMATICS, 2019, 38 (02):
  • [46] ERROR-BOUNDS FOR MONOTONE LINEAR COMPLEMENTARITY-PROBLEMS
    MANGASARIAN, OL
    SHIAU, TH
    MATHEMATICAL PROGRAMMING, 1986, 36 (01) : 81 - 89
  • [47] 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
  • [48] 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
  • [49] New error bounds for linear complementarity problems of weakly chained diagonally dominant B-matrices
    Sun, Deshu
    Wang, Feng
    OPEN MATHEMATICS, 2017, 15 : 978 - 986
  • [50] Norm Bounds for the Inverse and Error Bounds for Linear Complementarity Problems for {P1, P2}-Nekrasov Matrices
    Nedovic, M.
    Cvetkovic, Lj
    FILOMAT, 2021, 35 (01) : 239 - 250
12345