Skip to main content

LGO — A Program System for Continuous and Lipschitz Global Optimization

  • Chapter
Developments in Global Optimization

Part of the book series: Nonconvex Optimization and Its Applications ((NOIA,volume 18))

Abstract

The program system LGO serves to solve global optimization problems under very mild-continuity or Lipschitz-continuity-structural assumptions. LGO is embedded into a menu-driven user interface which effectively assists the application development process. Implementation details, and several application areas are also highlighted.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Bachem, A., Grötschel, M. and Korte, B., eds. (1983) Mathematical Programming: The State of the Art. Springer, Berlin Heidelberg New York.

    MATH  Google Scholar 

  • Benson, H. P. (1995) Concave minimization: Theory, applications and algorithms. In: Horst and Pardalos, eds. (1995); pp. 43–148.

    Google Scholar 

  • Birge, J.R. and Murty, K.G., eds. (1994) Mathematical Programming: State of the Art. University of Michigan Press, Ann Arbor.

    Google Scholar 

  • Boon, J.G., Pintér, J. and Somlyódy, L. (1989) A new stochastic approach for controlling river pollution. In: International Association for Hydrologic Sciences (IAHS) Publications 180, 241–249. IAHS, London.

    Google Scholar 

  • Brent, R.P. (1973) Algorithms for Minimization Without Derivatives. Prentice-Hall, Englewood Cliffs.

    MATH  Google Scholar 

  • Brooke, A., Kendrick, D. and Meeraus, A. (1988) GAMS — A User’s Guide. The Scientific Press, Palo Alto.

    Google Scholar 

  • Cooke, R.M. and Pintér, J. (1990) Optimization in risk management. Civil Engineering Systems 6 (1989) 122–128.

    Article  Google Scholar 

  • Finley, J.R., Pintér, J. and Satish, M.G. (1994) Aquifer model calibration applying global optimization. Research Report 94–05, Department of Industrial Engineeering, Technical University of Nova Scotia, Halifax.

    Google Scholar 

  • Fletcher, R. (1983) Penalty functions. In: Bachem, Grötschel and Korte, eds. (1983), pp. 87–114.

    Google Scholar 

  • Fourer, R., Gay, D.M. and Kernighan, B.W. (1993) AMPL — A Modelling Language for Mathematical Programming. The Scientific Press, San Francisco.

    Google Scholar 

  • Gensym Corporation (1995) GENSYM— Intelligent Real-Time Systems. Cambridge.

    Google Scholar 

  • Hansen, P. and Jaumard, B. (1995) Lipschitz optimization. In: Horst and Pardalos, eds. (1995); pp. 407–493.

    Google Scholar 

  • Heckert, A. and Filliben, J.J. (1995) DATAPLOT Reference Manual. US National Institute of Standards and Technology, Gaithersburg.

    Google Scholar 

  • Hendrix, E.M.T. and Pintér, J. (1991) An application of Lipschitzian global optimization to product design. Journal of Global Optimization 1, 389–401.

    Article  MATH  Google Scholar 

  • Hillier, F.S. and Lieberman, G.J. (1986) Introduction to Operations Research. (4th Ed.) Holden Day, Oakland.

    MATH  Google Scholar 

  • Horst, R. and Pardalos, P.M. eds. (1995) Handbook of Global Optimization. Kluwer Academic Publishers, Dordrecht Boston London.

    MATH  Google Scholar 

  • Lahey Computer Systems, Inc. (1990)) Lahey Fortran — Programmer’s Reference Manual. Incline Village.

    Google Scholar 

  • Lahey Computer Systems, Inc. (1994a) LF 90 — User’s Guide. Incline Village.

    Google Scholar 

  • Lahey Computer Systems, Inc. (1994b) LF 90 — Language Reference. Incline Village.

    Google Scholar 

  • MathSoft, Inc. (1993) Mathcad User’s Guide. Cambridge.

    Google Scholar 

  • MathWorks, Inc. (The) (1995a) MATLAB — High Performance Numeric Computation and Visualization Software. User’s Guide. Natick.

    Google Scholar 

  • MathWorks, Inc. (The) (1995b) MATLAB — High Performance Numeric Computation and Visualization Software. Reference Guide. Natick.

    Google Scholar 

  • Moré, J.J. and Wright, S.J. (1993) Optimization Software Guide. SIAM, Philadelphia.

    Book  MATH  Google Scholar 

  • Paragon Decision Technology B.V. (1995) AIMMS. Haarlem.

    Google Scholar 

  • Pintér, J. (1990a) Solving nonlinear equations via global partition and search: Some experimental results. Computing 43, 309–323.

    Article  MathSciNet  MATH  Google Scholar 

  • Pintér, J. (1990b) Globally optimized calibration of environmental models. Annals of Operations Research 25, 211–222.

    Article  MathSciNet  MATH  Google Scholar 

  • Pintér, J., Benedek, P. and Darázs, A. (1990) Risk management of accidental water pollution: An illustrative application. Water Science and Technology 22, 265–274.

    Google Scholar 

  • Pintér, J. (1991) Stochastic modelling and optimization for environmental management. Annals of Operations Research 31, 527–544.

    Article  MathSciNet  MATH  Google Scholar 

  • Pintér, J. and Pesti, G. (1991) Set partition by globally optimized cluster seed points. European Journal of Operational Research 51, 127–135.

    Article  MATH  Google Scholar 

  • Pintér, J. (1992a) Convergence qualification of partition algorithms in global optimization. Mathematical Programming 56, 343–360.

    Article  MathSciNet  MATH  Google Scholar 

  • Pintér, J. (1992b) Lipschitzian global optimization: Some prospective applications. In: Floudas, C.A. and Pardalos, P.M., eds. (1992) Recent Advances in Global Optimization; pp. 399 – 432. Princeton University Press.

    Google Scholar 

  • Pintér, J. and Cooke, R.M. (1994) Combining negotiated expert opinions: A global optimization approach. Working Paper, Department of Industrial Engineering, Technical University of Nova Scotia, Halifax.

    Google Scholar 

  • Pintér, J.D. (1995a) Global Optimization in Action (Continuous and Lipschitz Global Optimization: Algorithms, Implementations and Applications). Kluwer Academic Publishers, Dordrecht Boston London.

    Google Scholar 

  • Pintér, J.D. (1995b) LGO: An implementation of a Lipschitzian global optimization procedure. Research Report NM-R9522, National Research Institute for Mathematics and Computer Science, Amsterdam.

    Google Scholar 

  • Pintér, J.D., Fels, M., Lycon, D.S., Meeuwig, D.J. and Meeuwig, J.W. (1995) An intelligent decision support system for assisting industrial wastewater management. Annals of Operations Research 58, 455–477.

    Article  MATH  Google Scholar 

  • Pintér, J.D. (1996) LGO — A Program System for Continuous and Lipschitz Global Optimization. User’s Guide. Halifax.

    Google Scholar 

  • Powell, M.J.D. (1964) An efficient method for finding the minimum of a function of several variables without calculating derivatives. Computer Journal 7, 155–162.

    Article  MathSciNet  MATH  Google Scholar 

  • Press, W.H., Teukolsky, S.A., Wetterling, W.T. and Flannery, B. (1992) Numerical Recipes in Fortran: The Art of Scientific Computing. Cambridge University Press.

    Google Scholar 

  • Ribar, L.J. (1993) Fortran Programming for Windows. Osborne McGraw-Hill, Berkeley.

    Google Scholar 

  • Schittkowski, K. (1996) Parameter Estimation in Dynamical Systems with EASY-FIT. User’s Guide. Mathematical Institute, University of Bayreuth.

    Google Scholar 

  • Stortelder, W.J.H. and Pintér, J.D. (1996) Numerical approximation of elliptic Fekete point sets: A global optimization approach. (In preparation.)

    Google Scholar 

  • Trihedral Engineering, Ltd. (1996) WEB User’s Manual. Bedford.

    Google Scholar 

  • Van der Molen, D.T. and Pintér, J. (1993) Environmental model calibration under different problem specifications: An application tothe model SED. Ecological Modelling 68, 1–19.

    Article  Google Scholar 

  • Vavasis, S.A. (1995) Complexity issues in global optimization: A survey. In: Horst and Pardalos, eds. (1995); pp. 27–41.

    Google Scholar 

  • Winston, W.L. (1992) Operations Research: Applications and Algorithms. (3rd Ed.) Wadsworth Publishing Company, Belmont.

    Google Scholar 

  • Wolfram, S. (1992) Mathematica — A System for Doing Mathematics by Computer. (2nd Ed.) Addison-Wesley, Redwood City.

    Google Scholar 

  • Wolfram Research, Inc. (1993) Mathematica — User’s Guide. Champaign.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer Science+Business Media Dordrecht

About this chapter

Cite this chapter

Pintér, J.D. (1997). LGO — A Program System for Continuous and Lipschitz Global Optimization. In: Bomze, I.M., Csendes, T., Horst, R., Pardalos, P.M. (eds) Developments in Global Optimization. Nonconvex Optimization and Its Applications, vol 18. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-2600-8_12

Download citation

  • DOI: https://doi.org/10.1007/978-1-4757-2600-8_12

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4419-4768-0

  • Online ISBN: 978-1-4757-2600-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics