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 [J].
Chen, Xiaojun ;
Xiang, Shuhuang .
SIAM JOURNAL ON OPTIMIZATION, 2008, 18 (04) :1250-1265
[2]   Computation of error bounds for P-matrix linear complementarity problems [J].
Chen, XJ ;
Xiang, SH .
MATHEMATICAL PROGRAMMING, 2006, 106 (03) :513-525
[3]  
Cottle R.W., 1992, The Linear Complementarity Problem
[4]   Minimal sets alternative to minimal Gersgorin sets [J].
Cvetkovic, Lj. ;
Pena, J. M. .
APPLIED NUMERICAL MATHEMATICS, 2010, 60 (04) :442-451
[5]   Error bounds for linear complementarity problems of DB-matrices [J].
Dai, Ping-Fan .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 434 (03) :830-840
[6]   A comparison of error bounds for linear complementarity problems of H-matrices [J].
Garcia-Esnaola, M. ;
Pena, J. M. .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (05) :956-964
[7]   Error bounds for linear complementarity problems for B-matrices [J].
Garcia-Esnaola, M. ;
Pena, J. M. .
APPLIED MATHEMATICS LETTERS, 2009, 22 (07) :1071-1075
[8]   On some subclasses of P-matrices [J].
Li, Hou-Biao ;
Huang, Ting-Zhu ;
Li, Hong .
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2007, 14 (05) :391-405
[9]   ERROR-BOUNDS FOR THE LINEAR COMPLEMENTARITY-PROBLEM WITH A P-MATRIX [J].
MATHIAS, R ;
PANG, JS .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1990, 132 :123-136
[10]  
Mathias R., 1989, APPL MATH LETT, V2, P297
12