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 [J].
BERMAN, A ;
HERSHKOWITZ, D .
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 [J].
MANGASARIAN, OL ;
SHIAU, TH .
MATHEMATICAL PROGRAMMING, 1986, 36 (01) :81-89
[7]   SIMPLE BOUNDS FOR SOLUTIONS OF MONOTONE COMPLEMENTARITY-PROBLEMS AND CONVEX-PROGRAMS [J].
MANGASARIAN, OL ;
MCLINDEN, L .
MATHEMATICAL PROGRAMMING, 1985, 32 (01) :32-40
[8]   LIPSCHITZ CONTINUITY OF SOLUTIONS OF LINEAR INEQUALITIES, PROGRAMS AND COMPLEMENTARITY-PROBLEMS [J].
MANGASARIAN, OL ;
SHIAU, TH .
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 [J].
OVERTON, ML .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1988, 9 (02) :256-268
12