Нелинейное программирование
Метод Лагранжа
Метод множителей Лагранжа
Решить онлайн
Примеры решений Метод Зейделя Метод Ньютона Метод хорд Решение уравнений Метод LU-разложения Метод Гаусса Матрица Гессе Градиент функции Экстремум функции

Метод итераций решения системы уравнений. Пример решения

Пример №1. Найти приближенное решение системы уравнений:
10x1 + 2x2 - x3 = 5
-2x1 - 6x2 - x3 = 24,42
x1 - 3x2 + 12x3 = 36
методом простых итераций, сделав три итерации. Предварительно проверить достаточное условие сходимости метода простых итераций.

Решение получаем с помощью калькулятора Решение СЛАУ методом итераций.

Достаточное условие сходимости метода простых итераций

Прежде чем применять метод итераций, необходимо переставить строки исходной системы таким образом, чтобы на диагонали стояли наибольшие по модулю коэффициенты матрицы. Если при этом условие все таки не выполняется, то иногда удается обеспечить сходимость метода с помощью следующего метода.
Пусть дана система Ax = b. Преобразуем ее к виду: x= Qx + c
где Q = E - D•A, c = D•b
Здесь D - некоторая матрица. Нам необходимо подобрать такую матрицу D, чтобы выполнялось условие |Q| < 1.
Чтобы получить |Q| < 1, используем следующий способ.
Имеем СЛАУ
A x =b (1)
Предполагая, что aii ≠ 0 разрешим новое уравнение системы (1) относительно x1, второе – относительно x2,…, n-ое уравнение – относительно xn. В результате получим:
x11 - α12x2 - α13x3 - ... - α1nxn
x22 - α21x1 - α23x3 - ... - α2nxn
xnn - αn1xn - αn3x3 - ... - αnn-1xn-1
где βi=bi/aii; αij=aij/aii при i ≠ j; αii=0
Система (2) в матричной форме имеет вид:
x=β - αx
Систему будем решать методом последовательных приближений. Пусть x0=β, тогда:
x1=b - a x0
x2=b - a x1
....
xk+1=b - a xk
Для нашей задачи достаточное условие сходимости выполняется.
102-1
-2-6-1
1-312
Приведем к виду:
x1=0.5-(0.2x2-0.1x3)
x2=-4.07-(0.33x1+0.17x3)
x3=3-(0.0833x1-0.25x2)
Покажем вычисления на примере нескольких итераций.
N=1
x1=0.5 - 0 • 0.2 - 0 • (-0.1)=0.5
x2=-4.07 - 0 • 0.33 - 0 • 0.17=-4.07
x3=3 - 0 • 0.0833 - 0 • (-0.25)=3
N=2
x1=0.5 - (-4.07) • 0.2 - 3 • (-0.1)=1.61
x2=-4.07 - 0.5 • 0.33 - 3 • 0.17=-4.74
x3=3 - 0.5 • 0.0833 - (-4.07) • (-0.25)=1.94
N=3
x1=0.5 - (-4.74) • 0.2 - 1.94 • (-0.1)=1.64
x2=-4.07 - 1.61 • 0.33 - 1.94 • 0.17=-4.93
x3=3 - 1.61 • 0.0833 - (-4.74) • (-0.25)=1.68
Остальные расчеты сведем в таблицу.
N x1 x2 x3 e1 e2 e3
0 0 0 0
1 0.5 -4.07 3 0.5 4.07 3
2 1.61 -4.74 1.94 1.11 0.67 -1.06
3 1.64 -4.93 1.68 0.0274 0.19 -0.26
4 1.65 -4.9 1.63 0.013 -0.0341 -0.051
5 1.64 -4.89 1.64 -0.0119 -0.00416 0.00744
6 1.64 -4.89 1.64 -8.8E-5 -0.00273 0.00203
7 1.64 -4.89 1.64 -0.000343 0.00031 0.000691
Ответ: x1=1.64, x2=-4.89, x3=1.64

Пример №2. Решить систему уравнений Ax = b с точностью 0.05 методами: 1) простой итерации; 2) Зейделя. Указание. Для обеспечения выполнения достаточного условия сходимости воспользоваться перестановкой строк в исходной системе уравнений.

Перейти к онлайн решению своей задачи

ЕГЭ по математике
Yandex.Просвещение представляет бесплатные видеокурсы по ЕГЭ с возможностью прохождения тестов
Подробнее
Степенной ряд
Интервал сходимости степенного ряда:
Решение онлайн
График функции
Построение графика функции методом дифференциального исчисленияПостроение графика функции методом дифференциального исчисления
Решить онлайн
Курсовые на заказ