Advertisement

Global Konvergente Modifikationen des Newton-Verfahrens

  • Peter Kosmol
Part of the Teubner Studienbücher Mathematik book series (TSBMA)

Zusammenfassung

Das eigentliche Newtonverfahren ist, wie in Kapitel 3 beschrieben, nur lokal, aber dafür schnell konvergent. Die verallgemeinerten Gradientenverfahren, bei denen in jedem Schritt nicht nur die Richtung, sondern auch die Schrittweite abhängig von xk gewählt wird, sind hingegen global, aber im allgemeinen nicht quadratisch konvergent. Im folgenden wird das Newtonverfahren so modifiziert, daß es in die Klasse der verallgemeinerten Gradientenverfahren fällt. Die zwei folgenden Varianten dämpfen die Schrittweite des Newtonverfahrens bzgl. einer Abstiegsfunktion und gehen in der Nähe der Lösung automatisch in das eigentliche Newtonverfahren über.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Fachmedien Wiesbaden 1989

Authors and Affiliations

  • Peter Kosmol
    • 1
  1. 1.Universität KielDeutschland

Personalised recommendations