A unifying theory of exactness of linear penalty functions

References

• Eremin II. Penalty method in convex programming. Soviet Math. Dokl. 1966;8:459–462.
   Google Scholar
• Zangwill WI. Nonlinear programming via penalty functions. Manage. Sci. 1967;13:344–358.
   Google Scholar
• Han SP, Mangasarian OL. Exact penalty functions in nonlinear programming. Math. Program. 1979;17:251–269.
   Web of Science ®Google Scholar
• Ioffe AD. Necessary and sufficient conditions for a local minimum. I: a reduction theorem and first order conditions. SIAM J. Control Optim. 1979;17:245–250.
   Web of Science ®Google Scholar
• Mangasarian OL. Sufficiency of exact penalty minimization. SIAM J. Control Optim. 1985;23:30–37.
   Web of Science ®Google Scholar
• Di Pillo G, Grippo L. On the exactness of a class of nondifferentiable penalty functions. J. Optim. Theory Appl. 1988;57:399–410.
   Web of Science ®Google Scholar
• Di Pillo G, Grippo L. Exact penalty functions in constrained optimization. SIAM J. Control Optim. 1989;27:1333–1360.
   Web of Science ®Google Scholar
• Burke JV. An exact penalization viewpoint on constrained optimization. SIAM J. Control Optim. 1991;29:968–998.
   Web of Science ®Google Scholar
• Demyanov VF. Exact penalty function in problems of nonsmooth optimization. Vestn. St. Peterb. Univ. Math. 1994;27:16–22.
   Google Scholar
• Di Pillo G, Facchinei F. Exact barrier function methods for Lipschitz programs. Appl. Math. Optim. 1995;32:1–31.
   Web of Science ®Google Scholar
• Demyanov VF, Di Pillo G, Facchinei F. Exact penalization via Dini and Hadamard conditional derivatives. Optim. Methods Softw. 1998;9:19–36.
   Web of Science ®Google Scholar
• Polyakova LN. On the method of exact quasidifferentiable penalty functions. Comput. Math. Math. Phys. 2001;41:205–218.
   Google Scholar
• Wu ZY, Bai FS, Yang XQ, et al. An exact lower order penalty function and its smoothing in nonlinear programming. Optimization. 2004;53:51–68.
   Web of Science ®Google Scholar
• Demyanov VF. Nonsmooth optimization. In: Di Pillo G, Schoen F, editors. Nonlinear optimization. Vol. 1989, Lecture notes in mathematics. Berlin: Springer-Verlag; 2010. p. 55–164.
   Google Scholar
• Zaslavski AJ. Optimization on metric and normed spaces. New York (NY): Springer Science+Business Media; 2010.
   Google Scholar
• Antczak TA. Lower bound for the penalty parameter in the exact minimax penalty function method for solving nondifferentiable extremum problems. J. Optim. Theory Appl. 2013;159:437–453.
   Web of Science ®Google Scholar
• Rubinov AM, Yang XQ. Lagrange-type functions in constrained non-convex optimization. Dordrecht: Kluwer Academic; 2003.
   Google Scholar
• Meng KW, Yang XQ. Optimality conditions via exact penalty functions. SIAM J. Optim. 2010;20:3208–3231.
   Web of Science ®Google Scholar
• Meng KW, Yang XQ. First- and second-order necessary conditions via exact penalty functions. J. Optim. Theory Appl. 2015;165:720–752.
   Web of Science ®Google Scholar
• Burke JV. Calmness and exact penalization. SIAM J. Control Optim. 1991;29:493–497.
   Web of Science ®Google Scholar
• Pang JS. Error bounds in mathematical programming. Math. Program. 1997;79:299–332.
   Web of Science ®Google Scholar
• Ng KF, Zheng XY. Error bounds for lower semicontinuous functions in normed spaces. SIAM J. Optim. 2001;12:1–17.
   Web of Science ®Google Scholar
• Wu Z, Ye JJ. On error bounds for lower semicontinuous functions. Math. Program. 2002;92:301–314.
   Web of Science ®Google Scholar
• Zălinescu CA. Nonlinear extension of Hoffman’s error bounds for linear inequalities. Math. Oper. Res. 2003;28:524–532.
   Web of Science ®Google Scholar
• Bosch P, Jourani A, Henrion R. Sufficient conditions for error bounds and applications. Appl. Math. Optim. 2004;50:161–181.
   Web of Science ®Google Scholar
• Penot JP. Error bounds, calmness and their applications in nonsmooth analysis. In: Leizarowitz A, Mordukhovich BS, Shafrir I, Zaslavski AJ, editors. Nonlinear analysis and optimization II: optimization. Vol. 514, Contemporary mathematics. Providence (RI): American Mathematical Society; 2010. p. 225–248.
   Google Scholar
• Bednarczuk EM, Kruger AY. Error bounds for vector-valued functions: necessary and sufficient conditions. Nonlinear Anal. 2012;75:1124–1140.
   Web of Science ®Google Scholar
