Нелинейное программирование
Метод Лагранжа
Метод множителей Лагранжа
Решить онлайн
Примеры решений Метод Зейделя Метод Ньютона Метод хорд Решение уравнений Метод 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) Зейделя. Указание. Для обеспечения выполнения достаточного условия сходимости воспользоваться перестановкой строк в исходной системе уравнений.

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

Векторное произведение
abc
Решить онлайн
Уравнение прямой
Уравнение прямой по координатам точек A(x;y)
AB
Решить онлайн
Комплексные числа

Комплексные числа
Решить онлайн
Курсовые на заказ