Journal of Advances in Applied Mathematics

An Improved Exact Penalty Result for Mathematical Programs with Vanishing Constraints

Download PDF (483.1 KB) PP. 43 - 49 Pub. Date: April 12, 2018

DOI: 10.22606/jaam.2018.32001

Author(s)

Qingjie Hu^*
Guangxi Colleges and Universities Key Laboratory of Data Analysis and Computation; School of Mathematics and Computing Science, Guilin University of Electronic Technology, Guilin, P.R. China
Haiqi Zhang
Guangxi Colleges and Universities Key Laboratory of Data Analysis and Computation; School of Mathematics and Computing Science, Guilin University of Electronic Technology, Guilin, P.R. China
Yu Chen
School of Mathematics and Statistics, Guangxi Normal University, Guilin, P.R. China
Ming Tang
Guangxi Colleges and Universities Key Laboratory of Data Analysis and Computation; School of Mathematics and Computing Science, Guilin University of Electronic Technology, Guilin, P.R. China

Abstract

In this paper, by introducing a Fritz-John type result for mathematical program with vanishing constraints (MPVC), we present some new constraint qualifications which are strictly weaker than the MPVC-Mangasarian Fromovitz constraint qualification (MPVC-MFCQ). We show that the MPVC-tailored penalty function which was introduced in [1] is still exact for MPVC under the MPVC-generalized pseudonormality. Our exact penalty result improves the one in [1].

Keywords

Mathematical programs with vanishing constraints, Fritz-John type result, Constraint qualification, Exact penalty

References

[1] T.Hoheisel, C.Kanzow, J.V.Outrata. "Exact penalty results for mathematical programs with vanishing constraints," Nonlinear Analysis: Theory, Methods and Applications, vol.72, no.5, pp.2514-2526, 2010.

[2] W.Achtziger, C.Kanzow. "Mathematical programs with vanishing constraints: Optimality conditions and constraints qualifications," Mathematical Programming, vol.114,no.1, pp.69-99, 2008.

[3] W.Achtziger, T.Hoheisel, C.Kanzow. "A smoothing-regularization approach to mathematical programs with vanishing constraints," Computational Optimization and Applications, vol.55, no.1, pp.733-767, 2013.

[4] W.Achtziger, T.Hoheisel, C.Kanzow. "On a relaxation method for mathematical programs with vanishing constraints," GAMM-Mitt., vol.35, no.2, pp.110-130, 2012.

[5] D.Dorsch, V.Shikhman, O.Stein. "Mathematical programs with vanishing constraints: critical point theory," Journal of Global Optimization, vol.52,no.3, pp.591-605, 2012.

[6] T.Hoheisel, C.Kanzow. "On the Abadie and Guignard constraint qualification for mathematical programs with vanishing constraints," Optimization, vol.58, no.4, pp.431-448, 2009.

[7] T.Hoheisel, C.Kanzow. "Stationary conditions for mathematical programs with vanishing constraints using weak constraint qualification," Journal of Mathematical Analysis and Applications, vol.337,no.1, pp.292-310, 2008.

[8] T.Hoheisel, C.Kanzow. "First- and second-order optimality conditions for mathematical programs with vanishing constraints," Applications of Mathematics, vol.52,no.6, pp.495-514, 2007.

[9] T.Hoheisel, C.Kanzow, A.Schwartz. "Convergence of a local regularization approach for mathematical programs with complementarity or vanishing constraints," Optimization Method and Software, vol.27, no.3, pp.483-512, 2012.

[10] A.F.Izmailov, A.L. Pogosyan. "Optimality conditions and Newton-type methods for mathematical programs with vanishing constraints," Computational Mathematics and Mathematical Physics, vol.49, no.7, pp.1128-1140, 2009.

[11] A.F.Izmailov, M. V. Solodov. "Mathematical Programs with Vanishing Constraints: Optimality Conditions, Sensitivity and a Relaxation Method," Journal of Optimization Theory and Applications, vol.142, no.3, pp.501-532, 2009.

[12] D.P.Bertsekas, A.E.Ozdaglar. "Pseudomormality and a Lagrange multiplier theory for constrained optimization," Journal of Optimization Theory and Applications, vol.114, no.2, pp.287-343, 2002.

[13] C.Kanzow, A.Schwartz. "Mathematical programs with equilibrium constraints: enhanced Fritz John-conditions, new constraint qualifications and improved exact penalty results," SIAM Journal on Optimization, vol.20, no.5, pp.2730-2753, 2010.

[14] J.J.Ye, J.Zhang. "Enhanced Karush-Kuhn-Tucker condition and weaker constraint qualifications," Mathematical Programming, Ser.B. vol.139, no.1-2, pp.353-381, 2013.

[15] D.P.Bertsekas, A.E.Ozdaglar. "The relation between pseudonormality and quasiregularity in constrained optimization," Optimization Methods and Software, vol.19, no.5, pp.493-506, 2004.

[16] J.J.Ye, J.Zhang. "Enhanced Karush-Kuhn-Tucker condition for mathematical programs with equilibrium constraints," Journal of Optimization Theory and Applications, DOI 10.1007/s10957-013-0493-3, 2013.

[17] F.H.Clarke. "Optimization and Nonsmooth Analysis," Wiley, New York, 1983.

[18] C.Kirches, A.Potschka, H.G.Bock, S.Sager. "A parametric active set method for quadratic programs with vanishing constraints," Pac. J. Optim., vol.9, no.2, pp.275-299, 2013.

[19] R.A.Jabr. "Solution to economic dispatching with disjoint feasible regions via semidefinite programming," IEEE Trans. Power Syst., vol.27, no.1, pp.572-573, 2012.

[20] N.J.Michael, C.Kirches, S.Sager. "On perspective functions and vanishing constraints in mixed-integer nonlinear optimal control," Facets of Combinatorial Optimization, pp.387-417, 2013.