Modified relaxation method for mathematical programs with complementarity constraints

被引：0

作者：

Lin, Gui-Hua ^{[1
]}

机构：

[1] Dalian Univ Technol, Dept Appl Math, Dalian 116024, Peoples R China

来源：

MATHEMATICAL METHODS IN THE APPLIED SCIENCES | 2007年 / 30卷 / 17期

关键词：

mathematical program with complementarity constraints; MPEC-linear independence constraint qualification; stationarity; convergence;

D O I：

10.1002/mma.881

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, we suggest a new relaxation method for solving mathematical programs with complementarity constraints. This method can be regarded as a modification of a method proposed in a recent paper (J. Opt. Theory Appl. 2003; 118:81-116). We show that the main results remain true for the modified method and particularly, some conditions assumed in the previous paper can be removed. Copyright (c) 2007 John Wiley & Sons, Ltd.

引用

页码：2179 / 2195

页数：17

共 13 条

[1] A smoothing method for a mathematical program with P-matrix linear complementarity constraints [J].

Chen, XJ ;

Fukushima, M .

COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2004, 27 (03) :223-246

[2]

Chen Y., 1995, Optimization, V32, P193, DOI 10.1080/02331939508844048

[3] An implementable active-set algorithm for computing a B-stationary point of a mathematical program with linear complementarity constraints [J].

Fukushima, M ;

Tseng, P .

SIAM JOURNAL ON OPTIMIZATION, 2002, 12 (03) :724-739

[4] A globally convergent sequential quadratic programming algorithm for mathematical programs with linear complementarity constraints [J].

Fukushima, M ;

Luo, ZQ ;

Pang, JS .

COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 1998, 10 (01) :5-34

[5] Convergence of a penalty method for mathematical programming with complementarity constraints [J].

Hu, XM ;

Ralph, D .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2004, 123 (02) :365-390

[6] Smooth SQP methods for mathematical programs with nonlinear complementarity constraints [J].

Jiang, HY ;

Ralph, D .

SIAM JOURNAL ON OPTIMIZATION, 2000, 10 (03) :779-808

[7] Hybrid approach with active set identification for mathematical programs with complementarity constraints [J].

Lin, GH ;

Fukushima, M .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2006, 128 (01) :1-28

[8] A modified relaxation scheme for mathematical programs with complementarity constraints [J].

Lin, GH ;

Fukushima, M .

ANNALS OF OPERATIONS RESEARCH, 2005, 133 (1-4) :63-84

[9] Some exact penalty results for nonlinear programs and mathematical programs with equilibrium constraints [J].

Lin, GH ;

Fukushima, M .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2003, 118 (01) :67-80

[10] New relaxation method for mathematical programs with complementarity constraints [J].

Lin, GH ;

Fukushima, M .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2003, 118 (01) :81-116

← 1 2 →