Techniklexikon

Methode des steilsten Abstiegs

iteratives, auf Cauchy zurückgehendes Verfahren zur Minimierung einer Funktion . Gegeben sei ein Startpunkt . Ausgehend von einem Punkt  wird ein neuer Punkt  berechnet, indem man entlang der in  beginnenden und in Richtung  weisenden Halbgerade minimiert. Das Verfahren ist meist nicht sehr effizient; es benötigt sehr viele Iterationen, wenn die Funktion lange, schmale Täler aufweist, und nähert sich dem lokalen Minimum in einer Art »Zick-Zack-Kurs«. Wesentlich effizienter arbeiten die auch für sehr grosse numerische Probleme geeigneten konjugierten Gradientenverfahren, da sie diesen »Zick-Zack-Kurs« vermeiden.