A sequential smooth penalization approach to mathematical programs with complementarity constraints

被引:18
|
作者
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
相关论文
共 50 条
  • [1] Smooth SQP methods for mathematical programs with nonlinear complementarity constraints
    Jiang, HY
    Ralph, D
    SIAM JOURNAL ON OPTIMIZATION, 2000, 10 (03) : 779 - 808
  • [2] On mathematical programs with complementarity constraints
    Outrata, JV
    OPTIMIZATION METHODS & SOFTWARE, 2000, 14 (1-2): : 117 - 137
  • [3] Global Convergence of a Smooth Approximation Method for Mathematical Programs with Complementarity Constraints
    Hongxia Yin
    Jianzhong Zhang
    Mathematical Methods of Operations Research, 2006, 64 : 255 - 269
  • [4] Global convergence of a smooth approximation method for mathematical programs with complementarity constraints
    Yin, Hongxia
    Zhang, Jianzhong
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2006, 64 (02) : 255 - 269
  • [5] Exact penalization of mathematical programs with equilibrium constraints
    Department Engineering, Judge Inst. of Management Studies, University of Cambridge, Cambridge CB2 1PZ, United Kingdom
    不详
    SIAM J Control Optim, 2 (617-652):
  • [6] Exact penalization of mathematical programs with equilibrium constraints
    Scholtes, S
    Stöhr, M
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1999, 37 (02) : 617 - 652
  • [7] Lifting mathematical programs with complementarity constraints
    Stein, Oliver
    MATHEMATICAL PROGRAMMING, 2012, 131 (1-2) : 71 - 94
  • [8] Lifting mathematical programs with complementarity constraints
    Oliver Stein
    Mathematical Programming, 2012, 131 : 71 - 94
  • [9] SEQUENTIAL LINEARIZATION METHOD FOR BOUND-CONSTRAINED MATHEMATICAL PROGRAMS WITH COMPLEMENTARITY CONSTRAINTS
    Kirches, Christian
    Larson, Jeffrey
    Leyffer, Sven
    Manns, Paul
    SIAM JOURNAL ON OPTIMIZATION, 2022, 32 (01) : 75 - 99
  • [10] NEW SEQUENTIAL OPTIMALITY CONDITIONS FOR MATHEMATICAL PROGRAMS WITH COMPLEMENTARITY CONSTRAINTS AND ALGORITHMIC CONSEQUENCES
    Andreani, R.
    Haeser, G.
    Secchin, L. D.
    Silva, P. J. S.
    SIAM JOURNAL ON OPTIMIZATION, 2019, 29 (04) : 3201 - 3230