## 留言板

 引用本文: 罗美铃，李高西，黄应全，刘丽颖. 存零约束优化问题的序列二次方法 [J]. 应用数学和力学，2022，43（X）：1-10
Meiling LUO, Gaoxi LI, Yingquan HUANG, Liying LIU. SQP Methods for Mathematical Program With Switching Constraint[J]. Applied Mathematics and Mechanics. doi: 10.21656/1000-0887.420294
 Citation: Meiling LUO, Gaoxi LI, Yingquan HUANG, Liying LIU. SQP Methods for Mathematical Program With Switching Constraint[J]. Applied Mathematics and Mechanics.

• 中图分类号: O211

## SQP Methods for Mathematical Program With Switching Constraint

• 摘要: 存零约束优化(MPSG)问题是近年来提出的一类新的优化问题，因存零约束的存在，使得常用的约束规范不满足，以至于现有算法的收敛性结果大多不能直接应用于该问题。应用序列二次规划(SQP)方法求解该问题，并证明在存零约束的线性独立约束规范下子问题的解序列的聚点为原问题的Karush-Kuhn-Tucker点。同时为了完善各稳定点之间的关系，证明了强平稳点与KKT点的等价性。最后数值结果表明，序列二次规划方法处理这类问题是可行的。
•  [1] MEHLITZ P. Stationarity conditions and constraint qualifications for mathematical programs with switching constraints[J]. Mathematical Programming, 2020, 181(1): 149-186. [2] MEHLITZ P. On the linear independence constraint qualification in disjunctive programming[J]. Optimization, 2020, 69(10): 2241-2277. [3] LUO Z Q, PANG J S, RALPH D. Mathematical Programs With Equilibrium Constraints[M]. Cambridge: Cambridge University Press, 1996. [4] ACHTZGER W, KANZOW C. Mathematical programs with vanishing constraints: optimality conditions and constraint qualifications[J]. Mathematical Programming, 2008, 114(1): 69-99. [5] LIANG Y C, YE J J. New optimality conditions and exact penalty for mathematical programs with switching constraints[J]. Journal of Optimization Theory and Applications, 2021, 190: 1-31. [6] FLETCHER R, LEYFFER S, RALPH D, et al. Local convergence of SQP methods for mathematical programs with equilibrium constraints[J]. SIAM Journal on Optimization, 2006, 17(1): 259-286. [7] 朱志斌, 罗志军, 曾吉文. 互补约束均衡问题一个新的磨光技术[J]. 应用数学和力学, 2007, 28(10): 1253-1260. (ZHU Zhibin, LUO Zhijun, ZENG Jiwen. Complementary constraint equalization problem a new polishing technique[J]. Applied Mathematics and Mechanics, 2007, 28(10): 1253-1260.(in Chinese)ZHU Zhibin, LUO Zhijun, ZENG Jiwen.Complementary constraint equalization problem a new polishing technique[J]. Applied Mathematics and Mechanics, 2007, 28(10): 1253-1260. (in Chinese) [8] ITO K, KUNISCH K. Augmented lagrangian SQP methods for nonlinear optimal constol problems of tracking type[J]. SIAM Journal on Control and Optimization, 1996, 34(3): 874-891. [9] YU Y H, GAO L. Nonmonotone line search algorithm for constrained minimax problems[J]. Journal of Optimization Theory and Application, 2002, 115: 419-446. [10] LING C, QI L Q, ZHOU G L, et al. Global convergence of a robust smoothing SQP method for semi-infinite programming[J]. Journal of Optimization Theory and Application, 2006, 129: 147-164. [11] WRIGHT J. Modifying SQP for degenerate problems[J]. SIAM Journal on Optimization, 2002, 13(2): 470-497. [12] 朱志斌, 简金宝, 张聪. 非线性互补约束均衡问题的一个SQP算法[J]. 应用数学和力学, 2009, 30(5): 613-622. (ZHU Zhibin, JIAN Jinbao, ZHANG Cong. An SQP algorithm for mathematical programs with nonlinear complementarity constraints[J]. Applied Mathematics and Mechanics, 2009, 30(5): 613-622.(in Chinese)ZHU Zhibin, JIAN Jinbao, ZHANG Cong. An SQP algorithm for mathematical programs with nonlinear complementarity constraints[J]. Applied Mathematics and Mechanics, 2009, 30(5): 613-622. (in Chinese) [13] 王宜举, 修乃华. 非线性最优化理论与方法[M]. 北京: 科学出版社, 2019.WANG Yiju, XIU Naihua. Theory and Method of Nonlinear Optimization[M]. Beijing: Science Press, 2019. (in Chinese) [14] FRANGIONI A, GRNTILE C. SDP diagonalizations and perspective cuts for a class of nonseparable MIQP[J]. Operations Research Letters, 2007, 35(2): 181-185.

##### 计量
• 文章访问数:  30
• HTML全文浏览量:  20
• PDF下载量:  3
• 被引次数: 0
##### 出版历程
• 收稿日期:  2021-09-26
• 修回日期:  2021-11-23
• 网络出版日期:  2022-06-09

/

• 分享
• 用微信扫码二维码

分享至好友和朋友圈