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

Mathematik-Online-Lexikon:

Konvergenz des Jacobi-Verfahrens


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

Ein hinreichendes Kriterium für die Konvergenz des Jacobi-Verfahrens zur Lösung eines linearen Gleichungssystems $ Ax=b$ ist, dass die Koeffizientenmatrix $ A$ diagonaldominant ist, d. h.

$\displaystyle \vert a_{k,k} \vert > \sum\limits_{l\neq k} \vert a_{k,l}\vert\,.
$

Ist dies der Fall, so gilt für die Iterationsmatrix $ Q=E-D^{-1}A\,,\,D=\operatorname{diag}(A)$,

$\displaystyle \Vert Q\Vert _\infty = \max\limits_k \frac{\sum\limits_{l\neq k}
\vert a_{k,l}\vert}{\vert a_{k,k}\vert} < 1\,,
$

und damit folgt, dass der Spektralradius $ \varrho(Q)$ kleiner als $ 1$ ist.
[Verweise]

  automatisch erstellt am 19.  8. 2013