Second-Order Optimality Conditions for Mathematical Programs with Equilibrium Constraints

被引：45

作者：

Guo, Lei ^{[1
]}

Lin, Gui-Hua ^{[2
]}

Ye, Jane J. ^{[3
]}

机构：

[1] Dalian Univ Technol, Sch Math Sci, Dalian 116024, Peoples R China

[2] Shanghai Univ, Sch Management, Shanghai 200444, Peoples R China

[3] Univ Victoria, Dept Math & Stat, Victoria, BC V8W 3P4, Canada

来源：

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS | 2013年 / 158卷 / 01期

基金：

加拿大自然科学与工程研究理事会;

关键词：

Mathematical program with equilibrium constraints; Second-order optimality condition; Constraint qualification; Isolatedness; VARIATIONAL INEQUALITY CONSTRAINTS; LINEAR-DEPENDENCE CONDITION; COMPLEMENTARITY CONSTRAINTS; OPTIMIZATION PROBLEMS; GENERALIZED EQUATIONS; EXACT PENALIZATION; ORDER CONDITIONS; SQP METHODS; CONVERGENCE; QUALIFICATIONS;

D O I：

10.1007/s10957-012-0228-x

中图分类号：

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

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

We study second-order optimality conditions for mathematical programs with equilibrium constraints (MPEC). Firstly, we improve some second-order optimality conditions for standard nonlinear programming problems using some newly discovered constraint qualifications in the literature, and apply them to MPEC. Then, we introduce some MPEC variants of these new constraint qualifications, which are all weaker than the MPEC linear independence constraint qualification, and derive several second-order optimality conditions for MPEC under the new MPEC constraint qualifications. Finally, we discuss the isolatedness of local minimizers for MPEC under very weak conditions.

引用

页码：33 / 64

页数：32

共 48 条

[1] On second-order optimality conditions for nonlinear programming [J].

Andreani, R. ;

Martinez, J. M. ;

Schuverdt, M. L. .

OPTIMIZATION, 2007, 56 (5-6) :529-542

[2] On the relation between constant positive linear dependence condition and quasinormality constraint qualification [J].

Andreani, R ;

Martinez, JM ;

Schuverdt, M .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2005, 125 (02) :473-485

[3] Constant-Rank Condition and Second-Order Constraint Qualification [J].

Andreani, R. ;

Echaguee, C. E. ;

Schuverdt, M. L. .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2010, 146 (02) :255-266

[4] TWO NEW WEAK CONSTRAINT QUALIFICATIONS AND APPLICATIONS [J].

Andreani, Roberto ;

Haeser, Gabriel ;

Laura Schuverdt, Maria ;

Silva, Paulo J. S. .

SIAM JOURNAL ON OPTIMIZATION, 2012, 22 (03) :1109-1135

[5] A relaxed constant positive linear dependence constraint qualification and applications [J].

Andreani, Roberto ;

Haeser, Gabriel ;

Laura Schuverdt, Maria ;

Silva, Paulo J. S. .

MATHEMATICAL PROGRAMMING, 2012, 135 (1-2) :255-273

[6] Degenerate nonlinear programming with a quadratic growth condition [J].

Anitescu, M .

SIAM JOURNAL ON OPTIMIZATION, 2000, 10 (04) :1116-1135

[7]

[Anonymous], 2006, GRUNDLEHREN MATH WIS

[8]

[Anonymous], 1996, MATH PROGRAMS EQUILI, DOI DOI 10.1017/CBO9780511983658

[9]

[Anonymous], 2004, COMPUT MATH MATH PHY

[10]

[Anonymous], 1998, Variational Analysis

← 1 2 3 4 5 →