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

Mathematik-Online-Lexikon:

Konvergenz eines linearen Iterationsverfahrens


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

Für den Fehler $ \Delta x_\ell = x_\ell-x_\ast$ der $ \ell$-ten Näherung eines linearen Iterationsverfahrens mit der Rekursion $ x_{\ell+1} =
Qx_\ell+p$ und dem Fixpunkt $ x_\ast$ gilt

$\displaystyle \Delta x_\ell = Q\Delta x_{\ell-1} = \ldots = Q^\ell \Delta x_0
$

Die Iteration konvergiert genau dann für jeden Startwert $ x_0$ gegen den Fixpunkt $ x_\ast$, wenn der Spektralradius $ \varrho$ der Iterationsmatrix $ Q$,

$\displaystyle \varrho(Q) = \max \left\{\vert\lambda\vert: Qv = \lambda v, v\neq 0\right\},
$

kleiner als $ 1$ ist.

Der Spektralradius ist ebenfalls ein Maß für die Konvergenzrate, das heißt für die im Mittel zu erwartende Fehlerreduktion pro Iterationsschritt. Je kleiner $ \varrho(Q)$ ist, desto schneller konvergiert das Verfahren.

siehe auch:


[Erläuterungen]

  automatisch erstellt am 19.  8. 2013