Дана система уравнений
Можно привести систему к такому виду, чтобы диагональные элементы были отличные от нуля, то есть , тогда разрешая -тое уравнение относительно, получаем
, (2)
где , , или при
, .
Тогда систему уравнений 2 можно записать в виде:
- итерационная формула.
Таким образом, выбрав начальные значения
и так далее.
Итерации останавливаются, когда ,