Mo logo [home] [lexicon] [problems] [tests] [courses] [auxiliaries] [notes] [staff] german flag

Mathematics-Online lexicon:

Gauss-Seidel Iteration


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 overview

An iteration step of the Gauss-Seidel iteration to solve the LSE $ Ax=b$ is defined by

$\displaystyle x^{\text{new}}_i =
(b_i - \sum_{j<i} a_{i,j} x^{\text{new}}_j -
\sum_{j>i} a_{i,j} x^{\text{old}}_j
) / a_{i,i},\quad i=1,\ldots,n\, .
$

This method is almost identical to the Jacobi iteration. The difference is that the Gauss-Seidel iteration uses the already updated values $ x^{\text{new}}_j$, $ j=1,\ldots,i-1$ to compute $ x^{\text{new}}_i$.

Examples:


[Annotations] [Links]

  automatically generated 4/24/2007