Error bounds for Ro-type and monotone nonlinear complementarity problems

被引：21

作者：

Chen, B ^{[1
]}

机构：

[1] Washington State Univ, Dept Management & Decis Sci, Pullman, WA 99164 USA

来源：

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS | 2001年 / 108卷 / 02期

关键词：

error bounds; R-o-functions; complementarity problems;

D O I：

10.1023/A:1026434200384

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

The paper generalizes the Mangasarian-Ren (Ref. 1) error bounds for linear complementarity problems (LCPs) to nonlinear complementarity problems (NCPs). This is done by extending the concept of R-0-matrix to several R-0-type functions, which include a subset of monotone functions as a special case. Both local and global error bounds are obtained for R-0-type NCPs and some monotone NCPs.

引用

页码：297 / 316

页数：20

共 22 条

[1]

CHEN B, IN PRESS MATH PROGRA

[2] Smooth approximations to nonlinear complementarity problems [J].

Chen, BT ;

Harker, PT .

SIAM JOURNAL ON OPTIMIZATION, 1997, 7 (02) :403-420

[3] On homotopy-smoothing methods for box-constrained variational inequalities [J].

Chen, XJ ;

Ye, YY .

SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1999, 37 (02) :589-616

[4] Structural and stability properties of P0 nonlinear complementarity problems [J].

Facchinei, F .

MATHEMATICS OF OPERATIONS RESEARCH, 1998, 23 (03) :735-745

[5] Equivalence of the generalized complementarity problem to differentiable unconstrained minimization [J].

Kanzow, C ;

Fukushima, M .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1996, 90 (03) :581-603

[6] New NCP-functions and their properties [J].

Kanzow, C ;

Yamashita, N ;

Fukushima, M .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1997, 94 (01) :115-135

[7] ERROR-BOUNDS FOR PIECEWISE CONVEX QUADRATIC PROGRAMS AND APPLICATIONS [J].

LI, W .

SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1995, 33 (05) :1510-1529

[8] ERROR BOUND AND CONVERGENCE ANALYSIS OF MATRIX SPLITTING ALGORITHMS FOR THE AFFINE VARIATIONAL INEQUALITY PROBLEM [J].

Luo, Zhi-Quan ;

Tseng, Paul .

SIAM JOURNAL ON OPTIMIZATION, 1992, 2 (01) :43-54

[9] ERROR-BOUNDS FOR ANALYTIC SYSTEMS AND THEIR APPLICATIONS [J].

LUO, ZQ ;

PANG, JS .

MATHEMATICAL PROGRAMMING, 1994, 67 (01) :1-28

[10] NEW ERROR-BOUNDS FOR THE LINEAR COMPLEMENTARITY-PROBLEM [J].

LUO, ZQ ;

MANGASARIAN, OL ;

REN, J ;

SOLODOV, MV .

MATHEMATICS OF OPERATIONS RESEARCH, 1994, 19 (04) :880-892

← 1 2 3 →