Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Численные методы и инженерные расчёты

.pdf
Скачиваний:
109
Добавлен:
25.03.2016
Размер:
2.08 Mб
Скачать

 

 

Таблица 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] меньше единицы, т. е.