Skip to main content
SpringerLink
Log in
Book cover

Encyclopedia of Optimization pp 1316–1323Cite as

Global Optimization: Filled Function Methods

  • Reference work entry

  • 240 Accesses

Article Outline

Keywords and Phrases

Introduction

Definitions

Methods

  Two-Parameter Filled Functions

  Single-Parameter Filled Functions

  Nonsmooth Filled Functions

  Discrete Filled Functions

Summary

References

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   2,500.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   2,499.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Dixon LCW, Gomulka J, Hersom SE (1976) Reflections on global optimization. In: Dixon LCW Optimization in Action. Academic Press, New York, pp 398–435

    Google Scholar 

  2. Fletcher R (1981) Practical Methods of Optimization, vol 2. Wiley, New York

    MATH  Google Scholar 

  3. Ge RP (1987) The theory of filled function methods for finding global minimizers of nonlinearly constrained minimization problems. Presented at SIAM Conference on Numerical Optimization, Boulder, Colorado, 1984. See also J Comput Math 5(1):1–9

    Google Scholar 

  4. Ge RP (1989) A parallel global optimization algorithm for rational separable-fractorable functions. Appl Math Comput 32(1):61–72

    Article  MathSciNet  MATH  Google Scholar 

  5. Ge RP (1990) A filled function method for finding a global minimizer of a function of several variables. Presented at the Dundee Conference on Numerical Analysis, Dunded, Scotland, 1983. See also Math Programm 46:191–204

    Google Scholar 

  6. Ge RP, Huang CB (1989) A continuous approach to nonlinear integer programming. Appl Math Comput 34(1):39–60

    Article  MathSciNet  MATH  Google Scholar 

  7. Ge RP, Qin YF (1987) A class of filled functions for finding global minimizers of a function of several variables. J Optim Theory Appl 54(2):241–252

    Article  MathSciNet  MATH  Google Scholar 

  8. Ge RP, Qin YF (1990) The globally convexized filled functions for globally optimization. Appl Math Comput 35:131–158

    Google Scholar 

  9. Huang HX, Zhao Y (2007) A hybrid global optimization algorithm based on locally filled functions and cluster analysis. Int J Comput Sci Eng 3:194–202

    Google Scholar 

  10. Kong M, Zhuang JN (1996) A modified filled function method for finding a global minimizer of a non-smooth function of several variables (In Chinese). Num Math J Chinese Univ 18(2):165–174

    MathSciNet  MATH  Google Scholar 

  11. Liu X (2001) Finding global minima with a computable filled function. J Global Optim 19:151–161

    Article  MathSciNet  MATH  Google Scholar 

  12. Liu X (2002) A computable filled function used for global minimization. Appl Math Comput 126(2–3):271–278

    Article  MathSciNet  MATH  Google Scholar 

  13. Liu X (2002) Several filled functions with mitigators. Appl Math Comput 133(2–3):375–387

    Article  MathSciNet  MATH  Google Scholar 

  14. Liu X (2004) Two new classes of filled functions. Appl Math Comput 149(2):577–588

    Article  MathSciNet  MATH  Google Scholar 

  15. Liu X (2004) The impelling function method applied to global optimization. Appl Math Comput 151(3):745–754

    Article  MathSciNet  MATH  Google Scholar 

  16. Lucidi S, Piccialli V (2002) New classes of global convexized filled functions for global optimization. J Global Optim 24:219–236

    Article  MathSciNet  MATH  Google Scholar 

  17. Ng CK, Zhang LS, Li D, Tian WW (2005) Discrete filled function method for discrete global optimization. Comput Optim Appl 31:87–115

    Article  MathSciNet  MATH  Google Scholar 

  18. Wu ZY, Li HWJ, Zhang LS, Yang XM (2006) A novel filled function method and quasi-filled function method for global optimization. Comput Optim Appl 34(2):249–272

    Article  MathSciNet  MATH  Google Scholar 

  19. Wu ZY, Zhang LS, Teo KL, Bai FS (2005) New modified function method for global optimization. J Optim Theory Appl 125(1):181–203

    Article  MathSciNet  MATH  Google Scholar 

  20. Xu Z, Huang HX, Pardalos PM, Xu CX (2001) Filled functions for unconstrained global optimization. J Global Optim 20:49–65

    Article  MathSciNet  MATH  Google Scholar 

  21. Zhang LS, Ng CK, Li D, Tian WW (2004) A new filled function method for global optimization. J Global Optim 28:17–43

    Article  MathSciNet  MATH  Google Scholar 

  22. Zhao Y (2006) Study of hybrid optimization methods based on locally filled functions. Master Thesis (In Chinese), Tsinghua University

    Google Scholar 

  23. Zhu WX (1998) An approximate algorithm for nonlinear integer programming. Appl Math Comput 93(2/3):183–193

    Article  MathSciNet  MATH  Google Scholar 

  24. Zhuang JN (1994) A generalized filled function method for finding the global minimizer of a function of several variables (In Chinese). Num Math J Chinese Univ 16(3):279–287

    MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Industrial Engineering, Tsinghua University, Beijing, People's Republic of China

    Hong-Xuan Huang

Authors
  1. Hong-Xuan Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Chemical Engineering, Princeton University, Princeton, NJ, 08544-5263, USA

    Christodoulos A. Floudas

  2. Center for Applied Optimization, Department of Industrial and Systems Engineering, University of Florida, Gainesville, FL, 32611-6595, USA

    Panos M. Pardalos

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag

About this entry

Cite this entry

Huang, HX. (2008). Global Optimization: Filled Function Methods . In: Floudas, C., Pardalos, P. (eds) Encyclopedia of Optimization. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-74759-0_231

Download citation

Publish with us

Policies and ethics

Search

Navigation