Direkt zum Inhalt

Lexikon der Mathematik: Abstiegsmethode

Abstiegsverfahren, Verfahren zur Suche lokaler Minima einer Funktion f:n → ℝ. Ausgehend von einem Startwert x wählt man eine Richtung g ε ℝn so, daß für kleine Werte t ≥ 0 der Funktionswert \begin{eqnarray}f(x+t\cdot g)\lt f(x)\end{eqnarray} ist. Man bestimmt dann beispielsweise \(\bar{t}\) so, daß \(f(x+\bar{t}\cdot g)\) als Funktion in t minimal wird und das Argument zulässig bleibt. Die jeweiligen Wahlen für die Richtung g sowie die Schrittweite \(\bar{t}\) bestimmen die spezielle Art von Abstiegsmethoden. Unterschieden wird u. a. zwischen Gradientenverfahren, konjugierten Gradientenverfahren, Newtonverfahren und ableitungsfreien Verfahren.

  • Die Autoren
- Prof. Dr. Guido Walz

Schreiben Sie uns!

Wenn Sie inhaltliche Anmerkungen zu diesem Artikel haben, können Sie die Redaktion per E-Mail informieren. Wir lesen Ihre Zuschrift, bitten jedoch um Verständnis, dass wir nicht jede beantworten können.

Partnerinhalte

Bitte erlauben Sie Javascript, um die volle Funktionalität von Spektrum.de zu erhalten.