A sequential smooth penalization approach to mathematical programs with complementarity constraints

被引:33
作者
Huang, XX
Yang, XQ [1 ]
Zhu, DL
机构
[1] Hong Kong Polytech Univ, Dept Appl Math, Kowloon, Hong Kong, Peoples R China
[2] Chongqing Normal Univ, Dept Math & Comp Sci, Chongqing, Peoples R China
[3] Fudan Univ, Sch Management, Shanghai 200433, Peoples R China
关键词
B-stationary point; complementarity constraints; linear independence constraint qualification; mathematical program; optimality condition; penalty function;
D O I
10.1080/01630560500538797
中图分类号
O29 [应用数学];
学科分类号
070104 [应用数学];
摘要
In this paper, a mathematical program with complementarity constraints (MPCC) is reformulated as a nonsmooth constrained mathematical program via the Fischer-Burmeister function. Smooth penalty functions are used to treat this nonsmooth constrained program. Under linear independence constraint qualification, and upper level strict complementarity condition, together with some other mild conditions, we prove that the limit point of stationary points satisfying second-order necessary conditions of unconstrained penalized problems is a strongly stationary point, hence a B-stationary point of the original MPCC. Furthermore, this limit point also satisfies a second-order necessary condition of the original MPCC. Numerical results are presented to test the performance of this method.
引用
收藏
页码:71 / 98
页数:28
相关论文
共 24 条
[1]
Aubin J. P., 1990, Set-valued analysis, DOI 10.1007/978-0-8176-4848-0
[2]
BENTAL A, 1982, MATH PROGRAM STUD, V19, P39, DOI 10.1007/BFb0120982
[3]
NECESSARY AND SUFFICIENT OPTIMALITY CONDITIONS FOR A CLASS OF NON-SMOOTH MINIMIZATION PROBLEMS [J].
BENTAL, A ;
ZOWE, J .
MATHEMATICAL PROGRAMMING, 1982, 24 (01) :70-91
[4]
ON CONTINUITY OF MINIMUM SET OF A CONTINUOUS FUNCTION [J].
DANTZIG, GB ;
FOLKMAN, J ;
SHAPIRO, N .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1967, 17 (03) :519-&
[5]
A smoothing method for mathematical programs with equilibrium constraints [J].
Facchinei, F ;
Jiang, HY ;
Qi, LQ .
MATHEMATICAL PROGRAMMING, 1999, 85 (01) :107-134
[6]
A new merit function for nonlinear complementarity problems and a related algorithm [J].
Facchinei, F ;
Soares, J .
SIAM JOURNAL ON OPTIMIZATION, 1997, 7 (01) :225-247
[7]
Fiacco AV, 1990, NONLINEAR PROGRAMMIN
[8]
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
[9]
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
[10]
Fukushima M, 1999, LECT NOTES ECON MATH, V477, P99