Mo Logo [Home] [Lexikon] [Aufgaben] [Tests] [Kurse] [Begleitmaterial] [Hinweise] [Mitwirkende] [Publikationen]

Mathematik-Online-Lexikon:

Quadratische Suche


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

Aus Approximationen $ x_{\ell-2}$, $ x_{\ell-1}$, $ x_\ell$ für das Minimum $ x_*$ einer Funktion $ f$ mit

$\displaystyle \Delta (x_\ell,x_{\ell-1},x_{\ell-2})\ f > 0
$

kann eine verbesserte Approximation durch Minimierung der interpolierenden Parabel bestimmt werden:

$\displaystyle x_{\ell+1} = \frac{1}{2} \left(
x_\ell + x_{\ell-1} -
\frac{\Delta(x_\ell,x_{\ell-1}) f}
{\Delta(x_\ell,x_{\ell-1},x_{\ell-2}) f }
\right).
$

Fallen Punkte $ x_k$ zusammen, so sind die auftretenden Dividierten Differenzen mit Hilfe der entsprechenden Ableitungswerte zu berechnen.









\includegraphics[width=0.45\linewidth]{Bild_interp_Parabel.eps}

Ist $ f^{\prime\prime}(x_*)>0$, dann ist die quadratische Suche lokal konvergent. Insbesondere ist $ \Delta(x_\ell,x_{\ell-1},x_{\ell-2})f>0$ für $ x_k$ nahe bei $ x_*$, so dass die Methode immer durchführbar ist.

siehe auch:


[Erläuterungen] [Beispiele]

  automatisch erstellt am 19.  8. 2013