1. Преобразовать систему
к виду
одним из описанных способов.
2. Задать начальное приближение решения
произвольно или положить
, а также малое положительное число
(точность). Положить
.
3. Произвести расчеты по формуле (1)или (2) и найти
.
(2)
(1)
4. Если выполнено условие окончания
, процесс завершить и в качестве приближенного решения задачи принять
. Иначе положить
и перейти к пункту 3.
Достоинства итерационных методов:
1. Погрешность округления не накапливается от итерации к итерации.
2. Число итераций при n>100 обычно меньше n , поэтому общее число действий меньше n3, т.е. меньше, чем в методе исключений Гаусса.
3. Не требуется больший объем памяти.
4. Итерационные методы особенно выгодны для систем с большим количеством нулевых коэффициентов (систем с разряженной итерацией). Методы исключения наоборот: чем больше нулей, тем чаще требуется выбирать новую рабочую строку.
Недостаток - не всегда можно обеспечить сходность итерационного процесса. С увеличением размерности системы труднее выполнить линейные преобразования для обеспечения сходимости.
11.)