Error bounds for linear complementarity problems involving BS-matrices

被引：38

作者：

Garcia-Esnaola, M. ^{[1
]}

Pena, J. M. ^{[1
]}

机构：

[1] Univ Zaragoza, Dept Matemat Aplicada, E-50009 Zaragoza, Spain

来源：

APPLIED MATHEMATICS LETTERS | 2012年 / 25卷 / 10期

关键词：

Error bounds; Linear complementarity problems; B-matrices; B-S-matrices; P-matrices; P-MATRIX;

D O I：

10.1016/j.aml.2011.12.006

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The class of B-S-matrices is a subclass of the P-matrices containing B-matrices. Error bounds for the linear complementarity problem when the matrix involved is a B-S-matrix are presented. Perturbation bounds of B-S-matrix linear complementarity problems are also considered. The sharpness of the bounds with respect to other bounds is shown. (C) 2011 Elsevier Ltd. All rights reserved.

引用

页码：1379 / 1383

页数：5

共 14 条

[1] PERTURBATION BOUNDS OF P-MATRIX LINEAR COMPLEMENTARITY PROBLEMS
Chen, Xiaojun
Xiang, Shuhuang
[J]. SIAM JOURNAL ON OPTIMIZATION, 2008, 18 (04) : 1250 - 1265
[2] Computation of error bounds for P-matrix linear complementarity problems
Chen, XJ
Xiang, SH
[J]. MATHEMATICAL PROGRAMMING, 2006, 106 (03) : 513 - 525
[3] Cottle R.W., 1992, The Linear Complementarity Problem
[4] Minimal sets alternative to minimal Gersgorin sets
Cvetkovic, Lj.
Pena, J. M.
[J]. APPLIED NUMERICAL MATHEMATICS, 2010, 60 (04) : 442 - 451
[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] 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
[7] Error bounds for linear complementarity problems for B-matrices
Garcia-Esnaola, M.
Pena, J. M.
[J]. APPLIED MATHEMATICS LETTERS, 2009, 22 (07) : 1071 - 1075
[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] Mathias R., 1989, APPL MATH LETT, V2, P297

← 1 2 →