• Ioffe AD. Metric regularity and subdifferential calculus. Russ. Math. Surv. 2000;55:501–558.
   Web of Science ®Google Scholar
• Azé DA. Unified theory for metric regularity of multifunctions. J. Convex Anal. 2006;13:225–252.
   Web of Science ®Google Scholar
• Li G, Mordukhovich BS. Hölder metric subregularity with applications to proximal point method. SIAM J. Optim. 2012;22:1655–1684.
   Web of Science ®Google Scholar
• Kruger AY. Error bounds and metric subregularity. Optimization. 2015;64:49–79.
   Web of Science ®Google Scholar
• Dedieu JP. Penalty functions in subanalytic optimization. Optimization. 1992;26:27–32.
   Google Scholar
• Luo ZQ, Pang JS, Ralph D, et al. Exact penalization and stationarity conditions of mathematical programs with equilibrium constraints. Math. Program. 1996;75:19–76.
   Web of Science ®Google Scholar
• Luo ZQ, Pang JS, Ralph D. Mathematical programs with equilibrium constraints. Cambridge: Cambridge University Press; 1996.
   Google Scholar
• Lin GH, Fukushima M. Some exact penalty results for nonlinear programs and mathematical programs with equilibrium constraints. J. Optim. Theory Appl. 2003;118:67–80.
   Web of Science ®Google Scholar
• Huyer W, Neumaier A. A new exact penalty function. SIAM J. Optim. 2003;13:1141–1158.
   Web of Science ®Google Scholar
• Wang C, Ma C, Zhou J. A new class of exact penalty functions and penalty algorithms. J. Glob. Optim. 2014;58:51–73.
   Web of Science ®Google Scholar
• Li B, Yu CJ, Teo KL, et al. An exact penalty function method for continuous inequality constrained optimal control problem. J. Optim. Theory Appl. 2011;151:260–291.
   Web of Science ®Google Scholar
• Jiang C, Lin Q, Yu C, et al. An exact penalty method for free terminal time optimal control problem with continuous inequality constraints. J. Optim. Theory Appl. 2012;154:30–53.
   Web of Science ®Google Scholar
• Lin Q, Loxton R, Teo KL, et al. Optimal feedback control for dynamic systems with state constraints: an exact penalty approach. Optim. Lett. 2014;8:1535–1551.
   Web of Science ®Google Scholar
• Clarke FH. A new approach to Lagrange multipliers. Math. Oper. Res. 1976;1:165–174.
   Google Scholar
• Clarke FH. Optimization and nonsmooth analysis. New York (NY): Wiley; 1983.
   Google Scholar
• Yang XQ, Ralph D. Characterization for perturbed exact penalty functions. Nonlinear Anal. 2005;62:101–106.
   Web of Science ®Google Scholar
• Huang XX, Teo KL, Yang XQ. Calmness and exact penalization in vector optimization with cone constraints. Comput. Optim. Appl. 2006;35:47–67.
   Web of Science ®Google Scholar
• Zhai J, Huang XX. Calmness and exact penalization in vector optimization under nonlinear perturbations. J. Optim. Theory Appl. 2014;162:856–872.
   Web of Science ®Google Scholar
• Henrion R, Outrata JV. Calmness of constraint systems with applications. Math. Program. 2005;104:437–464.
   Web of Science ®Google Scholar
• Wen S. Calmness and error bounds for convex constraint systems. SIAM J. Optim. 2006;17:353–371.
   Web of Science ®Google Scholar
• Penot JP. Calmness and stability properties of marginal and performance functions. Numer. Funct. Anal. Optim. 2004;25:287–308.
   Web of Science ®Google Scholar
• Uderzo A. Exact penalty functions and calmness for mathematical programming under nonlinear perturbations. Nonlinear Anal. 2010;73:1596–1609.
   Web of Science ®Google Scholar
• Bai FS, Wu ZY, Zhu DL. Lower order calmness and exact penalty function. Optim. Methods Softw. 2006;21:515–525.
   Web of Science ®Google Scholar
• Kelley JL. General topology. New York (NY): Springer-Verlag; 1975.
   Google Scholar
• Mawhin J, Willem M. Origin and Evolution of the Palais--Smale condition in critical point theory. J. Fixed Point Theory Appl. 2010;7:265–290.
   Web of Science ®Google Scholar
• Demyanov VF. Conditions for an extremum in metric spaces. J. Glob. Optim. 2000;17:55–63.
   Web of Science ®Google Scholar
• Huang XX, Yang XQ. A unified augmented Lagrangian approach to duality and exact penalization. Math. Oper. Res. 2003;28:533–552.
   Web of Science ®Google Scholar
• Ye JJ. The exact penalty principle. Nonlinear Anal. 2012;75:1642–1654.
   Web of Science ®Google Scholar
• Giannessi F. Semidifferentiable functions and necessary optimality conditions. J. Optim. Theory Appl. 1989;60:191–240.
   Web of Science ®Google Scholar