Error bounds for linear complementarity problems of DB-matrices

被引：56

作者：

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

共 14 条

[1]

[Anonymous], 1979, NONNEGATIVE MATRICES

[2]

[Anonymous], 1991, ENCY MATH ITS APPL

[3] PERTURBATION BOUNDS OF P-MATRIX LINEAR COMPLEMENTARITY PROBLEMS [J].

Chen, Xiaojun ;

Xiang, Shuhuang .

SIAM JOURNAL ON OPTIMIZATION, 2008, 18 (04) :1250-1265

[4] Computation of error bounds for P-matrix linear complementarity problems [J].

Chen, XJ ;

Xiang, SH .

MATHEMATICAL PROGRAMMING, 2006, 106 (03) :513-525

[5]

COTTLE, 1992, LINEAR COMPLEMENTARI

[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]

Li BS, 1997, LINEAR ALGEBRA APPL, V261, P221

[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]

[潘淑珍 PAN Shuzhen], 2008, [福州大学学报. 自然科学版, Journal of Fuzhou University], V36, P639

← 1 2 →