Skip to main content
Springer Nature Link
Log in

Filled functions for unconstrained global optimization

  • Published:
Journal of Global Optimization Aims and scope Submit manuscript

Abstract

This paper is concerned with filled function techniques for unconstrained global minimization of a continuous function of several variables. More general forms of filled functions are presented for smooth and non-smooth optimization problems. These functions have either one or two adjustable parameters. Conditions on functions and on the values of parameters are given so that the constructed functions have the desired properties of filled functions.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Clarke, F.H. (1983), Optimization and Non-smooth Analysis, John Wiley & Sons, New York.

    Google Scholar 

  2. Dixon, L.C.W., Gomulka, J. and Herson, S.E. (1976), Reflections on Global Optimization Problem, in L.C.W. Dixon (ed), Optimization in Action, Academic Press, New York, pp. 398–435.

    Google Scholar 

  3. Fletcher, R. (1981), Practical Methods of Optimization, Vol. 2, Constrained Optimization, John Wiley & Sons, New York.

    Google Scholar 

  4. Ge, R.P. (1987), The Theory of Filled Function Methods for Finding Global Minimizers of Nonlinearly Constrained Minimization Problems, Journal of Computational Mathematics 5(1): 1–9.

    Google Scholar 

  5. Ge, R.P. (1990), A Filled Function Method for Finding a Global Minimizer of a Function of Several Variables, Mathematical Programming 46: 191–204.

    Google Scholar 

  6. Ge, R.P. and Qin, Y.F. (1987), A Class of Filled Functions for Finding a Global Minimizer of a Function of Several Variables, Journal of Optimization Theory and Applications 54(2): 241–252.

    Google Scholar 

  7. Ge, R.P. and Qin, Y.F. (1990), The Globally Convexized Filled Functions for Globally Optimization, Applied Mathematics and Computations 35: 131–158.

    Google Scholar 

  8. Horst, R. and Pardalos, P.M. (eds) (1995), Handbook of Global Optimization, Kluwer Academic Publishers, Dordrecht, The Netherlands.

    Google Scholar 

  9. Horst, R., Pardalos, P.M. and Thoai, N.V. (2000), Introduction to Global Optimization (2nd edition), Kluwer Academic Publishers, Dordrecht, The Netherlands.

    Google Scholar 

  10. Kong, M. and Zhuang, J.N. (1996), A Modified Filled Function Method for Finding a Global Minimizer of a Non-smooth Function of Several Variables, Numerical Mathematics—A Journal of Chinese Universities 18(2): 165–174.

    Google Scholar 

  11. Levy, A.V. and Gómez, S. (1985), The Tunneling Method Applied to Global Optimization, in: P.T. Boggs, R.H. Byrd and R.B. Schnabel (eds), Numerical Optimization, SIAM, pp. 213–244.

  12. Wales, D.J. and Scheraga, H.A. (1999), Global Optimization of Clusters, Crystals and Biomolecules, Science, 285: 1368–1372.

    Google Scholar 

  13. Zhuang, J.N. (1994), A Generalized Filled Function Method for Finding the Global Minimizer of a Function of Several Variables, Numerical Mathematics—A Journal of Chinese Universities 16(3): 279–287.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Industrial and Systems Engineering, University of Florida, Gainesville, FL, 32611, USA

    Zheng Xu & Panos M. Pardalos

  2. Faculty of Science, Xi'an Jiaotong University, Xi'an, 710049, P. R. China

    Zheng Xu, Panos M. Pardalos & Cheng-Xian Xu

  3. Department of Mathematical Sciences, Tsinghua University, Beijing, 100084, P. R. China

    Hong-Xuan Huang

Authors
  1. Zheng Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hong-Xuan Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Panos M. Pardalos
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Cheng-Xian Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Xu, Z., Huang, HX., Pardalos, P.M. et al. Filled functions for unconstrained global optimization. Journal of Global Optimization 20, 49–65 (2001). https://doi.org/10.1023/A:1011207512894

Download citation

  • Issue Date:

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