Метод релаксации

Можно ускорить сходимость метода Зейделя, если в схему (28) ввести итерационный параметр (параметр релаксации) .Получим

. (29)

Значение соответствует методу Зейделя.

Применим теорему 2 для исследования сходимости метода релаксации.

. Найдем разность

,

при .

Таким образом, метод релаксации сходится при любых значениях , если - положительная матрица.