Метод простых итераций для рассматриваемого примера
Из системы (1) видно, что модули диагональных коэффициентов в каждом уравнении отличны от нуля, но модуль коэффициента z меньше суммы модулей всех остальных коэффициентов, не считая столбца свободных членов.
С помощью преобразований приходим к новому виду системы:
(5)
Из системы (5) видно, что модули диагональных коэффициентов в каждом уравнении отличны от нуля и меньше суммы модулей всех остальных коэффициентов, не считая столбца свободных членов.
Разделив каждое уравнение системы (5) на соответствующий диагональный коэффициент, сформируем столбец в левой части и перенесем остальные слагаемые в правую часть и получим рабочие формулы метода итераций:
Условия окончания итерационного процесса:
Метод Зейделя
Метод Зейделя представляет собой некоторую модификацию метода простых итераций. Основная его идея состоит в том, что при вычислении (k+1)-го приближения неизвестной xi учитываются уже вычисленные ранее (k+1)-е приближения неизвестных x0 , x1 , …, xi-1 ,. Иначе говоря, найденное (k+1)-е приближение сразу же используется для получения (k+1)-го приближения последующих координат (рис. 1).
Рис. 1
Предполагая, что k-e приближения корней системы (2) известны, (k+1)-е приближения корней будут находиться по следующим итерационным формулам метода Зейделя:
(6)
Поделитесь с Вашими друзьями: |