1) Процесс (2.2) называется параллельным итерированием, так как для вычисления
-го приближения всех неизвестных учитываются вычисленные ранее их
-е приближения.
2) Начальное приближение
может выбираться произвольно или из некоторых соображений. При этом может использоваться априорная информация о решении или просто «грубая» прикидка.
Теорема 2.1.(достаточное условие сходимости метода простых итераций). Метод простых итераций, реализующийся в процессе последовательных приближений (2.2), сходится к единственному решению исходной системы
при любом начальном приближении
со скоростью не медленнее геометрической прогрессии, если норма матрицы
меньше единицы, то есть
.