Skip to main content
SpringerLink
Log in
Book cover

Global Optimization pp 7–19Cite as

Unconstrained Local Optimization

  • Chapter
  • First Online:

  • 2491 Accesses

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   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   109.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. Allufi-Pentini, F., Parisi, V., Zirilli, F.: Global optimization and stochastic differential equations. JOTA 47, 1–16 (1985)

    Article  Google Scholar 

  2. Barnerssoi, L.: Eine stochastische Methode zur globalen Minimierung nichtkonvexer Zielfunktionen unter Verwendung spezieller Gradientenschätzungen. Shaker, Aachen (1997)

    Google Scholar 

  3. Best, M.J., Ritter, K.: A quadratic programming algorithm. ZOR 32, 271–297 (1988)

    MathSciNet  MATH  Google Scholar 

  4. Billingsley, P.: Probability and Measure. Wiley, New York (1986)

    MATH  Google Scholar 

  5. Bulger, D., Baritompa, W.P., Wood, G.R.: Implementing pure adaptive search with Grover’s quantum algorithm. JOTA 116, 517–529 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  6. Chiang, T., Hwang, C., Sheu, S.: Diffusions for global optimization in ℝ n. SIAM J. Contr. Optim. 25, 737–753 (1987)

    Article  MathSciNet  MATH  Google Scholar 

  7. Conn, A.R., Gould, N.I.M., Toint, P.L.: Trust-Region Methods. MPS-SIAM series on optimization, Philadelphia (2000)

    Book  MATH  Google Scholar 

  8. Cottle, R.W., Pang, J.S., Stone, R.E.: The Linear Complementarity Problem. Academic, San Diego (1992)

    MATH  Google Scholar 

  9. Crank, J.: Free and Moving Boundary Problems. Clarendon Press, Oxford (1984)

    MATH  Google Scholar 

  10. Elworthy, K.D.: Stochastic Differential Equations on Manifolds. Cambridge University Press, Cambridge (1982)

    MATH  Google Scholar 

  11. Floudas, C.A.: Deterministic Global Optimization. Kluwer, Dordrecht (2000)

    Google Scholar 

  12. Floudas, C.A., Pardalos, P.M., Adjiman, C.S., Esposito, W.R., Gümüs, Z.H., Harding, S.T., Klepeis, J.L., Meyer, C.A., Schweiger, C.A.: Handbook of Test Problems in Local and Global Optimization. Kluwer, Dordrecht (1999)

    MATH  Google Scholar 

  13. Friedman, A.: Stochastic Differential Equations and Applications. Dover, New York (2006)

    MATH  Google Scholar 

  14. Geman, S., Hwang, C.: Diffusions for global optimization. SIAM J. Contr. Optim. 24, 1031–1043 (1986)

    Article  MathSciNet  MATH  Google Scholar 

  15. Gentle, J.E.: Random Number Generation and Monte Carlo Methods. Springer, Berlin (2003)

    MATH  Google Scholar 

  16. Hajek, B.: Cooling schedules for optimal annealing. Math. Oper. Res. 13, 311–329 (1988)

    Article  MathSciNet  MATH  Google Scholar 

  17. Hashimoto, K., Kobayashi, K., Nakao, M: Numerical verification methods for solutions of the free boundary problem. Numer. Funct. Anal. Optim. 26, 523–542 (2005)

    MathSciNet  MATH  Google Scholar 

  18. Hasminskij, R.Z.: Stochastic Stability of Differential Equations. SIJTHOFF & NOORDHOFF, Amsterdam (1980)

    Book  Google Scholar 

  19. Hendrix, E.M.T., Tóth, B.: Introduction to Nonlinear and Global Optimization. Springer, Berlin (2010)

    Book  MATH  Google Scholar 

  20. Holland, J.H.: Adaption in Natural and Artificial Systems. University of Michigan Press, MI (1975)

    MATH  Google Scholar 

  21. Horst, R., Tui, H.: Global Optimization: Deterministic Approaches. Springer, Berlin (1996)

    MATH  Google Scholar 

  22. Jahn, J.: Vector Optimization. Springer, Berlin (2010)

    Google Scholar 

  23. Karatzas, I., Shreve, S.E.: Brownian Motion and Stochastic Calculus. Springer, Berlin (2008)

    Google Scholar 

  24. Karnopp, D.C.: Random search techniques for optimization problems. Automata 1, 111–121 (1963)

    Article  Google Scholar 

  25. Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, pp. 1942–1948, Piscataway, NJ (1995)

    Google Scholar 

  26. Knuth, D.E.: The Art of Computer Programming, vol. 2: Seminumerical Algorithms. Addison-Wesley, MA (1997)

    Google Scholar 

  27. Koblitz, N.: A Course in Number Theory and Cyrptography. Springer, Berlin (1994)

    Book  Google Scholar 

  28. Kuo, H-H.: White Noise Distribution Theory. CRC Press, Boca Raton (1996)

    MATH  Google Scholar 

  29. van Laarhoven, P.J.M., Aarts, E.H.L.: Simulated Annealing: Theory and Applications. D. Reidel Publishing Co., Dordrecht (1987)

    MATH  Google Scholar 

  30. van Lint, J.H.: Introduction to Coding Theory. Springer, Berlin (1998)

    Google Scholar 

  31. Levenberg, K.: A method for the solution of certain nonlinear problems in least squares. Q. Appl. Math. 2, 164–168 (1944)

    MathSciNet  MATH  Google Scholar 

  32. Luenberger, D.G.: Linear and Nonlinear Programming. Addison-Wesley, MA (1984)

    MATH  Google Scholar 

  33. Marsaglia, G., Bray, T.A.: A convenient method for generating normal variables. SIAM Rev. 6, 260–264 (1964)

    Article  MathSciNet  MATH  Google Scholar 

  34. McShane, E.J.: The Lagrange multiplier rule. Am. Math. Mon. 8, 922–925 (1973)

    Article  MathSciNet  Google Scholar 

  35. Metropolis, G., Rosenbluth, A., Rosenbluth, M., Teller, A., Teller, E.: Equation for state calculations by fast computing machines. J. Chem. Phys. 21, 1087–1092 (1953)

    Article  Google Scholar 

  36. Mitra, D., Romeo, F., Sangiovanni-Vincentelli, A.: Convergence and finite-time behavior of simulated annealing. SIAM J. Contr. Optim. 18, 747–771 (1986)

    MathSciNet  MATH  Google Scholar 

  37. Mörtlbauer, W.: Globale stochastische Optimierung unter Verwendung stochastischer Integralgleichungen. Thesis, TU München, Munich (1993)

    MATH  Google Scholar 

  38. Owen, G.: Game Theory. W.B. Saunders Company, London (1968)

    MATH  Google Scholar 

  39. Patel, N.R., Smith, R.L., Zabinsky, Z.B.: Pure adaptive search in Monte Carlo optimization. Math. Program. 43, 317–328 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  40. Pincus, M.: A Monte Carlo method for the approximate solution of certain types of constrained optimization problems. Oper. Res. 18, 1225–1228 (1970)

    Article  MathSciNet  MATH  Google Scholar 

  41. Press, W.H., Flannery, B.P., Teukolsky, S.A., Vetterling, W.T.: Numerical recipes in C: The Art of Scientific Computing. Cambridge University Press, Cambridge (1988)

    MATH  Google Scholar 

  42. Proakis, J.G.: Digital Communications. McGraw-Hill, New York (1995)

    Google Scholar 

  43. Protter, P.: Stochastic Integration and Differential Equations. A New Approach. Springer, Berlin (1995)

    Google Scholar 

  44. Renardy, M., Rogers, R.C.: An Introduction to Partial Differential Equations. Springer, Berlin (2004)

    MATH  Google Scholar 

  45. Ritter, K., Schäffler, S.: A stochastic method for constrained global optimization. SIAM J. Optim. 4, 894–904 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  46. Salamon, P., Sibani, P., Frost, R.: Facts, Conjectures, and Improvements for Simulated Annealing. SIAM, Philadelphia (2002)

    Book  MATH  Google Scholar 

  47. Schäfer, U.: Das lineare Komplementaritätsproblem. Springer, Berlin (2008)

    MATH  Google Scholar 

  48. Schäffler, S.: Global Optimization Using Stochastic Integral Equations. Habilitation Thesis, TU München (1993)

    Google Scholar 

  49. Schäffler, S.: Global Optimization Using Stochastic Integration. Roderer, Regensburg (1995)

    Google Scholar 

  50. Schäffler, S.: Decodierung binärer linearer Blockcodes durch globale Optimierung. Roderer, Regensburg (1997)

    Google Scholar 

  51. Schäffler, S., Warsitz, H.: A trajectory-following method for unconstrained optimization. JOTA 67, 133–140 (1990)

    Article  MATH  Google Scholar 

  52. Schäffler, S., Schultz, R., Weinzierl, K.: Stochastic method for the solution of unconstrained vector optimization problems. JOTA 114(1), 209–222 (2002)

    Article  MATH  Google Scholar 

  53. Schneider, E.: Ein SQP-Verfahren zur globalen Optimierung. Shaker, Aachen (2011)

    MATH  Google Scholar 

  54. Stöhr, A.: A Constrained Global Optimization Method Using Stochastic Differential Equations on Manifolds. Roderer, Regensburg (2000)

    MATH  Google Scholar 

  55. Strongin, R., Sergeyev, Y.: Global Optimization with Non-Convex Constraints. Kluwer, Dordrecht (2000)

    MATH  Google Scholar 

  56. Sturm, T.F.: Stochastische Analysen und Algorithmen zur Soft-Decodierung binärer linearer Blockcodes. Thesis, Universität der Bundeswehr München (2003)

    Google Scholar 

  57. Thorpe, J.A.: Elementary Topics in Differential Geometry. Springer, Berlin (1978)

    Google Scholar 

  58. Wood, G.R., Zabinsky, Z.B.: Stochastic adaptive search. In: Pardalos, P., Romeijn, E. (eds.) Handbook of Global Optimization, vol. 2, pp. 231–249. Kluwer, Dordrecht (2002)

    Google Scholar 

  59. Zabinsky, Z.B.: Stochastic Adaptive Search for Global Optimization. Kluwer, Dordrecht (2003)

    MATH  Google Scholar 

  60. Zemanian, A.H.: Distribution Theory and Transform Analysis: An Introduction to Generalized Functions, with Applications. Dover, New York (1987)

    MATH  Google Scholar 

  61. Zhigljavsky, A.: Theory of Global Random Search. Kluwer, Dordrecht (1991)

    Book  Google Scholar 

  62. Zhigljavsky, A., Žilinskas, A.: Stochastic Global Optimization. Springer, Berlin (2008)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Fakultät für Elektro- und Informationstechnik, EIT1, Universität der Bundeswehr München, Werner-Heisenberg-Weg 39, Neubiberg, Germany

    Stefan Schäffler

Authors
  1. Stefan Schäffler
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer Science+Business Media New York

About this chapter

Cite this chapter

Schäffler, S. (2012). Unconstrained Local Optimization. In: Global Optimization. Springer Series in Operations Research and Financial Engineering. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-3927-1_2

Download citation

Publish with us

Policies and ethics

Search

Navigation