ERROR-BOUNDS FOR THE LINEAR COMPLEMENTARITY-PROBLEM WITH A P-MATRIX

被引：105

作者：

MATHIAS, R

PANG, JS

机构：

[1] Department of Mathematical Sciences The Whiting School, Engineering The Johns Hopkins University Baltimore

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 1990年 / 132卷

基金：

美国国家科学基金会;

关键词：

D O I：

10.1016/0024-3795(90)90058-K

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We introduce a fundamental quantity associated with a P-matrix and show how this quantity is useful in deriving error bounds for the linear complementarity problem of the P-type. We also obtain (upper and lower) bounds for the quantity introduced. © 1990.

引用

页码：123 / 136

页数：14

共 12 条

[1] MATRIX DIAGONAL STABILITY AND ITS IMPLICATIONS
BERMAN, A
HERSHKOWITZ, D
[J]. SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1983, 4 (03): : 377 - 382
[2] Berman A, 1979, MATH SCI CLASSICS AP, V9, DOI DOI 10.1137/1.9781611971262
[3] Fiedler M., 1962, CZECH MATH J, V12, P382
[4] Horn R.A, 2012, MATRIX ANAL, V2nd ed.
[5] MANGASARIAN OL, 1985, MATH PROGRAM STUD, V25, P1, DOI 10.1007/BFb0121071
[6] ERROR-BOUNDS FOR MONOTONE LINEAR COMPLEMENTARITY-PROBLEMS
MANGASARIAN, OL
SHIAU, TH
[J]. MATHEMATICAL PROGRAMMING, 1986, 36 (01) : 81 - 89
[7] SIMPLE BOUNDS FOR SOLUTIONS OF MONOTONE COMPLEMENTARITY-PROBLEMS AND CONVEX-PROGRAMS
MANGASARIAN, OL
MCLINDEN, L
[J]. MATHEMATICAL PROGRAMMING, 1985, 32 (01) : 32 - 40
[8] LIPSCHITZ CONTINUITY OF SOLUTIONS OF LINEAR INEQUALITIES, PROGRAMS AND COMPLEMENTARITY-PROBLEMS
MANGASARIAN, OL
SHIAU, TH
[J]. SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1987, 25 (03) : 583 - 595
[9] MANGASARIAN OL, 1988, 787 U WISC DEPT COMP
[10] ON MINIMIZING THE MAXIMUM EIGENVALUE OF A SYMMETRIC MATRIX
OVERTON, ML
[J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1988, 9 (02) : 256 - 268

← 1 2 →