In this paper, by using the notion of convexificator, we introduce the generalized standard Abadie constraint qualification and the generalized MPVC Abadie constraint qualification, and define the generalized stationary conditions for the nonsmooth mathematical program with vanishing constraints (MPVC for short). We show that the generalized strong stationary is the first order necessary optimality condition for nonsmooth MPVC under the generalized standard Abadie constraint qualification. Sufficient conditions for global or local optimality for nonsmooth MPVC are also derived under some generalized convexity assumptions.
KeywordsMathematical Program with Vanishing ConstraintsOptimality ConditionsConvexificator
Achtziger, W. and Kanzow, C. (2008) Mathematical Programed with Vanishing Constraints: Optimality Conditions and Constraints Qualifications. Mathematical Programming, 114, 69-99. https://doi.org/10.1007/s10107-006-0083-3
Kirches, C., Potschka, A., Bock, H.G. and Sager, S. (2013) A Parametric Active Set Method for Quadratic Programs with Vanishing Constraints. Pacific Journal of Optimization, 9, 275-299.
Jabr, R.A. (2012) Solution to Economic Dispatching with Disjoint Feasible Regions via Semidefinite Programming. IEEE Transactions on Power Systems, 27, 572-573. https://doi.org/10.1109/TPWRS.2011.2166009
Jung, M.N., Kirches, C. and Sager, S. (2013) On Perspective Functions and Vanishing Con-straints in Mixed-Integer Nonlinear Optimal Control. In: Jünger, M. and Reinelt, G., Eds., Facets of Combinatorial Optimization, Springer, Berlin, 387-417. https://doi.org/10.1007/978-3-642-38189-8_16
Palagachev, K. and Gerdts, M. (2015) Mathematical Programs with Blocks of Vanishing Constraints Arising in Discretized Mixed-Integer Optimal Control Problems. Set-Valued and Variational Analysis, 23, 149-167. https://doi.org/10.1007/s11228-014-0297-0
Hoheisel, T., Kanzow, C. and Outrata, J.V. (2010) Exact Penalty Results for Mathematical Programs with Vanishing Constraints. Nonlinear Analysis: Theory, Methods and Applica-tions, 72, 2514-2526. https://doi.org/10.1016/j.na.2009.10.047
Achtziger, W., Hoheisel, T. and Kanzow, C. (2013) A Smoothing-Regularization Approach to Mathematical Programs with Vanishing Constraints. Computational Optimization and Ap-plications, 55, 733-767. https://doi.org/10.1007/s10589-013-9539-6
Hu, Q.J., Chen, Y., Zhu, Z.B. and Zhang, B.S. (2014) Notes on Some Convergence Proper-ties for a Smoothing-Regularization Approach to Mathematical Programs with Vanishing Constraints. Abstract and Applied Analysis, 2014, Article ID: 715015. https://doi.org/10.1155/2014/715015
Hu, Q.J., Wang, J.G., Chen, Y. and Zhu, Z.B. (2017) On an Exact Penalty Result for Mathematical Programs with Vanishing Constraints. Optimization Letters, 11, 641-653. https://doi.org/10.1007/s11590-016-1034-4
Hu, Q.J., Wang, J.G. and Chen, Y. (2020) New Dualities for Mathematical Programs with Vanishing Constraints. Annals of Operations Research, 287, 233-255. https://doi.org/10.1007/s10479-019-03409-6
Achtziger, W., Hoheisel, T. and Kanzow, C. (2012) On a Relaxation Method for Mathematical Programs with Vanishing Constraints. GAMM-Mitt., 35, 110-130. https://doi.org/10.1002/gamm.201210009
Dorsch, D., Shikhman, V. and Stein, O. (2012) Mathematical Programs with Vanishing Con-straints: Critical Point Theory. Journal of Global Optimization, 52, 591-605. https://doi.org/10.1007/s10898-011-9805-z
Hoheisel, T. and Kanzow, C. (2009) On the Abadie and Guignard Constraint Qualification for Mathematical Programs with Vanishing Constraints. Optimization, 58, 431-448. https://doi.org/10.1080/02331930701763405
Mishra, S.K., Singh, V. and Laha, V. (2016) On Duality for Mathematical Programs with Vanishing Constraints. Annals of Operations Research, 243, 249-272. https://doi.org/10.1007/s10479-015-1814-8
Hoheisel, T. and Kanzow, C. (2008) Stationary Conditions for Mathematical Programs with Vanishing Constraints Using Weak Constraint Qualification. Journal of Mathematical Analy-sis and Applications, 337, 292-310. https://doi.org/10.1016/j.jmaa.2007.03.087
Hoheisel, T. and Kanzow, C. (2007) First- and Second-Order Optimality Conditions for Mathematical Programs with Vanishing Constraints. Applications of Mathematics, 52, 495-514. https://doi.org/10.1007/s10492-007-0029-y
Hoheisel, T., Kanzow, C. and Schwartz, A. (2012) Convergence of a Local Regularization Approach for Mathematical Programs with Complementarity or Vanishing Constraints. Opti-mization Method and Software, 27, 483-512. https://doi.org/10.1080/10556788.2010.535170
Izmailov, A.F. and Pogosyan, A.L. (2009) Optimality Conditions and Newton-Type Methods for Mathematical Programs with Vanishing Constraints. Computational Mathematics and Mathematical Physics, 49, 1128-1140. https://doi.org/10.1134/S0965542509070069
Izmailov, A.F. and Solodov, M.V. (2009) Mathematical Programs with Vanishing Con-straints: Optimality Conditions, Sensitivity, and a Relaxation Method. Journal of Optimization Theory and Applications, 142, 501-532. https://doi.org/10.1007/s10957-009-9517-4
Dussault, J.P., Haddou, M. and Migot, T. (2018) Mathematical Programs with Vanishing Constraints: Constraint Qualifications, Their Applications, and a New Regularization Method. Optimization, 68, 1-30. https://doi.org/10.1080/02331934.2018.1542531
Kazemi, S. and Kanzi, N. (2018) Constraint Qualifications and Stationary Conditions for Mathematical Programming with Non-Differentiable Vanishing Constraints. Journal of Opti-mization Theory and Applications, 179, 800-819. https://doi.org/10.1007/s10957-018-1373-7
Khare, A. and Nath, T. (2019) Enhanced Fritz John Stationarity, New Constraint Qualifica-tions and Local Error Bound for Mathematical Programs with Vanishing Constraints. Journal of Mathematical Analysis and Applications, 472, 1042-1077. https://doi.org/10.1016/j.jmaa.2018.11.063
Khare, A. and Nath. T. (2019) On an Exact Penality Result and New Constraint Qualifications for Mathematical Programs with Vanishing Constraints. Yugoslav Journal of Operations Re-search, 29, 18-28. https://doi.org/10.2298/YJOR180615018N
Hu, Q.J., Zhang, H.Q. and Chen, Y. (2018) An Improved Exact Penalty Result for Mathe-matical Programs with Vanishing Constraints. Journal of Advance in Applied Mathenatics, 3, 43-49. https://doi.org/10.22606/jaam.2018.32001
Hoheisel, T. (2009) Mathematical Programs with Vanishing Constraints. Dissertation, De-partment of Mathematics, University of Würzburg, Würzburg.
Demyanov, V.F. (1994) Convexification and Concavification of a Positively Homogenous Function by the Same Family of Linear Functions. Universita di Pisa, Pisa.
Jeyakumar, V. and Luc, D.T. (1999) Nonsmooth Calculus, Minimality, and Monotonicity of Convexificators. Journal of Optimization Theory and Applications, 101, 599-621. https://doi.org/10.1023/A:1021790120780
Demyanov, V.F. and Jeyakumar, V. (1997) Hunting for a Smaller Convex Subdifferential. Journal of Global Optimization, 10, 305-326. https://doi.org/10.1023/A:1008246130864
Dutta, J. and Chandra, S. (2002) Convexifactors, Generalized Convexity and Optimality Con-ditions. Journal of Optimization Theory and Applications, 113, 41-65. https://doi.org/10.1023/A:1014853129484
Dutta, J. and Chandra, S. (2004) Convexifactors, Generalized Convexity and Vector Optimi-zation. Optimization, 53, 77-94. https://doi.org/10.1080/02331930410001661505
Li, X.F. and Zhang, J.Z. (2006) Necessary Optimality Conditions in Terms of Convexificators in Lipschitz Optimization. Journal of Optimization Theory and Applications, 131, 429-452. https://doi.org/10.1007/s10957-006-9155-z
Golestani, M. and Nobakhtian, S. (2012) Convexificators and Strong Kuhn-Tucker Condi-tions. Computers Mathematics with Applications, 64, 550-557. https://doi.org/10.1016/j.camwa.2011.12.047
Golestani, M. and Nobakhtian, S. (2013) Nonsmooth Multiobjective Programming and Con-straint Qualifications. Optimization, 62, 783-795. https://doi.org/10.1080/02331934.2012.679939
Jeyakumar, V. and Luc, D.T. (1998) Approximate Jacobian Matrices for Nonsmooth Contin-uous Maps and C1-Optimization. SIAM Journal on Control and Optimization, 36, 1815-1832. https://doi.org/10.1137/S0363012996311745
Golestani, M. and Nobakhtian, S. (2013) Nonsmooth Multiobjective Programming: Strong Kuhn-Tucker Conditions. Positivity, 13, 711-732. https://doi.org/10.1007/s11117-012-0201-9
Luc, D.T. (2002) A Multiplier Rule for Multiobjective Programming Problems with Continu-ous Data. SIAM Journal on Optimization, 13, 168-178. https://doi.org/10.1137/S1052623400378286
Ardali, A.A., Movahedian, N. and Nobakhtian, S. (2014) Optimality Conditions for Non-smooth Mathematical Programs with Equilibrium Constraints, Using Convexificators. Opti-mization, 65, 67-85. https://doi.org/10.1080/02331934.2014.987776