Abstract
In this paper we give first- and second-order conditions to characterize a local minimizer of an exact penalty function. The form of this characterization gives support to the claim that the exact penalty function and the nonlinear programming problem are closely related.
In addition, we demonstrate that there exist arguments for the penalty function from which there are no descent directions even though these points are not minimizers.
Similar content being viewed by others
References
R.H. Bartels and A.R. Conn, “NonlinearL 1 minimization”, presented at SIAM National 25th Anniversary Meeting (June 1977).
R.H. Bartels, A.R. Conn and J.W. Sinclair, “Minimization techniques for piecewise differentiable functions—thel 1 solution to an overdetermined linear system”,SIAM Journal on Numerical Analysis 15 (1978) 224–242.
T.F. Coleman, “A global and superlinear method to solve the nonlinear programming problem”, presented at the Tenth International Symposium on Mathematical Programming, Montreal (1979).
C. Charalambous, “A lower bound for the controlling parameter of the exact panelty function”,Mathematical Programming 15 (1978) 278–290.
C. Charalambous, “On the condition for optimality of the nonlinearl 1 problem”,Mathematical Programming 17 (1979) 123–135.
A.R. Conn and T. Pietrzykowski, “A penalty function method converging directly to a constraint optimum”,SIAM Journal on Numerical Analysis 14 (1977) 348–375.
A.V. Fiacco and G.P. McCormick,Nonlinear programming: sequential unconstrained minimization techniques (Wiley, New York, 1968).
R. Fletcher and G.A. Watson, “First and second-order conditions for a class of nondifferentiable optimization problems”, Numerical Analysis Rept. NA/24 (1978).
S.P. Han, “A globally convergent method for nonlinear programming”,Journal of Optimization Theory and Applications 22 (1978) 297–309.
S.P. Han and O.L. Mangasarian, “Exact penalty functions in nonlinear programming”,Mathematical Programming 17 (1979) 251–269.
D.G. Luenberger, “Control problems with kinks”,IEEE Transactions on Automatic Control AC-15 (1970) 570–574.
D.Q. Mayne and E. Polak, “A superlinearly convergent algorithm for constrained optimization problems”, R.R. 78/52, Imperial College of Science and Technology, London.
T. Pietrzykowski, “An exact penalty method for constrained maxima”,SIAM Journal on Numerical Analysis 6 (1969) 299–304.
Author information
Authors and Affiliations
Additional information
This research is partially supported by the Natural Science and Engineering Research Council Grant No. A8639 and the U.S. Department of Energy.
Rights and permissions
About this article
Cite this article
Coleman, T.F., Conn, A.R. Second-order conditions for an exact penalty function. Mathematical Programming 19, 178–185 (1980). https://doi.org/10.1007/BF01581639
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01581639