Abstract
For smooth optimization problem with equality constraints, new continuously differentiable penalty function is derived. It is proved exact in the sense that local optimizers of a nonlinear program are precisely the optimizers of the associated penalty function under some nondegeneracy assumption. It is simple in the sense that the penalty function only includes the objective function and constrained functions, and it doesn’t include their gradients. This is achieved by augmenting the dimension of the program by a variable that controls the weight of the penalty terms.
Similar content being viewed by others
References
J. Burke, Calmness and exact penalization, SIAM J. Control and Optimization, 1991, 29: 493–497.
R. Cominetti and J. P. Dussault, Stable exponential-penalty algorithm with superlinear convergence, J. Optimiz. Theory Appls., 1994, 83: 285–309.
A. R. Conn, N. I. M. Gould, and Ph. L. Toint, Methods for Nonlinear Constraints in Optimization Calculation, in The State of the Art in Numerical Analysis, I. S. Duff. and G. A. Watson, eds., Clarendon Press, Oxford, 1997: 363–390.
J. P. Evans, F. J. Gould, and J. W. Tolle, Exact penalty function in nonlinear programming, Math. Prog., 1973, 4: 72–97.
R. Fletcher, An exact penalty function for nonlinear programming with inqualities, Math. Prog., 1973, 5: 129–150.
R. Fletcher, Penalty Functions in Mathematical Programming, the State of the Art, A. Bachen, et al. eds., Springer-Verlag, 1983: 87–114.
T. Glade and E. Polak, A multiplier method with automatic limitation of penalty growth, Math. Prog., 1979, 17: 140–155.
S. P. Han and O. L. Mangasarian, A dual differentiable exact penalty function, Math. Prog., 1983, 25: 293–306.
S. Lucidi, New results on a continuously differentiable exact penalty function, SIAM Journal on Optimization, 1992, 2: 558–574.
G. D. Pillo and L. Groppo, A continuously differentiable exact penalty function, SIAM J. Control and Optim., 1985, 23: 72–84.
G. D. Pillo and L. Groppo, An exact penalty method with global convergence properties for nonlinear programming problems, Math. Prog., 1986, 36: 1–18.
G. D. Pillo, Exact Penalty Methods, Algorithms for Continuous Optimization, E. Spedicato (ed.), Kluwer Academic Publishers, Netherlands, 1994: 209–253.
D. F. Shanno and E. M. Simantiraki, Interior Point Methods for Linear and Nonlinear Programming, in The State of the Art in Numerical Analysis, I. S. Duff and G. A. Watson, eds., Clarendon Press, Oxford, 1997: 339–362.
P. Tseng and D. P. Bertsekas, On the convergence of the exponential multiplier method for convex programming, Math. Prog., 1993, 60: 1–19.
W. Huyer and A. Neumaier, A new exact penalty function, SIAM Journal on Optimization, 2003, 13: 1141–1158.
Author information
Authors and Affiliations
Corresponding author
Additional information
This research is supported by the National Natural Science Foundation of China under Grant No. 10971118 and the Science foundation of Shandong Province (J10LG04).
This paper was recommended for publication by Editor Shouyang WANG.
Rights and permissions
About this article
Cite this article
Lian, S., Zhang, L. A simple smooth exact penalty function for smooth optimization problem. J Syst Sci Complex 25, 521–528 (2012). https://doi.org/10.1007/s11424-012-9226-1
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11424-012-9226-1