Abstract
We propose a general scheme of reduction of a problem of constrained minimization to a problem of unconstrained minimization for which an increasing function is used in order to construct a penalty function or a modified Lagrange function. The conditions of the equivalence of the initial and the auxiliary problems are given.
This research was supported by the Australian Research Council Grant No. A69701407 and by a University of Ballarat Competitive Research Grant.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Berteskas, D. P. (1982), Constrained Optimization and Lagrange Multiplier Methods, New York, Academic Press.
Demyanov, V. F. and Rubinov, A. M. (1995), Constructive Non-smooth Analysis, Frankfurt, Peter Lang.
Evtushenko, Yu. and Zhadan, V. (1990), Exact auxiliary functions in optimization problems, USSR Comput. Maths. and Math. Phys., Vol. 30, No. 1, 31–42.
Fiacco, A. V. and McCormick, G. P. (1968), Nonlinear Programming: Sequential Unconstrained Minimization Techniques, John Wiley, New York.
Grossmann, Ch. and Kaplan, A. (1979), Straffunktionen und Modifizierte Lagrange Funktionen in Der Nichtlinearen Optimierung, Teubner Texte zur Mathematik, Leipzig.
Hiriart-Urruty, J.-P. and Lemarechal, C. (1993), Convex Analysis and Minimization Algorithms, Vol. II, Springer-Verlag, Berlin.
Huard, P. (1967), Resolution of mathematical programming with nonlinear constraints by the method of centers, in: Nonlinear Programming, Abadie, J. (ed.), North Holland Publishing Company, Amsterdam, 206–219.
Minoux, M. (1989), Programmation Mathematique. Theorie et Algorithmes, Paris, Bordas et C.N.F.T.-E.N.S.T.
Rockafellar, R.T. (1973), The multiplier method of Hestenes and Powell applied in convex programming, JOTA, Vol. 12, No. 6, 555–562.
Rubinov, A.M., Glover, B.M. and Yang, X.Q. (1999), Extended Lagrange and penalty functions in continuous optimization, Optimization, Vol. 46, 326–351.
Rubinov, A.M., Glover, B.M. and Yang, X.Q. (2000), Decreasing functions with application to penalization, SIAM J. Optimization, Vol. 10, No. 1, 289–313.
Shor, N.Z. (1985), Methods of Minimizing Nondifferentiable Functions, Springer - Verlag, Berlin.
Zabotin, Ya.I. (1975), A minimax method for solving mathematical programming problems, Izvestiya vuzov. Matematika, No. 10.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Andramonov, M. (2001). An Approach to Constructing Generalized Penalty Functions. In: Rubinov, A., Glover, B. (eds) Optimization and Related Topics. Applied Optimization, vol 47. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-6099-6_1
Download citation
DOI: https://doi.org/10.1007/978-1-4757-6099-6_1
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-4844-1
Online ISBN: 978-1-4757-6099-6
eBook Packages: Springer Book Archive