NEW IMPROVED ERROR-BOUNDS FOR THE LINEAR COMPLEMENTARITY-PROBLEM

被引：68
|
作者：
MANGASARIAN, OL
REN, J
机构：
[1] Computer Sciences Department, University of Wisconsin, Madison, 53706, WI
来源：
MATHEMATICAL PROGRAMMING | 1994年 / 66卷 / 02期
关键词：
LINEAR COMPLEMENTARITY; ERROR BOUNDS;
D O I：
10.1007/BF01581148
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
New local and global error bounds are given for both nonmonotone and monotone linear complementarity problems. Comparisons of various residuals used in these error bounds are given. A possible candidate for a ''best'' error bound emerges from our comparisons as the sum of two natural residuals.
引用
收藏
页码：241 / 255
页数：15
相关论文
共 50 条
  • [11] THE EXTENDED LINEAR COMPLEMENTARITY-PROBLEM
    MANGASARIAN, OL
    PANG, JS
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1995, 16 (02) : 359 - 368
  • [12] THE LINEAR ORDER COMPLEMENTARITY-PROBLEM
    BORWEIN, JM
    DEMPSTER, MAH
    MATHEMATICS OF OPERATIONS RESEARCH, 1989, 14 (03) : 534 - 558
  • [13] CONTINUOUS LINEAR COMPLEMENTARITY-PROBLEM
    ANDERSON, EJ
    ARAMENDIA, M
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1993, 77 (02) : 233 - 256
  • [14] New error bounds for the linear complementarity problem with an SB-matrix
    Dai, Ping-Fan
    Lu, Chang-Jing
    Li, Yao-Tang
    NUMERICAL ALGORITHMS, 2013, 64 (04) : 741 - 757
  • [15] New error bounds for the linear complementarity problem of QN-matrices
    Lei Gao
    Yaqiang Wang
    Chaoqian Li
    Numerical Algorithms, 2018, 77 : 229 - 242
  • [16] New error bounds for the linear complementarity problem with an SB-matrix
    Ping-Fan Dai
    Chang-Jing Lu
    Yao-Tang Li
    Numerical Algorithms, 2013, 64 : 741 - 757
  • [17] New error bounds for the linear complementarity problem of QN-matrices
    Gao, Lei
    Wang, Yaqiang
    Li, Chaoqian
    NUMERICAL ALGORITHMS, 2018, 77 (01) : 229 - 242
  • [18] THE GENERALIZED ORDER LINEAR COMPLEMENTARITY-PROBLEM
    GOWDA, MS
    SZNAJDER, R
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1994, 15 (03) : 779 - 795
  • [19] ON SOLVABILITY OF THE COMPLEX LINEAR COMPLEMENTARITY-PROBLEM
    MOND, B
    PARIDA, J
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 1984, 15 (09): : 962 - 967
  • [20] ITERATIVE ALGORITHMS FOR THE LINEAR COMPLEMENTARITY-PROBLEM
    KAPPEL, NW
    WATSON, LT
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1986, 19 (3-4) : 273 - 297
12345