Mordukhovich Normal Cone of Optimization Problems with Switching Constraints

Rezagholi, Sharifeh; Farhadi, Arash

doi:10.30473/coam.2024.70234.1251

Document Type : Research Article

Authors

Department of Mathematics, University of Payame Noor (PNU), P.O. Box 19395-4697, Tehran, Iran.

10.30473/coam.2024.70234.1251

Abstract

This paper examines normal cones of the feasible set for mathematical programming problems with switching constraints (MPSC)‎. ‎Functions involved are assumed to be continuously differentiable‎. ‎The primary focus is on providing the upper estimate of the Mordukhovich normal cone for the feasible set of MPSCs‎. ‎First‎, ‎a constraint qualification‎, ‎called the ``MPSC-No Nonzero Abnormal Multiplier Constraint Qualification''‎, ‎is considered for the problem‎. ‎Based on this qualification‎, ‎the main result of the paper is presented‎. ‎Finally‎, ‎an optimality condition‎, ‎called the ``necessary M-stationarity condition'' is proposed for optimal solutions of the considered problems‎. ‎Since other optimization problems with multiplicative constraints can be rewritten in the form of MPSCs‎, ‎results obtained in this paper can be extended to a wider class of problems involving multiplicative constraints‎.

Keywords

Main Subjects

Control and Optimization

References

[1] Achtziger, W., Kanzow, C.(2007).“Mathematical programs with vanishing constraints: Optimality conditions and constraint qualifications”, Mathematical Programming, 114, 69-99.

[2] Ansari Ardali, A., Movahedian, N., Nobakhtian, S. (2016). “Optimality conditions for nonsmooth mathematical programs with equilibrium constraints, using convexificators”, Optimization, 65, 67-85.

[3] Gorgini Shabankareh, F., Kanzi, N., Fallahi, K., Izadi, J. (2022). “Stationarity in nonsmooth optimization with switching constraints”, Iranian Journal of Science and Technology, Transactions A: Science, 46(3), 907-915.

[4] Gorgini Shabankareh, F., Kanzi, N., Izadi, J., Fallahi, K. (2021). “Guignard qualifications and stationary conditions for mathematical programming with nonsmooth switching constraints”, Control and Optimization in Applied Mathematics, 6, 23-35.

[5] Henrion, R., Jourani, A., Outrata, J. (2002). “On the calmness of a class of multifunctions”, SIAM Journal on Optimization, 13, 603-618.

[6] Jafariani, Z., Kanzi, N., Naderi Parizi, M. (2023). “The Fréchet normal cone of optimization problems with switching constraints”, Journal of Mathematical Extension, 17.

[7] Kanzow, C., Mehlitz, P., Steck, D. (2021). “Relaxation schemes for mathematical programs with switching constraints”, Optimization Methods and Software, 36(6), 1223-1258.

[8] Kazemi, S., Kanzi, N. (2018).“Constraint qualifications and stationary conditions for mathematical programming with non-differentiable vanishing constraints”, Journal of Optimization Theory and Applications, 179, 800-819.

[9] Kazemi, S., Kanzi, N., Ebadian, A. (2019). “Estimating the Fréchet normal cone in optimization problems with nonsmooth vanishing constraints”, Iranian Journal of Science and Technology, Transactions A: Science, 43, 2299-2306.

[10] Li, G., Guo, L. (2023). “Mordukhovich stationarity for mathematical programs with switching constraints under weak constraint qualifications”, Optimization, 72(7), 1817-1838.

[11] Liang, Y.C., Ye, J.J. (2021). “Optimality conditions and exact penalty for mathematical programs with switching constraints”, Journal of Optimization Theory and Applications, 190, 1-31.

[12] Lv, J., Peng, Z., Wan, Z. (2021). “Optimality conditions, qualifications and approximation method for a class of non-Lipschitz mathematical programs with switching constraints”, Mathematics, 9(22), 2915.

[13] Mehlitz, P. (2020). “Stationarity conditions and constraint qualifications for mathematical programs with switching constraints”, Mathematical Programming, 181, 149-186.

[14] Movahedian, N. (2017). “Bounded Lagrange multiplier rules for general nonsmooth problems and application to mathematical programs with equilibrium constraints”, Journal of Global Optimization, 67, 829-850.

[15] Pandey, Y., Singh, V. (2021). “On constraint qualifications for multiobjective optimization problems with switching constraints”, In: Laha, V., Maréchal, P., Mishra, S.K. (eds) Optimization,

Variational Analysis and Applications, IFSOVAA 2020. Springer Proceedings in Mathematics & Statistics, 355.

[16] Rockafellar, R.T., Wets, B. (1998). “Variational analysis”, Berlin, Springer.

[17] Shikhman, V. (2022). “Topological approach to mathematical programs with switching constraints”, Set-Valued and Variational Analysis, 30, 335-354.

Mordukhovich Normal Cone of Optimization Problems with Switching Constraints

References

References

Articles in Press, Accepted Manuscript Available Online from 17 July 2024

Articles in Press, Accepted Manuscript
Available Online from 17 July 2024