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 条
  • [21] A Superlinearly Convergent Implicit Smooth SQP Algorithm for Mathematical Programs with Nonlinear Complementarity Constraints
    Jin-bao Jian
    Computational Optimization and Applications, 2005, 31 : 335 - 361
  • [22] Pathfollowing for parametric mathematical programs with complementarity constraints
    Kungurtsev, Vyacheslav
    Jaschke, Johannes
    OPTIMIZATION AND ENGINEERING, 2023, 24 (04) : 2795 - 2826
  • [23] A SMOOTHING METHOD FOR MATHEMATICAL PROGRAMS WITH COMPLEMENTARITY CONSTRAINTS
    He, Suxiang
    Shen, Tingting
    Zhang, Jie
    PACIFIC JOURNAL OF OPTIMIZATION, 2020, 16 (04): : 525 - 545
  • [24] Smoothing Methods for Mathematical Programs with Complementarity Constraints
    Niu, Lin
    Liu, Xiangming
    Zhou, Gan
    2015 CHINESE AUTOMATION CONGRESS (CAC), 2015, : 226 - 231
  • [25] Mathematical Programs with Complementarity Constraints in Banach Spaces
    Wachsmuth, Gerd
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2015, 166 (02) : 480 - 507
  • [26] Pathfollowing for parametric mathematical programs with complementarity constraints
    Vyacheslav Kungurtsev
    Johannes Jäschke
    Optimization and Engineering, 2023, 24 : 2795 - 2826
  • [27] Interior methods for mathematical programs with complementarity constraints
    Leyffer, Sven
    Lopez-Calva, Gabriel
    Nocedal, Jorge
    SIAM JOURNAL ON OPTIMIZATION, 2006, 17 (01) : 52 - 77
  • [28] Mathematical Programs with Complementarity Constraints in Banach Spaces
    Gerd Wachsmuth
    Journal of Optimization Theory and Applications, 2015, 166 : 480 - 507
  • [29] Exact penalization and stationarity conditions of mathematical programs with equilibrium constraints
    Luo, Zhi-Quan
    Pang, Jong-Shi
    Ralph, Daniel
    Wu, Shi-Quan
    Mathematical Programming, Series B, 1996, 75 (01): : 19 - 76
  • [30] Exact penalization and stationarity conditions of mathematical programs with equilibrium constraints
    Luo, ZQ
    Pang, JS
    Ralph, D
    Wu, SQ
    MATHEMATICAL PROGRAMMING, 1996, 75 (01) : 19 - 76