Error bounds for linear complementarity problems of Nekrasov matrices

被引：62

作者：

Garcia-Esnaola, Marta ^{[1
]}

Manuel Pena, Juan ^{[1
]}

机构：

[1] Univ Zaragoza, Dept Matemat Aplicada, Zaragoza, Spain

来源：

NUMERICAL ALGORITHMS | 2014年 / 67卷 / 03期

关键词：

Error bounds; Linear complementarity problems; H-matrices; Strictly diagonally dominant matrices; Nekrasov matrices; H-MATRICES; NORM BOUNDS; P-MATRIX; INVERSE;

D O I：

10.1007/s11075-013-9815-7

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We present error bounds for the linear complementarity problem when the involved matrix is a Nekrasov matrix and also when it is a -Nekrasov matrix. The new bounds can improve considerably other previous bounds.

引用

页码：655 / 667

页数：13

共 18 条

[1] A new iterative criterion for H-matrices [J].

Alanelli, M. ;

Hadjidimos, A. .

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2007, 29 (01) :160-176

[2]

[Anonymous], 1994, CLASSICS APPL MATH

[3] Is A ∈ Cn,n a general H-matrix? [J].

Bru, Rafael ;

Gimenez, Isabel ;

Hadjidimos, Apostolos .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (02) :364-380

[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 R.W., 1992, The Linear Complementarity Problem

[6] Infinity norm bounds for the inverse of Nekrasov matrices [J].

Cvetkovic, Ljiljana ;

Dai, Ping-Fan ;

Doroslovacki, Ksenija ;

Li, Yao-Tang .

APPLIED MATHEMATICS AND COMPUTATION, 2013, 219 (10) :5020-5024

[7] Max-norm bounds for the inverse of S-Nekrasov matrices [J].

Cvetkovic, Ljiljana ;

Kostic, Vladimir ;

Doroslovacki, Ksenija .

APPLIED MATHEMATICS AND COMPUTATION, 2012, 218 (18) :9498-9503

[8] A new subclass of H-matrices [J].

Cvetkovic, Ljiljana ;

Kostic, Vladimir ;

Rauski, Sonja .

APPLIED MATHEMATICS AND COMPUTATION, 2009, 208 (01) :206-210

[9] New error bounds for the linear complementarity problem with an SB-matrix [J].

Dai, Ping-Fan ;

Lu, Chang-Jing ;

Li, Yao-Tang .

NUMERICAL ALGORITHMS, 2013, 64 (04) :741-757

[10] Error bounds for linear complementarity problems for SB-matrices [J].

Dai, Ping-Fan ;

Li, Yao-Tang ;

Lu, Chang-Jing .

NUMERICAL ALGORITHMS, 2012, 61 (01) :121-139

← 1 2 →