Error bounds for linear complementarity problems for SB-matrices

被引：52

作者：

Dai, Ping-Fan ^{[1
]}

Li, Yao-Tang ^{[2
]}

Lu, Chang-Jing ^{[1
]}

机构：

[1] Sanming Univ, Dept Math & Comp Sci, Sanming 365004, Fujian, Peoples R China

[2] Yunnan Univ, Sch Math & Stat, Kunming 650091, Yunnan, Peoples R China

来源：

NUMERICAL ALGORITHMS | 2012年 / 61卷 / 01期

关键词：

Error bounds; Linear complementarity problem; SB-matrices; H-matrices; P-matrices; Perturbation bounds; P-MATRIX;

D O I：

10.1007/s11075-012-9533-6

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

S-strictly dominant B-matrices (SB-matrices) are introduced by Li et al. (Numer Linear Algebra Appl 14:391-405, 2007). In this paper, we give error bounds for the linear complementarity problem when the matrix involved is an SB-matrix, which generalize those of DB-matrix linear complementarity problem and show advantages with respect to the computational cost. Then the perturbation bounds of SB-matrices linear complementarity problems are also provided. The preliminary numerical results show the sharpness of the bounds.

引用

页码：121 / 139

页数：19

共 12 条

[1] Berman A., 1994, CLASSICS APPL MATH, DOI DOI 10.1137/1.9781611971262
[2] PERTURBATION BOUNDS OF P-MATRIX LINEAR COMPLEMENTARITY PROBLEMS
Chen, Xiaojun
Xiang, Shuhuang
[J]. SIAM JOURNAL ON OPTIMIZATION, 2008, 18 (04) : 1250 - 1265
[3] Computation of error bounds for P-matrix linear complementarity problems
Chen, XJ
Xiang, SH
[J]. MATHEMATICAL PROGRAMMING, 2006, 106 (03) : 513 - 525
[4] Cottle, 1992, LINEAR COMPLEMENTARI
[5] Error bounds for linear complementarity problems of DB-matrices
Dai, Ping-Fan
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 434 (03) : 830 - 840
[6] CRITERIA FOR GENERALIZED DIAGONALLY DOMINANT MATRICES AND M-MATRICES
GAO, YM
WANG, XH
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1992, 169 : 257 - 268
[7] A comparison of error bounds for linear complementarity problems of H-matrices
Garcia-Esnaola, M.
Pena, J. M.
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (05) : 956 - 964
[8] On some subclasses of P-matrices
Li, Hou-Biao
Huang, Ting-Zhu
Li, Hong
[J]. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2007, 14 (05) : 391 - 405
[9] ERROR-BOUNDS FOR THE LINEAR COMPLEMENTARITY-PROBLEM WITH A P-MATRIX
MATHIAS, R
PANG, JS
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1990, 132 : 123 - 136
[10] Upper bounds for the infinity norm of the inverse of SDD and S-SDD matrices
Moraca, Nenad
[J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2007, 206 (02) : 666 - 678

← 1 2 →