Abstract
The aim of this paper is to show that the new continuously differentiable exact penalty functions recently proposed in literature can play an important role in the field of constrained global optimization. In fact they allow us to transfer ideas and results proposed in unconstrained global optimization to the constrained case.
First, by drawing our inspiration from the unconstrained case and by using the strong exactness properties of a particular continuously differentiable penalty function, we propose a sufficient condition for a local constrained minimum point to be global.
Then we show that every constrained local minimum point satisfying the second order sufficient conditions is an “attraction point” for a particular implementable minimization algorithm based on the considered penalty function. This result can be used to define new classes of global algorithms for the solution of general constrained global minimization problems. As an example, in this paper we describe a simulated annealing algorithm which produces a sequence of points converging in probability to a global minimum of the original constrained problem.
Similar content being viewed by others
References
L. C. W. Dixon and G. P. Szegö (1975),Towards Global Optimization 1, North-Holland, New York.
L. C. W. Dixon and G. P. Szegö (1978),Towards Global Optimization 2, North-Holland, New York.
F. Archetti and F. Shoen (1984), A Survey on the Global Optimization Problems: General Theory and Computational Approaches,Annals of Operations Research 1, 87–110.
A. Törn and A. Žilinskas (1989),Global Optimization, Springer-Verlag, Lecture Notes in Computer Science 350.
A. H. G. Rinnooy Kan and G. H. Timmer (1989), Global Optimization, in G. L. Nemhauser, A. H. G. Rinnooy Kan, and M. J. Todd (eds.),Optimization, North-Holland, Amsterdam.
G. Gabrielsen (1986), Global Maxima of Real-Valued Functions,Journal of Optimization Theory and Applications 50, 257–266.
P. M. Pardalos and J. B. Rosen (1986), Methods for Global Concave Optimization: A Bibliografic Survey,SIAM Review 28, 367–379.
P. M. Pardalos and J. B. Rosen (1987),Constrained Global Optimization, Springer-Verlag, Lecture Notes in Computer Science 268, 198.
R. Horst and H. Tuy (1990),Global Optimization. Deterministic Approaches, Springer-Verlag, Berlin.
G. T. Timmer (1984), Global Optimization: A Stochastic Approach, Ph.D. Dissertation, Erasmus University Rotterdam.
A. V. Levy and S. Gomez (1984), The Tunneling Algorithm Applied to Global Optimization, in P. T. Boggs, R. H. Byrd, and R. B. Schnabel (eds.),Numerical Optimization 1984 (SIAM Philadelphia), pp. 213–244.
S. Palosaari, S. Parviainem, J. Hiironen, J. Reunanen, and P. Neittaanmäki (1986), A Random Search Algorithm for Constrained Global Optimization,Acta Polytech. Scand., Ch. Techn. and Metallurgy Ser. 172, 1–45.
V. N. Neifiodov (1987), The Search of the Global Maximum of a Function of Several Variables on a Set Denned by Inequality Bounds,Comp. Math. and Math. Phys. 27(1), 35–51. (In Russian)
G. Di Pillo and L. Grippo (1986), An Exact Penalty Method with Global Convergence Properties for Nonlinear Programming Problems,Math. Prog. 36, 1–18.
S. Lucidi (1992), New Results on a Continuously Differentiable Exact Penalty Function,SIAM J. on Optimization 2, 558–574.
S. Lucidi and M. Piccioni (1989), Random Tunneling by Means of Acceptance-Rejection Sampling for Global Optimization,J. Optim. Theory and Appl. 62, 255–278.
S. Lucidi (1989), New Results on a Continuously Differentiable Exact Penalty Function, Tech. Rep. R. 277, Istituto di Analisi dei Sistemi ed Informatica del CNR, Roma, Italy.
G. Di Pillo and L. Grippo (1985), A Continuously Differentiable Exact Penalty Function for Nonlinear Programming Problems with Inequality Constraints,SIAM J. Control and Optimization 23, 72–84.
D. P. Bertsekas (1982),Constrained Optimization and Lagrange Multiplier Methods, Academic Press, New York.
F. Aluffi-Pentini, V. Parisi, and F. Zirilli (1985), Global Optimization and Stochastic Differential Equations,J. Optim. Theory Appl. 47, 1–16.
M. Piccioni (1987),A Combined Multistart-Annealing Algorithm for Continuous Global Optimization, Systems Research Center, University of Maryland, Tech. Res. Rep. 87-45.
S. German and C.-R. Hwang (1986), Diffusions for Global Optimization,SIAM J. Control and Optimization 24, 1031–1043.
R. Y. Rubinstein (1981),Simulation and the Monte Carlo Method, John Wiley & Son, New York.
F. J. Solis and R. J. B. Wets (1981), Minimizations by Random Search Techniques,Math. of Oper. Res. 6, 19–30.
D. C. Karnopp (1963), Random Search Techniques for Optimization Problems,Automatica 1, 111–121.
A. Törn (1978), A Search Clustering Approach to Global Optimization, in L. C. W. Dixon and G. P. Szegö (eds.),Towards Global Optimization 2, North-Holland, New York.
R. Zielinski (1981), A Statistical Estimate of the Structure of Multiextremal Problems,Math. Prog. 21, 348–356.
B. Betro (1984), Bayesian Testing of Nonparametric Hypotheses and its Application to Global Optimization,J. Optim. Theory and Appl. 42, 31–50.
B. Betro and F. Schoen (1987), Sequential Stopping Rules for the Multistart Algorithm in Global Optimization,Math. Prog. 38, 271–280.
C. G. E. Boender and A. H. G. Rinnooy Kan (1987), Bayesian Stopping Rules for Multistart Global Optimization Methods,Math. Prog. 37, 59–80.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Lucidi, S. On the role of continuously differentiable exact penalty functions in constrained global optimization. J Glob Optim 5, 49–68 (1994). https://doi.org/10.1007/BF01097003
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF01097003