|
存零约束优化问题的目标罚函数法
|
Abstract:
存零约束优化问题是一类特殊的约束优化问题。若xˉ是该问题的最优解,由于存零约束,导致通常的约束规范在xˉ处不成立,因此有些算法不能直接应用于求解存零约束优化问题。本文在求解传统非线性规划的目标罚函数方法的基础上,提出了一种求解存零约束优化问题的目标罚函数方法,在一定的条件下证明了目标罚函数的局部最优解是原问题的局部最优解,以及目标罚函数算法产生的迭代点列的极限点是原问题的弱稳定点。数值算例表明,本文所提出的目标罚函数方法是有效的。
The mathematical program with switching constraints is a special type of constrained optimization problem. Ifxˉis the optimal solution of the problem, due to the switching constraints, the usual constraint specification does not hold atxˉ, so some algorithms cannot be directly applied to solve the mathematical program with switching constraints. On the basis of solving the objective penalty function method for traditional nonlinear programming, this article proposes an objective penalty function method for solving mathematical program with switching constraints. Under certain conditions, it is proved that the local optimal solution of the objective penalty function is the local optimal solution of the original problem, and the limit point of the iterative point sequence generated by the objective penalty function algorithm is the weakly stationary point of the original problem. Numerical examples show that the objective penalty function method proposed in this paper is effective.
[1] | Mehlitz, P. (2019) Stationarity Conditions and Constraint Qualifications for Mathematical Programs with Switching Constraints. Mathematical Programming, 181, 149-186. https://doi.org/10.1007/s10107-019-01380-5 |
[2] | Dempe, S. (2003) Annotated Bibliography on Bilevel Programming and Mathematical Programs with Equilibrium Constraints. Optimization, 52, 333-359. https://doi.org/10.1080/0233193031000149894 |
[3] | Luo, Z., Pang, J., Ralph, D. and Wu, S. (1996) Exact Penalization and Stationarity Conditions of Mathematical Programs with Equilibrium Constraints. Mathematical Programming, 75, 19-76. https://doi.org/10.1007/bf02592205 |
[4] | Achtziger, W. and Kanzow, C. (2008) Mathematical Programs with Vanishing Constraints: Optimality Conditions and Constraint Qualifications. Mathematical Programming, 114, 69-99. https://doi.org/10.1007/s10107-006-0083-3 |
[5] | Hoheisel, T. and Kanzow, C. (2008) Stationary Conditions for Mathematical Programs with Vanishing Constraints Using Weak Constraint Qualifications. Journal of Mathematical Analysis and Applications, 337, 292-310. https://doi.org/10.1016/j.jmaa.2007.03.087 |
[6] | Liang, Y. and Ye, J.J. (2021) Optimality Conditions and Exact Penalty for Mathematical Programs with Switching Constraints. Journal of Optimization Theory and Applications, 190, 1-31. https://doi.org/10.1007/s10957-021-01879-y |
[7] | Mehlitz, P. (2020) On the Linear Independence Constraint Qualification in Disjunctive Programming. Optimization, 69, 2241-2277. https://doi.org/10.1080/02331934.2019.1679811 |
[8] | Li, G. and Guo, L. (2022) Mordukhovich Stationarity for Mathematical Programs with Switching Constraints under Weak Constraint Qualifications. Optimization, 72, 1817-1838. https://doi.org/10.1080/02331934.2022.2038151 |
[9] | Kanzow, C., Mehlitz, P. and Steck, D. (2019) Relaxation Schemes for Mathematical Programmes with Switching Constraints. Optimization Methods and Software, 36, 1223-1258. https://doi.org/10.1080/10556788.2019.1663425 |
[10] | 张婷婷, 李高西, 唐莉萍, 黄应全. 存零约束优化问题的部分罚函数方法[J]. 系统科学与数学, 2022, 42(5): 1234-1245. |
[11] | 罗美玲, 李高西, 吴春. 存零约束优化问题的对偶问题[J]. 数学杂志, 2023, 43(4): 347-355. |
[12] | Lv, J., Peng, Z. and Wan, Z. (2021) Optimality Conditions, Qualifications and Approximation Method for a Class of Non-Lipschitz Mathematical Programs with Switching Constraints. Mathematics, 9, 2915. https://doi.org/10.3390/math9222915 |