Abstract
In this paper, we consider a class of nondifferentiable penalty functions for the solution of nonlinear programming problems without convexity assumptions. Preliminarily, we introduce a notion of exactness which appears to be of relevance in connection with the solution of the constrained problem by means of unconstrained minimization methods. Then, we show that the class of penalty functions considered is exact, according to this notion.
Similar content being viewed by others
References
Zangwill, W. I.,Nonlinear Programming via Penalty Functions, Management Science, Vol. 13, pp. 344–358, 1967.
Pietrzykowski, T.,The Potential Method for Conditional Maxima in Locally Compact Metric Spaces, Numerische Mathematik, Vol. 14, pp. 325–329, 1970.
Evans, J. P., Gould, F. J., andTolle, J. W.,Exact Penalty Functions in Nonlinear Programming, Mathematical Programming, Vol. 4, pp. 72–97, 1973.
Han, S. P., andMangasarian, O. L.,Exact Penalty Functions in Nonlinear Programming, Mathematical Programming, Vol. 17, pp. 251–269, 1979.
Fletcher, R.,Practical Methods of Optimization, Vol. 2, Wiley, New York New York, 1981.
Bertsekas, D. P.,Constrained Optimization and Lagrange Multiplier Methods, Academic Press, New York, New York, 1982.
Conn, A. R.,Penalty Function Methods, Nonlinear Optimization 1981, Edited by M. J. D. Powell, Academic Press, New York, New York, 1982.
Fletcher, R.,Penalty Functions, Mathematial Programming: The State of the Art, Edited by A. Bachem, M. Grőtschel, and B. Korte, Springer-Verlag, Berlin, Germany, 1983.
Mangasarian, O. L.,Nonlinear Programming, McGraw-Hill, New York, New York, 1969.
Horn, R. A., andJohnson, C. A.,Matrix Analysis, Cambridge University Press, Cambridge, England, 1985.
Fiacco, A. V., andMcCormick, G. P.,Nonlinear Programming: Sequential Unconstrained Minimization Techniques, Wiley, New York, New York, 1968.
Di Pillo, G., andGrippo, L.,An Exact Penalty Method with Global Convergence Properties for Nonlinear Programming Problems, Mathematical Programming, Vol. 36, pp. 1–18, 1986.
Author information
Authors and Affiliations
Additional information
Communicated by F. Zirilli
This research was partially supported by the National Research Program on “Modelli e Algoritmi per l'Ottimizzazione,” Ministero della Pubblica, Istruzione, Roma, Italy.
Rights and permissions
About this article
Cite this article
Di Pillo, G., Grippo, L. On the exactness of a class of nondifferentiable penalty functions. J Optim Theory Appl 57, 399–410 (1988). https://doi.org/10.1007/BF02346160
Issue Date:
DOI: https://doi.org/10.1007/BF02346160