Abstract
The purpose of this paper is to present new exact penalty functions and discuss their properties. A lower bound on the controlling parameters is given, for which above this value, the optimum of the exact penalty function coincides with the optimum of the nonlinear programming problem.
Similar content being viewed by others
References
J.W. Bandler and C. Charalambous, “Nonlinear programming using minimax techniques”,Journal of Optimization Theory and Applications 13 (1974) 607–619.
C. Charalambous and A.R. Conn, “An efficient method to solve the minimax problem directly”,SIAM Journal of Numerical Analysis 15 (1978) 162–187.
A.R. Conn, “Constrained optimization using nondifferentiable penalty functions”,SIAM Journal of Numerical Analysis 10 (1973) 760–784.
A.R. Conn, “Linear programming via a nondifferentiable penalty function”,SIAM Journal of Numerical Analysis 13 (1976) 145–154.
A.R. Conn and T. Pietrzykowski, “A penalty function method converging directly to a constraint optimum”,SIAM Journal of Numerical Analysis 14 (1977) 348–375.
J.P. Evans, F.J. Gould and J.W. Tolle, “Exact penalty functions in nonlinear programming”,Mathematical Programming 4 (1973) 72–97.
A.V. Fiacco and G.P. McCormick,Nonlinear programming: Sequential unconstrained minimization techniques, Wiley, New York (1968).
G.H. Hardy, J.E. Littlewood and G. Polya,Inequalities (Cambridge University Press, 1934).
D.G. Luenberger, “Control problems with kinks”,IEEE Transactions on Automatic Control AC-15 (1970) 570–574.
T. Pietrzykowski, “An exact potential method for constrained maxima”,SIAM Journal of Numerical Analysis 6 (1969) 299–304.
J.B. Rosen, “The gradient projection method for nonlinear programming. Part II: Nonlinear constraints”,Journal of the Society of Industrial Applied Mathematics 9 (1961) 514–432.
Author information
Authors and Affiliations
Additional information
This work was supported by the National Research Council of Canada under Grant A4414.
Rights and permissions
About this article
Cite this article
Charalambous, C. A lower bound for the controlling parameters of the exact penalty functions. Mathematical Programming 15, 278–290 (1978). https://doi.org/10.1007/BF01609033
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01609033