Convergence of a class of penalty methods for constrained scalar set-valued optimization

In this paper, we study a class of penalty methods for a class of constrained scalar set-valued optimization problems. We establish an equivalence relation between the lower semicontinuity at the origin of the optimal value function of the perturbed problem and the convergence of the penalty methods. Some sufficient conditions that guarantee the convergence of the penalty methods are also derived.

[1]  James V. Burke,et al.  Calmness and exact penalization , 1991 .

[2]  Anthony V. Fiacco,et al.  Nonlinear programming;: Sequential unconstrained minimization techniques , 1968 .

[3]  Kok Lay Teo,et al.  Lower-Order Penalization Approach to Nonlinear Semidefinite Programming , 2007 .

[4]  Xiaoqi Yang,et al.  Characterizations of Nonemptiness and Compactness of the Set of Weakly Efficient Solutions for Convex Vector Optimization and Applications , 2001 .

[5]  C. Tammer,et al.  Theory of Vector Optimization , 2003 .

[6]  Andreas H. Hamel,et al.  Duality for Set-Valued Measures of Risk , 2010, SIAM J. Financial Math..

[7]  A. Fiacco,et al.  Sensitivity and stability analysis for nonlinear programming , 1991 .

[8]  Xiaoqi Yang,et al.  Lagrange-type Functions in Constrained Non-Convex Optimization , 2003 .

[9]  X. Q. Yang,et al.  Lower-order penalty methods for mathematical programs with complementarity constraints , 2004, Optim. Methods Softw..

[10]  Duan Li,et al.  Unified theory of augmented Lagrangian methods for constrained global optimization , 2009, J. Glob. Optim..

[11]  Dimitri P. Bertsekas,et al.  Constrained Optimization and Lagrange Multiplier Methods , 1982 .

[12]  Bethany L. Nicholson,et al.  Mathematical Programs with Equilibrium Constraints , 2021, Pyomo — Optimization Modeling in Python.

[13]  Johannes Jahn,et al.  Vector optimization - theory, applications, and extensions , 2004 .

[14]  R. Fletcher.  Practical Methods of Optimization , 1988 .

[15]  Xiaoqi Yang,et al.  The Zero Duality Gap Property and Lower Semicontinuity of the Perturbation Function , 2002, Math. Oper. Res..

[16]  Xiaoqi Yang,et al.  A Unified Augmented Lagrangian Approach to Duality and Exact Penalization , 2003, Math. Oper. Res..

[17]  F. Clarke.  Optimization And Nonsmooth Analysis , 1983 .

[18]  X. Q. Yang,et al.  Nonlinear Lagrange Duality Theorems and Penalty Function Methods In Continuous Optimization , 2003, J. Glob. Optim..

[19]  Eric Rosenberg,et al.  Exact penalty functions and stability in locally Lipschitz programming , 1984, Math. Program..

[20]  X. Q. Yang,et al.  A Sequential Smooth Penalization Approach to Mathematical Programs with Complementarity Constraints , 2006 .

[21]  Xiaoqi Yang,et al.  Unified Nonlinear Lagrangian Approach to Duality and Optimal Paths , 2007 .

[22]  X. X. Huang.  Calmness and Exact Penalization in Constrained Scalar Set-Valued Optimization , 2012, J. Optim. Theory Appl..

[23]  X. X. Huang,et al.  Characterizations of the nonemptiness and compactness for solution sets of convex set-valued optimization problems , 2013, J. Glob. Optim..

[24]  Hirotaka Nakayama,et al.  Theory of Multiobjective Optimization , 1985 .

[25]  Xiaoqi Yang,et al.  Vector Optimization: Set-Valued and Variational Analysis , 2005 .

[26]  Truong Xuan Duc Ha.  Optimality Conditions for Several Types of Efficient Solutions of Set-Valued Optimization Problems , 2010 .