Abstract
We use the penalty approach in order to study constrained minimization problems. A penalty function is said to have the exact penalty property if there is a penalty coefficient for which a solution of an unconstrained penalized problem is a solution of the corresponding constrained problem. In this paper we establish the exact penalty property for a large class of inequality-constrained minimization problems.
Similar content being viewed by others
References
Boukari D., Fiacco A.V. (1995). Survey of penalty, exact-penalty and multiplier methods from 1968 to 1993. Optimization 32: 301–334
Burke J.V. (1991). An exact penalization viewpoint of constrained optimization. SIAM J. Control Optim. 29: 968–998
Clarke F.H. (1983). Optimization and nonsmooth analysis. Wiley Interscience, New York
Demyanov V.F., Vasiliev L.V. (1985). Nondifferentiable optimization. Optimization Software, Inc., New York
Di Pillo G., Grippo L. (1989). Exact penalty functions in constrained optimization. SIAM J. Control Optim. 27: 1333–1360
Ekeland I. (1974). On the variational principle. J. Math. Anal. Appl. 47: 324–353
Eremin I.I. (1966). The penalty method in convex programming. Soviet Math. Dokl. 8: 459–462
Hiriart-Urruty J.-B., Lemarechal C. (1993). Convex analysis and minimization algorithms. Springer, Berlin
Mordukhovich B.S. (2006). Variational analysis and generalized differentiation, I: basic theory, II: applications. Springer, Berlin
Zangwill W.I. (1967). Nonlinear programming via penalty functions. Manage. Sci. 13: 344–358
Zaslavski A.J. (2005). A sufficient condition for exact penalty in constrained optimization. SIAM J. Optim. 16: 250–262
Zaslavski A.J. (2007). Existence of approximate exact penalty in constrained optimization. Math. Oper. Res. 32: 484–495
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zaslavski, A.J. Exact penalty property for a class of inequality-constrained minimization problems. Optimization Letters 2, 287–298 (2008). https://doi.org/10.1007/s11590-007-0058-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11590-007-0058-1