Skip to main content

New Classes of Globally Convexized Filled Functions for Global Optimization

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.

    Google Scholar 

  • 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.

    Google Scholar 

  • Ge, R. and Qin Y.F. 1990, The Globally convexized Filled Functions for Global Optimization, Applied Mathematics and Computation 35, 131–158.

    Google Scholar 

  • 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.

    Google Scholar 

  • Liu, X. 2001, Finding Global Minima with a Computable Filled Function, Journal of Global Optimization 19, 151–161.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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).

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1020243720794

  • Filled functions
  • Global optimization
  • Nonlinear optimization