3.9. Метод Зейделя

Метод Зейделя можно рассматривать как модификацию метода итераций для решения систем линейных уравнений, отличие состоит лишь в том, что при вычислении k-го приближения полученные  компоненты вектора  сразу же используются в вычислениях. В координатной записи итерационный процесс Зейделя имеет вид:

,

,

,

…………………………………………….

.

Начальный вектор .

В матричной записи: , где матрицы P, U получены разложением матрицы С в сумму: C = U + P.

Матрица U – верхняя треугольная часть С, включая диагональ; P – нижняя поддиагональная часть С.

       

То есть .