Skip to main content
Top

2012 | OriginalPaper | Chapter

2. Unconstrained Local Optimization

Author : Stefan Schäffler

Published in: Global Optimization

Publisher: Springer New York

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Excerpt

In this chapter, we investigate unconstrained local minimization problems of the following type: …

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
[Al-Pe.etal85].
go back to reference Allufi-Pentini, F., Parisi, V., Zirilli, F.: Global optimization and stochastic differential equations. JOTA 47, 1–16 (1985)CrossRef Allufi-Pentini, F., Parisi, V., Zirilli, F.: Global optimization and stochastic differential equations. JOTA 47, 1–16 (1985)CrossRef
[Bar97].
go back to reference Barnerssoi, L.: Eine stochastische Methode zur globalen Minimierung nichtkonvexer Zielfunktionen unter Verwendung spezieller Gradientenschätzungen. Shaker, Aachen (1997) Barnerssoi, L.: Eine stochastische Methode zur globalen Minimierung nichtkonvexer Zielfunktionen unter Verwendung spezieller Gradientenschätzungen. Shaker, Aachen (1997)
[BesRit88].
[Bil86].
go back to reference Billingsley, P.: Probability and Measure. Wiley, New York (1986)MATH Billingsley, P.: Probability and Measure. Wiley, New York (1986)MATH
[Bul.etal03].
go back to reference Bulger, D., Baritompa, W.P., Wood, G.R.: Implementing pure adaptive search with Grover’s quantum algorithm. JOTA 116, 517–529 (2003)MathSciNetMATHCrossRef Bulger, D., Baritompa, W.P., Wood, G.R.: Implementing pure adaptive search with Grover’s quantum algorithm. JOTA 116, 517–529 (2003)MathSciNetMATHCrossRef
[Chi.etal87].
[Conn.etal00].
go back to reference Conn, A.R., Gould, N.I.M., Toint, P.L.: Trust-Region Methods. MPS-SIAM series on optimization, Philadelphia (2000)MATHCrossRef Conn, A.R., Gould, N.I.M., Toint, P.L.: Trust-Region Methods. MPS-SIAM series on optimization, Philadelphia (2000)MATHCrossRef
[Cottle.etal92].
go back to reference Cottle, R.W., Pang, J.S., Stone, R.E.: The Linear Complementarity Problem. Academic, San Diego (1992)MATH Cottle, R.W., Pang, J.S., Stone, R.E.: The Linear Complementarity Problem. Academic, San Diego (1992)MATH
[Crank84].
go back to reference Crank, J.: Free and Moving Boundary Problems. Clarendon Press, Oxford (1984)MATH Crank, J.: Free and Moving Boundary Problems. Clarendon Press, Oxford (1984)MATH
[Elw82].
go back to reference Elworthy, K.D.: Stochastic Differential Equations on Manifolds. Cambridge University Press, Cambridge (1982)MATH Elworthy, K.D.: Stochastic Differential Equations on Manifolds. Cambridge University Press, Cambridge (1982)MATH
[Flo00].
go back to reference Floudas, C.A.: Deterministic Global Optimization. Kluwer, Dordrecht (2000) Floudas, C.A.: Deterministic Global Optimization. Kluwer, Dordrecht (2000)
[Flo.etal99].
go back to reference 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 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
[Fried06].
go back to reference Friedman, A.: Stochastic Differential Equations and Applications. Dover, New York (2006)MATH Friedman, A.: Stochastic Differential Equations and Applications. Dover, New York (2006)MATH
[GemHwa86].
[Gen03].
go back to reference Gentle, J.E.: Random Number Generation and Monte Carlo Methods. Springer, Berlin (2003)MATH Gentle, J.E.: Random Number Generation and Monte Carlo Methods. Springer, Berlin (2003)MATH
[Has.etal05].
go back to reference Hashimoto, K., Kobayashi, K., Nakao, M: Numerical verification methods for solutions of the free boundary problem. Numer. Funct. Anal. Optim. 26, 523–542 (2005)MathSciNetMATH Hashimoto, K., Kobayashi, K., Nakao, M: Numerical verification methods for solutions of the free boundary problem. Numer. Funct. Anal. Optim. 26, 523–542 (2005)MathSciNetMATH
[Has80].
go back to reference Hasminskij, R.Z.: Stochastic Stability of Differential Equations. SIJTHOFF & NOORDHOFF, Amsterdam (1980)CrossRef Hasminskij, R.Z.: Stochastic Stability of Differential Equations. SIJTHOFF & NOORDHOFF, Amsterdam (1980)CrossRef
[HenTót10].
go back to reference Hendrix, E.M.T., Tóth, B.: Introduction to Nonlinear and Global Optimization. Springer, Berlin (2010)MATHCrossRef Hendrix, E.M.T., Tóth, B.: Introduction to Nonlinear and Global Optimization. Springer, Berlin (2010)MATHCrossRef
[Holl75].
go back to reference Holland, J.H.: Adaption in Natural and Artificial Systems. University of Michigan Press, MI (1975)MATH Holland, J.H.: Adaption in Natural and Artificial Systems. University of Michigan Press, MI (1975)MATH
[HorTui96].
go back to reference Horst, R., Tui, H.: Global Optimization: Deterministic Approaches. Springer, Berlin (1996)MATH Horst, R., Tui, H.: Global Optimization: Deterministic Approaches. Springer, Berlin (1996)MATH
[Jahn10].
go back to reference Jahn, J.: Vector Optimization. Springer, Berlin (2010) Jahn, J.: Vector Optimization. Springer, Berlin (2010)
[KarShr08].
go back to reference Karatzas, I., Shreve, S.E.: Brownian Motion and Stochastic Calculus. Springer, Berlin (2008) Karatzas, I., Shreve, S.E.: Brownian Motion and Stochastic Calculus. Springer, Berlin (2008)
[Kar63].
go back to reference Karnopp, D.C.: Random search techniques for optimization problems. Automata 1, 111–121 (1963)CrossRef Karnopp, D.C.: Random search techniques for optimization problems. Automata 1, 111–121 (1963)CrossRef
[KenEber95].
go back to reference Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, pp. 1942–1948, Piscataway, NJ (1995) Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, pp. 1942–1948, Piscataway, NJ (1995)
[Knu97].
go back to reference Knuth, D.E.: The Art of Computer Programming, vol. 2: Seminumerical Algorithms. Addison-Wesley, MA (1997) Knuth, D.E.: The Art of Computer Programming, vol. 2: Seminumerical Algorithms. Addison-Wesley, MA (1997)
[Kob94].
go back to reference Koblitz, N.: A Course in Number Theory and Cyrptography. Springer, Berlin (1994)CrossRef Koblitz, N.: A Course in Number Theory and Cyrptography. Springer, Berlin (1994)CrossRef
[Kuo96].
go back to reference Kuo, H-H.: White Noise Distribution Theory. CRC Press, Boca Raton (1996)MATH Kuo, H-H.: White Noise Distribution Theory. CRC Press, Boca Raton (1996)MATH
[LaaAarts87].
go back to reference van Laarhoven, P.J.M., Aarts, E.H.L.: Simulated Annealing: Theory and Applications. D. Reidel Publishing Co., Dordrecht (1987)MATH van Laarhoven, P.J.M., Aarts, E.H.L.: Simulated Annealing: Theory and Applications. D. Reidel Publishing Co., Dordrecht (1987)MATH
[vanLint98].
go back to reference van Lint, J.H.: Introduction to Coding Theory. Springer, Berlin (1998) van Lint, J.H.: Introduction to Coding Theory. Springer, Berlin (1998)
[Lev44].
go back to reference Levenberg, K.: A method for the solution of certain nonlinear problems in least squares. Q. Appl. Math. 2, 164–168 (1944)MathSciNetMATH Levenberg, K.: A method for the solution of certain nonlinear problems in least squares. Q. Appl. Math. 2, 164–168 (1944)MathSciNetMATH
[Lue84].
go back to reference Luenberger, D.G.: Linear and Nonlinear Programming. Addison-Wesley, MA (1984)MATH Luenberger, D.G.: Linear and Nonlinear Programming. Addison-Wesley, MA (1984)MATH
[MarBra64].
[McShane73].
[Met.etal53].
go back to reference 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)CrossRef 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)CrossRef
[Mitra.etal86].
go back to reference Mitra, D., Romeo, F., Sangiovanni-Vincentelli, A.: Convergence and finite-time behavior of simulated annealing. SIAM J. Contr. Optim. 18, 747–771 (1986)MathSciNetMATH Mitra, D., Romeo, F., Sangiovanni-Vincentelli, A.: Convergence and finite-time behavior of simulated annealing. SIAM J. Contr. Optim. 18, 747–771 (1986)MathSciNetMATH
[Mör93].
go back to reference Mörtlbauer, W.: Globale stochastische Optimierung unter Verwendung stochastischer Integralgleichungen. Thesis, TU München, Munich (1993)MATH Mörtlbauer, W.: Globale stochastische Optimierung unter Verwendung stochastischer Integralgleichungen. Thesis, TU München, Munich (1993)MATH
[Owen68].
go back to reference Owen, G.: Game Theory. W.B. Saunders Company, London (1968)MATH Owen, G.: Game Theory. W.B. Saunders Company, London (1968)MATH
[Pat.etal89].
[Pin70].
go back to reference Pincus, M.: A Monte Carlo method for the approximate solution of certain types of constrained optimization problems. Oper. Res. 18, 1225–1228 (1970)MathSciNetMATHCrossRef Pincus, M.: A Monte Carlo method for the approximate solution of certain types of constrained optimization problems. Oper. Res. 18, 1225–1228 (1970)MathSciNetMATHCrossRef
[Pre.etal88].
go back to reference 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 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
[Proa95].
go back to reference Proakis, J.G.: Digital Communications. McGraw-Hill, New York (1995) Proakis, J.G.: Digital Communications. McGraw-Hill, New York (1995)
[Pro95].
go back to reference Protter, P.: Stochastic Integration and Differential Equations. A New Approach. Springer, Berlin (1995) Protter, P.: Stochastic Integration and Differential Equations. A New Approach. Springer, Berlin (1995)
[RenRog04].
go back to reference Renardy, M., Rogers, R.C.: An Introduction to Partial Differential Equations. Springer, Berlin (2004)MATH Renardy, M., Rogers, R.C.: An Introduction to Partial Differential Equations. Springer, Berlin (2004)MATH
[RitSch94].
[Sal.etal02].
go back to reference Salamon, P., Sibani, P., Frost, R.: Facts, Conjectures, and Improvements for Simulated Annealing. SIAM, Philadelphia (2002)MATHCrossRef Salamon, P., Sibani, P., Frost, R.: Facts, Conjectures, and Improvements for Simulated Annealing. SIAM, Philadelphia (2002)MATHCrossRef
[Schäfer08].
go back to reference Schäfer, U.: Das lineare Komplementaritätsproblem. Springer, Berlin (2008)MATH Schäfer, U.: Das lineare Komplementaritätsproblem. Springer, Berlin (2008)MATH
[Schä93].
go back to reference Schäffler, S.: Global Optimization Using Stochastic Integral Equations. Habilitation Thesis, TU München (1993) Schäffler, S.: Global Optimization Using Stochastic Integral Equations. Habilitation Thesis, TU München (1993)
[Schä95].
go back to reference Schäffler, S.: Global Optimization Using Stochastic Integration. Roderer, Regensburg (1995) Schäffler, S.: Global Optimization Using Stochastic Integration. Roderer, Regensburg (1995)
[Schä97].
go back to reference Schäffler, S.: Decodierung binärer linearer Blockcodes durch globale Optimierung. Roderer, Regensburg (1997) Schäffler, S.: Decodierung binärer linearer Blockcodes durch globale Optimierung. Roderer, Regensburg (1997)
[SchäWar90].
go back to reference Schäffler, S., Warsitz, H.: A trajectory-following method for unconstrained optimization. JOTA 67, 133–140 (1990)MATHCrossRef Schäffler, S., Warsitz, H.: A trajectory-following method for unconstrained optimization. JOTA 67, 133–140 (1990)MATHCrossRef
[Schä.etal02].
go back to reference Schäffler, S., Schultz, R., Weinzierl, K.: Stochastic method for the solution of unconstrained vector optimization problems. JOTA 114(1), 209–222 (2002)MATHCrossRef Schäffler, S., Schultz, R., Weinzierl, K.: Stochastic method for the solution of unconstrained vector optimization problems. JOTA 114(1), 209–222 (2002)MATHCrossRef
[Schn11].
go back to reference Schneider, E.: Ein SQP-Verfahren zur globalen Optimierung. Shaker, Aachen (2011)MATH Schneider, E.: Ein SQP-Verfahren zur globalen Optimierung. Shaker, Aachen (2011)MATH
[Stö00].
go back to reference Stöhr, A.: A Constrained Global Optimization Method Using Stochastic Differential Equations on Manifolds. Roderer, Regensburg (2000)MATH Stöhr, A.: A Constrained Global Optimization Method Using Stochastic Differential Equations on Manifolds. Roderer, Regensburg (2000)MATH
[StrSer00].
go back to reference Strongin, R., Sergeyev, Y.: Global Optimization with Non-Convex Constraints. Kluwer, Dordrecht (2000)MATH Strongin, R., Sergeyev, Y.: Global Optimization with Non-Convex Constraints. Kluwer, Dordrecht (2000)MATH
[Stu03].
go back to reference Sturm, T.F.: Stochastische Analysen und Algorithmen zur Soft-Decodierung binärer linearer Blockcodes. Thesis, Universität der Bundeswehr München (2003) Sturm, T.F.: Stochastische Analysen und Algorithmen zur Soft-Decodierung binärer linearer Blockcodes. Thesis, Universität der Bundeswehr München (2003)
[Tho78].
go back to reference Thorpe, J.A.: Elementary Topics in Differential Geometry. Springer, Berlin (1978) Thorpe, J.A.: Elementary Topics in Differential Geometry. Springer, Berlin (1978)
[WoodZab02].
go back to reference 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) 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)
[Zab03].
go back to reference Zabinsky, Z.B.: Stochastic Adaptive Search for Global Optimization. Kluwer, Dordrecht (2003)MATH Zabinsky, Z.B.: Stochastic Adaptive Search for Global Optimization. Kluwer, Dordrecht (2003)MATH
[Zem87].
go back to reference Zemanian, A.H.: Distribution Theory and Transform Analysis: An Introduction to Generalized Functions, with Applications. Dover, New York (1987)MATH Zemanian, A.H.: Distribution Theory and Transform Analysis: An Introduction to Generalized Functions, with Applications. Dover, New York (1987)MATH
[Zhi91].
[ZhiŽil08].
go back to reference Zhigljavsky, A., Žilinskas, A.: Stochastic Global Optimization. Springer, Berlin (2008)MATH Zhigljavsky, A., Žilinskas, A.: Stochastic Global Optimization. Springer, Berlin (2008)MATH
Metadata
Title
Unconstrained Local Optimization
Author
Stefan Schäffler
Copyright Year
2012
Publisher
Springer New York
DOI
https://doi.org/10.1007/978-1-4614-3927-1_2