Численные методы и инженерные расчёты
.pdf
|
|
Таблица 17 |
|
|
|
|
|
|
A |
B |
|
1 |
x=cos(x); последовательность приближения |
|
|
2 |
|
|
|
3 |
Нач. значение |
0 |
|
4 |
Нач. флаг |
ИСТИНА |
|
5 |
|
|
|
6 |
x |
0 |
|
7 |
cos(x) |
1 |
|
8 |
|
|
|
9 |
погрешность |
1 |
|
10 |
|
|
|
11 |
Итераций |
0 |
|
12 |
|
0 |
|
|
|
Таблица 18 |
|
|
|
|
|
|
A |
B |
|
1 |
x=cos(x); последовательность приближения |
|
|
2 |
|
|
|
3 |
Нач. значение |
0 |
|
4 |
Нач. флаг |
ИСТИНА |
|
5 |
|
|
|
6 |
x |
=ЕСЛИ(B4;B3;B7) |
|
7 |
cos(x) |
=COS(B6) |
|
8 |
|
|
|
9 |
погрешность |
=B7-86 |
|
10 |
|
|
|
11 |
Итераций |
=ЕСЛИ(B4;0;B12+1) |
|
12 |
|
B11 |
|
|
|
Таблица 19 |
|
|
|
|
|
|
A |
B |
|
1 |
x=cos(x); последовательность приближения |
|
|
2 |
|
|
|
3 |
Нач. значение |
0 |
|
4 |
Нач. флаг |
ЛОЖЬ |
|
5 |
|
|
|
6 |
x |
0,739 |
|
7 |
cos(x) |
0,739 |
|
8 |
|
|
|
9 |
погрешность |
0,000 |
|
10 |
|
|
|
11 |
Итераций |
22 |
|
12 |
|
22 |
|
приближенных значений х воспользоваться критерием остановки итераций. Для этого сначала надо очистить ячейки А9:В12, так как их значения на каждой итерации изменяются, что не позволит корректно сработать критерию остановки вычислений. Затем выберите количество итераций и критерий остановки на вкладке Вычисления диалогового окна Сервис - Параметры.
1.Скопируйте лист Итерации и назовите его Итерации 1.
2.Удалите содержимое ячеек А9:В12 (выделить и нажать Delete).
3.Выберите команду Сервис - Параметры, откройте вкладку
Вычисления и установите значение поля Предельное число итераций, равным 100, а поля Относительная погрешность, равным 1.0Е-3.
Включите режим Автоматически в группе Вычисления и щелкните по кнопке ОК (рис.11).
4.Инициализируйте вычисления путем ввода значений ИСТИНА в ячейку В4 и пересчета листа.
5.Запустите процесс последовательных приближений путем ввода в
ячейку В4 - ЛОЖЬ. Лист будет пересчитываться до тех пор, пока
максимальное относительное изменение значения любой ячейки не станет меньше 1.0*10-3, как показано в табл.20.
3.3.Выполнение задания 3.
Уточнить корни уравнения(19) аналогично п.3.1.4 и п.3.2.
4.Отчет о работе.
Представить результаты выполнения заданий 1-3.
Литература
[2], с.352 - 357.
Рис. 11а
Таблица 20
|
A |
B |
1 |
x=cos(x); последовательность приближения |
|
2 |
|
|
3 |
Нач. значение |
0 |
4 |
Нач. флаг |
ЛОЖЬ |
5 |
|
|
6 |
x |
0,739085133 |
7 |
cos(x) |
0,739085133 |
8 |
|
|
9 |
погрешность |
|
10 |
|
|
11 |
Итераций |
|
12 |
|
0 |
Работа 6.
Решение систем уравнений в Excel
1. Цель работы.
Научиться решать в Excel системы конечных уравнений с использованием обратных матриц.
2. Основные теоретические положения.
Пусть необходимо решить систему уравнений:
a11x1 + a12 x2 + a13x3 = b1a21x1 + a22 x2 + a23x3 = b2 (21)
a31x1 + a32 x2 + a33x3 = b3
2.1.Метод обратной матрицы
Сиспользованием понятия матрицы и матричных операций система уравнений может быть записана в матричном виде :
|
|
|
[A] |
x = b. |
(22) |
Здесь [A] – матрица коэффициентов системы вида: |
|||||
а11 |
а12 |
… a1n |
x1 |
b1 |
|
a21 |
a22 |
… a2n |
x2 |
b2 |
|
А= .. |
.. |
. . . ; |
x = . . . ; b = |
. . . , |
(23) |
an1 |
an2 |
… ann |
xn |
bn |
|
где x , b – вектор неизвестных и вектор свободных членов соответственно. Например, система
2x1 +3x2 = 53x1+4x2 = 7
в матричном виде записывается аналогично (22) следующим образом:
где |
A = |
2 |
3 |
− |
|
x |
|
− |
|
5 |
|
|
|
|
|
||||||||
3 |
4 |
, x = |
|
1 |
|
, b = |
|
|
|
||
|
|
|
|
x2 |
|
|
|
7 |
|
||
|
|
|
|
|
|
|
|
Решение системы методом обратной матрицы может быть получено в результате умножения правой части системы уравнения (22) на матрицу,
обратную к матрице коэффициентов системы : A-1 A x = A-1 b.
Учитывая, что произведение обратной матрицы на прямую дает единичную матрицу, получаем
E x = A-1 b или х = А-1 b.
Таким образом, решение системы сводится к нахождению обратной матрицы [A-1] и затем вычислению произведения этой матрицы на вектор b.
Этот метод удобно применять в тех случаях, когда несколько раз решается система с разными правыми частями. В этом случае достаточно один раз вычислить обратную матрицу [A-1] и затем умножать ее на разные векторы b.
Пример.
Методом обратной матрицы решить систему |
|
|||||||||||||
5x1 −3x2 = 2 |
|
|
|
|
|
|
|
|
||||||
x −5x |
= −4 |
|
|
|
|
|
|
|
|
|||||
|
1 |
2 |
|
|
|
|
|
|
|
|
|
|
|
|
Решение ищется в виде |
х = [A-1] b. Вычислим обратную матрицу [A-1] |
|||||||||||||
классическим методом согласно алгоритму: |
|
|||||||||||||
1) det A = - 25 + 3 = -22 ; |
|
|
|
|
|
|
|
|||||||
2) А = |
|
−5 −1 |
|
; |
3) АТ |
= |
|
−5 3 |
|
, |
|
|||
|
|
|
|
|
||||||||||
ij |
|
3 |
5 |
|
|
|
|
|
|
−1 |
5 |
|
|
|
АТ - |
|
|
|
|
|
|
|
|
|
|
||||
|
транспонированная матрица ; |
|
|
|
|
|||||||||
4) A-1 = - 1/22 |
-5 |
|
3 |
= |
5/22 |
-3/22 . |
|
|
|
|||||
|
|
|
-1 |
|
5 |
|
1/22 |
5/22 |
|
|
|
|
||
Теперь найдем вектор решения : |
|
|
|
|
||||||||||
x = A-1 *b = |
5/22 |
– 3/22 |
2 = 10/22 + 12/22 |
= 1 , |
||||||||||
|
|
1/22 |
– 5/22 |
-4 |
|
|
2/22 + 20/22 |
1 |
||||||
т. e. x1 = 1; x2 = 1. |
|
|
|
|
|
|
|
|
|
3. Порядок выполнения работы.
Задание 1. Решить систему уравнений
−8x1 + x2 +2x3 = 05x1 +7x2 −3x3 =102x1 + x2 −2x3 = −2
Задание2. Решить систему уравнений согласно индивидуального задания.
3.1. Выполнение задания 1. |
|
|
|
|
имеет решение x1 = 1, x2 = 2, x3 = 3. В |
|||||||
Система уравнений из задания1 |
|
|||||||||||
матричной форме уравнения записываются следующим образом: |
||||||||||||
|
−8 |
1 |
2 |
|
|
x1 |
|
|
|
0 |
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|||||||||
|
|
|||||||||||
|
5 |
7 |
− 3 |
|
|
x2 |
|
= |
|
10 |
|
|
|
2 |
1 |
− 2 |
|
|
x3 |
|
|
|
−2 |
|
|
Для решения системы в Excel нужно:
1.Создать новый лист и присвоить ему имя «Система».
2.В ячейке А1 ввести Решение систем уравнений; обращение матрицы
(см.табл.21).
3.В ячейку В3 ввести текст Ax=b . Теперь ввести матрицу коэффициентов А и вектор правой части b, для этого:
а) В ячейку А5 ввести «Исходная матрица (А)». б) В ячейки А6:С8 ввести элементы матрицы А:
|
Ячейка Значение Ячейка Значение |
Ячейка |
Значение |
|
|
|
|||||||
|
А6 |
-8 |
|
В6 |
1 |
С6 |
2 |
|
|
|
|
||
|
А7 |
5 |
|
В7 |
7 |
С7 |
-3 |
|
|
|
|
||
|
А8 |
2 |
|
В8 |
1 |
С8 |
-2. |
|
|
|
|
||
|
в) В ячейку Е5 ввести «Правая часть (b)». |
|
|
|
|
|
|||||||
|
г) В ячейки Е6:Е8 ввести компоненты вектора правой части: |
|
|
|
|||||||||
|
Ячейка Значение Ячейка Значение |
Ячейка |
Значение |
|
|
|
|||||||
|
Е6 |
0 |
Е7 |
1 |
|
Е8 |
-2 |
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
Таблица 21 |
|
|
A |
|
B |
|
C |
|
D |
E |
F |
|
G |
|
H |
1 |
|
|
Решение систем уравнений. Обращение матрицы |
|
|
|
|||||||
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
3 |
|
|
Ax=b |
|
|
|
|
|
|
|
|
|
|
4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
5 |
|
Исходная матрица A |
|
|
Правая часть (b) |
|
|
|
|||||
6 |
-8 |
|
1 |
|
2 |
|
|
0 |
|
|
|
|
|
7 |
5 |
|
7 |
|
-3 |
|
|
10 |
|
|
|
|
|
8 |
2 |
|
1 |
|
-2 |
|
|
-2 |
|
|
|
|
|
9 |
|
|
|
|
|
|
|
|
|
|
|
|
|
10 |
Обратная матрица (1/A) |
|
|
Вектор решения x=(1/A)/b |
|||||||||
11 |
-0,149 |
|
0,054 |
|
-0,230 |
|
|
1 |
|
|
|
|
|
12 |
0,054 |
|
0,162 |
|
-0,189 |
|
|
2 |
|
|
|
|
|
13 |
-0,122 |
|
0,135 |
|
-0,824 |
|
|
3 |
|
|
|
|
|
Далее необходимо обратить матрицу А и умножить вектор |
b на матрицу, |
обратную к А. Применяемая для обращения матрицы |
функция МОБР |
возвращает массив значений, который вставляется сразу в целый столбец ячеек. 4. Для вычисления обратной матрицы:
а) В ячейку А10 ввести текст «Обратная матрица (1/А)».
б) Выделить ячейки А11:С13, куда будет помещена обратная матрица. в) Щелкнуть по пиктограмме Мастер функций f
г) В первом окне Мастера функций выбрать категорию Математические , функцию МОБР.
д) Во втором окне Мастера функций ввести адрес массива исходной матрицы А6:С8. Нажать одновременно клавиши Ctrl+ Shift+Enter для вставки этой формулы во все выбранные ячейки А11:С13.
5.Для умножения обратной матрицы на столбец свободных членов: а) В ячейку Е10 ввести «Вектор решения х =(1/А)b»;
б) выделить ячейки Е11:Е13; в) щелкнуть по пиктограмме Мастер функций;
г) выбрать категорию Математические, функцию МУМНОЖ; д) ввести формулу =МУМНОЖ(А11:С13 ; Е6:Е8);
е) затем нажать «Ctrl + Shift + Enter» для вставки формулы во все выделенные ячейки.
Рабочий лист к этому моменту должен выглядеть так, как показано в табл.21 (режим показа формул - табл.22). В ячейках Е11-Е13 должны стоят значения компонентов вектора решения х1, х2 , х3 ( в данном примере это числа (1;2;3)).
3.2. Выполнение задания 2.
Используя табл.21, методом обратных матриц решить систему уравнений, выбранную из табл.23 по последней цифре шифра для индивидуального задания.
|
|
|
|
|
Таблица 22 |
|
|
|
|
|
|
|
A |
B |
C |
D |
E |
1 |
|
Решение систем уравнений. Обращение матрицы |
|||
3 |
|
Ax=b |
|
|
|
4 |
|
|
|
|
|
5 |
|
Исходная матрица |
A |
|
Правая часть (b) |
6 |
-8 |
1 |
2 |
|
0 |
7 |
5 |
7 |
-3 |
|
10 |
8 |
2 |
1 |
-2 |
|
-2 |
9 |
|
|
|
|
|
10 |
Обратная матрица (1/A) |
|
Вектор решения x=(1/A)/b |
||
11 |
=МОБР(А6:С8) |
=МОБР(А6:С8) |
=МОБР(А6:С8) |
|
=МУМНОЖ(А11:С13;Е6:Е8) |
12 |
=МОБР(А6:С8) |
=МОБР(А6:С8) |
=МОБР(А6:С8) |
|
=МУМНОЖ(А11:С13;Е6:Е8) |
13 |
=МОБР(А6:С8) |
=МОБР(А6:С8) |
=МОБР(А6:С8) |
|
=МУМНОЖ(А11:С13;Е6:Е8) |
Таблица 23
№№ |
|
|
|
|
Система |
|
|
|
|
№№ |
|
|
|
|
Система |
|
|
|
|
|
|||||||
вариа |
|
|
|
|
уравнений |
|
|
|
|
вариа |
|
|
|
|
уравнений |
|
|
|
|
|
|||||||
нта |
|
|
|
|
|
|
|
|
|
|
|
|
нта |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
№ 1 |
|
|
|
+ 3,3x2 |
+1,3x3 |
= 2,10 |
№ 6 |
|
|
|
|
+ 2,8x2 |
|
|
+1,9x3 |
|
= 0,7 |
||||||||||
|
2,7x1 |
|
|
1,7x1 |
|
|
|
||||||||||||||||||||
|
3,5x1 +1,7x2 |
+ 2,8x3 |
= 1,7 |
|
2,1x1 + 3,4x2 |
|
|
+18,x3 |
|
= 11, |
|||||||||||||||||
|
|
|
+5,8x2 |
−1,7x3 |
= 0,8 |
|
|
|
|
|
−1,7x2 |
|
+1,3x3 |
|
|
= 2,8 |
|||||||||||
|
4,1x1 |
|
4,2x1 |
|
|
|
|||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
№ 2 |
|
|
|
+ 0,7x2 |
+ 0,6x3 |
= 0 |
№ 7 |
|
|
|
|
+5,6x2 |
|
|
+ 7,8x3 |
|
|
= 9,8 |
|||||||||
|
0,3x1 |
|
|
9,1x1 |
|
|
|
|
|||||||||||||||||||
|
0,7x1 − 0,6x2 |
− 0,2x3 |
= 0,2 |
|
3,8x1 +5,1x2 |
|
+ 2,8x3 |
|
= 6,7 |
||||||||||||||||||
|
1,2x |
|
|
− 2,4x |
|
+ 0,7x |
|
= 1,3 |
|
|
|
|
|
+5,7x2 |
|
|
+1,2x3 |
|
= 5,8 |
||||||||
|
1 |
|
2 |
3 |
|
4,1x1 |
|
|
|
||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
№ 3 |
|
|
|
|
+ 4,6x2 |
+ 7,8x3 |
= 9,8 |
№8 |
31,x |
1 |
+ 2,8x |
2 |
+1,9x |
3 |
= 0,2 |
||||||||||||
|
0,1x1 |
|
|
|
|
|
|
|
|
|
|
||||||||||||||||
|
2,8x1 + 6,1x2 |
+ 2,8x3 |
= 6,7 |
|
1,9x1 + 3,1x2 |
|
+ 2,1x3 |
|
= 2,1 |
||||||||||||||||||
|
|
|
|
|
|
|
|
+1,2x3 |
= 5,8 |
|
|
|
|
|
+ 3,8x2 4,8x3 |
|
= 5,6 |
||||||||||
|
4,5x1 +5,7x2 |
|
7,5x1 |
|
|||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
№ 4 |
|
|
|
|
+ 2,3x2 |
+ 3,4x3 |
|
= 3,5 |
№9 |
3,8x |
1 |
+ 671x |
2 |
−1,2x |
3 |
|
= 5,2 |
||||||||||
|
5,4x1 |
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||
|
4,2x |
1 |
+1,7x |
2 |
− 2,3x |
3 |
|
= 2,7 |
|
4,5x − 2,8x2 + 6,7x3 |
|
= 2,6 |
|||||||||||||||
|
|
|
|
|
|
|
|
= 1,9 |
|
51,x |
|
|
|
+ 3,7x |
|
|
|
−1,4x |
|
|
= −0,14 |
||||||
|
3,4x1 + 2,4x2 |
+ 7,4x3 |
|
|
1 |
|
2 |
|
|
|
3 |
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
№ 5 |
|
|
|
|
|
|
|
|
|
|
|
|
№ 10 |
|
|
|
|
+ 6,7x |
|
|
−1,2x |
|
|
= 5,2 |
|||
|
|
|
|
+5,6x2 |
+ 7,8x3 |
= 9,8 |
|
2,8x |
1 |
2 |
3 |
||||||||||||||||
|
9,1x1 |
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||
|
3,8x1 +51,x2 + 2,8x3 |
= 6,7 |
|
3,5x − 2,8x2 |
|
+ 6,7x3 |
|
|
= 2,6 |
||||||||||||||||||
|
|
|
|
|
+5,7x2 |
+1,2x3 |
= 5,8 |
|
|
|
|
|
+ 2,7x2 |
|
−1,4x3 |
|
= −0,14 |
||||||||||
|
4,1x1 |
|
|
11,x1 |
|
|
|||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
4. Отчет по работе.
Результаты выполнения заданий 1-2.
Литература
[ 2 ]с. 374-375
Работа 7 Приближенное решение систем уравнений
1. Цель работы.
Изучение возможностей Excel, режима Итерации для решения систем уравнений.
2. Основные теоретические положения.
Пусть необходимо решить систему уравнений:
a11x1 +a12 x2 +a13x3 =b1(a21x1 +a22 x2 +a23x3 =b2 (24)
a31x1 +a32 x2 +a33x3 =b3
Рассмотрим решение системы (24) методом простых итераций.
2.1. Метод простых итераций
Представить систему из трех уравнений вида (24) в итерационной форме можно путем записи каждого его уравнения в виде решения относительно одного из неизвестных, например
|
|
|
|
|
|
х1 = |
|
+ с12х2 + с13х3 + d1, |
|
|||||
|
|
|
|
|
|
x2 = c21x1 |
|
+ c23x3 + d2 |
(25) |
|||||
|
|
|
|
|
|
x3 = c31x1 + c32x2 |
|
|
|
+d3 |
|
|||
или, в матричном виде, |
|
|
|
|
|
|
(26) |
|||||||
|
|
|
|
|
|
|
х = С х + d, |
|
|
|
|
|||
|
x1 |
|
|
|
|
0 |
c12 |
c13 |
|
d1 |
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|||||||||
х = |
x2 |
|
; |
С = |
|
c |
0 c |
; d = |
d |
2 |
|
|
|
|
|
x3 |
|
|
|
|
21 |
|
23 |
|
|
|
|
|
|
|
|
|
|
|
c31 |
c32 |
0 |
|
d3 |
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|||||
Элементы матрицы [C] и вектора d |
|
вычисляют по формулам |
|
|||||||||||
|
|
|
|
cij = -aij /aii , di = bi / aii , |
i, j = 1,2,3. |
|
||||||||
• При |
использовании |
итерационного метода решения |
необходимо |
оценить сходимость метода для данной системы, которая зависит только от матрицы коэффициентов [C]. Процесс сходится в том случае, если норма матрицы [C] меньше единицы, т. е.