Решение систем линейных алгебраических уравнений итерационными методами

Рассматривается система Ax = b. Для применения итерационных методов система должна быть приведена к эквивалентному виду x=Bx+d. Затем выбирается начальное приближение к решению системы уравнений и находится последовательность приближений к корню. Для сходимости итерационного процесса достаточно, чтобы было выполнено условие

.

Критерий окончания итераций зависит от применяемого итерационного метода.