Direkt zum Inhalt

Lexikon der Mathematik: Davidson-Fletcher-Powell, Verfahren von

DFP-Verfahren, Methode zur Optimierung einer Funktion f : ℝn (ohne Nebenbedingungen). Das Verfahren beginnt mit der Wahl einer beliebigen positiv definiten Matrix A und eines beliebigen x ∈ ℝn. Nun minimiert man f entlang der Richtung d := −A · grad(f)(x) und wählt als neuen Punkt x* den zugehörigen Extremalpunkt.

Vor dem nächsten Iterationsschritt wird die Matrix A nach der sogenannten DFP-Formel geändert. Diese Formel, deren explizite Angabe hier zu weit führen würde, verwendet neben A die Vektoren x*x sowie grad(f)(x*) – grad(f)(x).

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.

  • Die Autoren
- Prof. Dr. Guido Walz

Partnerinhalte

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