Skip to main content
Erschienen in:
Buchtitelbild

2014 | OriginalPaper | Buchkapitel

Robustness of Convergence Proofs in Numerical Methods in Unconstrained Optimization

verfasst von : B. S. Goh, W. J. Leong, K. L. Teo

Erschienen in: Optimization and Control Methods in Industrial Engineering and Construction

Verlag: Springer Netherlands

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Numerical methods to solve unconstrained optimization problems may be viewed as control systems. An important principle in dynamic control system theory is that control policies should be prescribed in a feedback manner rather than in an open loop manner. This is to ensure that the outcomes are not sensitive to small errors in the state variables. A standard proof in numerical methods in unconstrained optimization like the Zoutendijk method is, from the control theory point of view, an open loop type of analysis as it studies what happens along a total trajectory for various initial state variables. In this chapter, an example is constructed to show that the eventual outcome and convergence to a global minimum point or otherwise can be very sensitive to initial values of the state variable. Convergence of a numerical method in unconstrained optimization can also be established by using the Lyapunov function theorem. The Lyapunov function convergence theorem provides feedback type analysis and thus the outcomes are robust to small numerical errors in the initial states. It requires that the level sets of the objective function are properly nested everywhere in order to have global convergence. This means the level sets of the objective function must be topologically equivalent to concentric spherical surfaces.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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 "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

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!

Literatur
1.
Zurück zum Zitat Vincent TL, Grantham WJ (1997) Nonlinear and optimal control systems. Wiley, New York Vincent TL, Grantham WJ (1997) Nonlinear and optimal control systems. Wiley, New York
2.
Zurück zum Zitat Barbashin EA, Krasovskii NN (1952) On the stability of a motion in the large. Dokl Akad Nauk SSR 86:453–456MATH Barbashin EA, Krasovskii NN (1952) On the stability of a motion in the large. Dokl Akad Nauk SSR 86:453–456MATH
4.
Zurück zum Zitat Ortega JM (1973) Stability of difference equations and convergence of iterative processes. SIAM J Num Anal 10:268–282 Ortega JM (1973) Stability of difference equations and convergence of iterative processes. SIAM J Num Anal 10:268–282
6.
Zurück zum Zitat Kalman RE, Bertram JE (1960) Control system analysis and design via the second method of Liapunov. II. Discrete-time systems. ASME J Basic Eng 82:394–400CrossRefMathSciNet Kalman RE, Bertram JE (1960) Control system analysis and design via the second method of Liapunov. II. Discrete-time systems. ASME J Basic Eng 82:394–400CrossRefMathSciNet
7.
Zurück zum Zitat Goh BS (2010) Convergence of numerical methods in unconstrained optimization and the solution of nonlinear equations. J Optim Theory Appl 144:43–55CrossRefMATHMathSciNet Goh BS (2010) Convergence of numerical methods in unconstrained optimization and the solution of nonlinear equations. J Optim Theory Appl 144:43–55CrossRefMATHMathSciNet
8.
Zurück zum Zitat Khalil HK (2002) Nonlinear systems, 3rd edn. Prentice Hall, Englewood Cliffs Khalil HK (2002) Nonlinear systems, 3rd edn. Prentice Hall, Englewood Cliffs
Metadaten
Titel
Robustness of Convergence Proofs in Numerical Methods in Unconstrained Optimization
verfasst von
B. S. Goh
W. J. Leong
K. L. Teo
Copyright-Jahr
2014
Verlag
Springer Netherlands
DOI
https://doi.org/10.1007/978-94-017-8044-5_1