Применение принципа сжатых отображений для решения систем линейных уравнений. Метод Зейделя. Оценка погрешности.

Суть итерационных методов заключаются в том, чтобы за счет последовательных приближений получить решение системы, определяемое необходимой точностью.

Эти методы характеризуются большими расчетными объемами, что не мешает им быть по своей структуре достаточно простыми. За счет предыдущих приближений мы получаем новые приближения, и, если система удовлетворяет условию сходимости, то эти приближения все меньше и меньше отличаются от аналитического решения.

Для итерационных методов можно выделить три последовательных этапа:

1) Приведение исходной системы к итерационной форме;

2) Проверка условия сходимости;

3) Решение системы одним из методов (или методом простой итерации, или методом Зейделя).

Итерационный метод, модификация метода простой итерации. Изменением является то, что при вычислении (k+1) приближения неизвестной x_i используются уже вычисленные ранее приближения x₁,x₂,. . .,x_i-1, благодаря чему метод Зейделя сходится быстрее метода простой итерации.

Дана система линейных алгебраических уравнений вида:

Предполагается, что диагональные коэффициенты ненулевые.

Решив 1-ое уравнение системы относительно x₁, 2-ое относительно x₂ , n-ое относительно x_n, получим:

Далее вводится некоторое начальное приближение - вектор x⁽⁰⁾ (значения задаются произвольно либо дается вектор свободных членов или нулевые значения). Подставив x⁽⁰⁾ в полученную систему находится первое приближение x⁽¹⁾, затем используя x⁽¹⁾ находится x^(2).

Данный процесс называется итерационным, условием окончания является достижение заданной точности прерывание процесса. Процесс прерывается, когда число итераций превышает заданное допустимое количество.

Итерационный процесс. Верхний индекс в скобках – номер итерации. Учитываются уже вычисленные ранее приближения.

В итоге получается последовательность приближений , и если эта последовательность имеет предел, то этот предел является решением.