Abstract
We propose new classes of globally convexized filled functions. Unlike the globally convexized filled functions previously proposed in literature, the ones proposed in this paper are continuously differentiable and, under suitable assumptions, their unconstrained minimization allows to escape from any local minima of the original objective function. Moreover we show that the properties of the proposed functions can be extended to the case of box constrained minimization problems. We also report the results of a preliminary numerical experience.
This is a preview of subscription content, access via your institution.
References
Ge, R. 1990, A Filled Function Method for Finding a Global Minimizer of a Function of Several Variables, Mathematical Programming 46, 191–204.
Ge R.P. and Qin, Y.F. 1987, A Class of Filled Functions for Finding Global Minimizers of a Function of Several Variables, Journal of Optimization Theory and Applications, 54, 241–252.
Ge, R. and Qin Y.F. 1990, The Globally convexized Filled Functions for Global Optimization, Applied Mathematics and Computation 35, 131–158.
Ge, R. 1987, The Theory of Filled Function Method for Finding Global Minimizers of Nonlinearly Constrained Minimization Problems, Journal of Computational Mathematics, 5, 1–10.
Liu, X. 2001, Finding Global Minima with a Computable Filled Function, Journal of Global Optimization 19, 151–161.
Lucidi S. and Piccioni, M. 1989, Random Tunneling by Means of Acceptance-Rejection Sampling for Global Optimization, Journal of Optimization Theory and Applications, 62, 255–277.
Brachetti, P., De Felice Ciccoli, M., Di Pillo, G. and Lucidi, S. 1997, A NewVersion of the Price's Algorithm for Global Optimization, Journal of Global Optimization, 10, 165–184.
Lucidi, S. and Sciandrone, M. 1999, A Derivative Free Algorithm for Bound Constrained Optimization, Tech. Rep. IASI-CNR, n. 498 (to appear in Computational Optimization and Applications).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Lucidi, S., Piccialli, V. New Classes of Globally Convexized Filled Functions for Global Optimization. Journal of Global Optimization 24, 219–236 (2002). https://doi.org/10.1023/A:1020243720794
Issue Date:
DOI: https://doi.org/10.1023/A:1020243720794
- Filled functions
- Global optimization
- Nonlinear optimization