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

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

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

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

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

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

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

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

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

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

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

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

Итерационный процесс. Верхний индекс в скобках - номер итерации.