[Home] [Lexikon] [Aufgaben] [Tests] [Kurse] [Begleitmaterial] [Hinweise] [Mitwirkende] [Publikationen] | ||
Mathematik-Online-Lexikon: | ||
Steilster Abstieg |
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z | Übersicht |
Die Methode des steilsten Abstiegs dient zur Minimierung multivariater Funktionen . Zur Durchführung eines Iterationsschrittes wird zunächst der negative Gradient
Wie in der Abbildung illustriert, ist die Suchrichtung orthogonal zu der Niveaumenge durch und berührt eine Niveaumenge zu einem kleineren Funktionswert in .
Die Konvergenz der durch die Methode des steilsten Abstiegs erzeugten Folge kann unter sehr allgemeinen Voraussetzungen gezeigt werden. Hinreichend ist, dass nach unten beschränkt ist und in einer Umgebung der Menge Lipschitz-stetig ist, d.h.
Dies impliziert insbesondere, dass jeder Häufungspunkt der Folge ein kritischer Punkt von ist. Dass es sich um ein lokales Minimum handelt ist statistisch gesehen fast sicher, kann jedoch nicht zwingend gefolgert werden.
In dem Algorithmus braucht die eindimensionale Minimierung nur näherungsweise durchgeführt werden. Die Suchrichtung muss nicht als der negative Gradient gewählt, und eine globale Minimalstelle nicht bestimmt werden. Entscheidend für die Konvergenz ist lediglich, dass in jedem Iterationsschritt eine Reduktion des Funktionswertes proportional zu erreicht wird.
Beispiel:
automatisch erstellt am 14. 6. 2016 |