Численные методы
.pdfСплайн 5'з(х) можно построить, решив линейную систему уравне ний (2.13)-(2.15) относительно неизвестных коэффициентов в (2.12).
На практике используется другой подход. Строят трехдиагональ ную систем}/ уравнений для значений вторых производных .$'з(д:) в узлах сетки. Саму функцию 5'з(х) определяют затем с помощью интегрирования. Введем обозначения
=5'з(х, )=5'з * (-^г )>>’;• |
=^(^3 '(■^()) > |
в которых учтены условия (2.13) и (2.14). |
|
Для нахождения у" получается система п - 2 |
линейных уравне- |
НШ1С п - 2 неизвестными y2.--v.yn_i, кроме того У]=у"„-0 ю (2.15);
= 6 yi+1-yi y j-y j-i |
(2.16) |
,/ = 2, 3 ,...,и - 1 . |
Система легко решается методом исключения Гаусса.
После того, как значения у" найдены, и так как нам известны величины У(, значения первых производных в узлах сетки можно определить по формуле:
У-1- |
, |
>’(+1 , |
7/ » |
, ^ |
■ |
(2.17) |
|
hj |
6 |
3 |
|
|
|
Выражения для самих 5'з(х) можно получить из формулы
|
|
(2.18) |
+ |
/= 1 .2 ,...,« - 1 . |
|
6hi |
|
|
Если требуется вычислить 8^{х) |
при некотором конкретном зна |
|
чении X , то сначата необходимо определить отрезок |
в ко |
|
30
тором лежит точка х , а затем воспользоваться выражением для со ответствующего полинома -^з(д:).
Пример 2.7. Функция у - /(х ) задана таблицей
X |
0 |
2 |
4 |
|
у |
1,5 |
2,3 |
3,4 |
I |
Построить интерполяционные сплайны; |
1) первого, 2) второго, |
|||
3) третьего порядка; вычислить значение /( х ) при х = 1. Сделать проверку результата.
Решение.
1.
S^^\x) = а2Х + &2-
Должны выполняться соотношения 5'/(о)=1,5,5/(2) = 23.5'^ (2)=2,3,
S2 (4) = 3,4. Отсюда
|
bi=l,5 |
|
■^1=1,5 |
|
|
2ai+ l,5 = 2,3 |
«1 = 0,4 |
||
|
2й2 +b2= 2,3 |
2а2 = 1,1 |
||
|
4а2 + ^2 = 3,4 |
^2 = 1,2 . |
||
Таким образом: |
|
|
|
|
|
'^{*)(л:) = 0,4д: + 1,5, |
0 < х < 2, |
||
|
S,{x) = |
|
|
|
|
5'P (x)= 0,55x + L2, |
2 < х < 4 . |
||
Проверка. |
(о) = 1,5, .9' (2) = 2,3, |
(2) = 2,3, 5,^(4) = 3,4 . |
||
*^2W = |
+ 6jX + Cl, |
Й(^)) =2<3iX + Z),, |
||
2. |
|
|
|
|
S 2 (х)= 02Х^ + b 2 X + C2- |
(sKx)) |
=2a2X + b2- |
||
|
|
|||
31
Для построения кусочно-квадратичного полинома должны выпол
няться следующие |
соотношения: |
(о) = 1,5; (2) = 2,3; S 2 (2) = 2,3; |
5|(4) = 3,4; (^(2))'= (5| {2))'. |
|
|
Добавим еще одно соотношение ^2(0)1 = О. Отсюда |
||
Cl =1,5 |
|
а, =0,2 |
4 а ,+2*1+1,5 = 2,3 |
& 1 = 0 |
|
4^2 + 2&2 + ^2 = 2,3 |
Cl =1,5 |
|
16(32 +4^2 +^2 =3,4 |
4^/2 ^2 ~ ^5^ |
|
4 а , + |
= 4(32 + ^2 |
4^/2 “Н2Z?2 + С2 = 2,3 |
=0 |
|
16fl2 +4&2 +С2 =3,4 . |
Методом исключения Гаусса |
|
|
|
|
||
' 4 |
1 |
0 0,8^ |
"4 |
1 |
0 0,8' |
|
4 |
2 |
1 2,3 |
0 |
1 |
1 1,5 |
|
416 |
4 |
1 |
V 0 |
0 |
1 0,2j |
|
С2=0,2; Ь2~\,У, 4<32+1,3 = 0,8 => а2 = -0,125. |
|
|||||
Таким образом; |
|
|
|
|
|
|
0 , 2 x 4 1,5, |
0 |
< д:< 2 |
|
|||
- |
0,125х^ + 1,3х + 0,2, 2 < X < 4. |
|
||||
Проверка. |
|
|
|
|
|
|
5-2(о) = 1,5; S\(2) = 2,3; S j (2) = 2,3; S l (4) = 3,4; |
|
|||||
(4 (2)J = 2 •0,2 ■2 = t e |
(2)1 = - 2 •0,125 •2 +1,3 => 0,8 = 0,8. Ы |
= 0. |
||||
32
3. Здесь |
и = 3; |
в формуле (2.16) |
г = 2; /г^= /г = 2; |
= 1,5; |
- |
2,3; |
|||||||||
>>3 = 3,4 . |
Из |
формулы |
(2.15): |
у^ = у ^ - 0 . |
Из |
формулы |
(2.16): |
||||||||
2^2-4 = 6 |
^ 3,4 -2,3 |
2,3 -1,5' |
|
=0,1125. |
|
|
|
|
|
||||||
^ |
|
^ |
|
2 |
|
2 |
|
|
|
|
|
|
|
|
|
Из формулы (2.17): |
|
|
|
|
|
|
|
|
|
|
|||||
V ' - Z |
L Z Z L |
|
V " ^ |
у' |
^ Ч |
... ■-1^-0,1125- = 0,3 625 |
|
||||||||
^ ' |
- |
~ |
h |
|
|
|
^ |
^ |
2 |
|
|
|
3 |
|
|
у. |
- |
|
^ |
- |
у - Л ~ у Л |
|
|
3 4 - 2 3 |
|
|
2 |
|
|
||
|
, ^ £ £ L _ f!£ ._ од 1 2 5 -= 0,475. |
|
|||||||||||||
|
|
|
h |
|
6 |
3 |
• ^ ^ 2 |
|
|
3 |
|
|
|||
Из формулы (2.18): |
|
|
|
|
|
|
|
|
|
|
|||||
|
5'](х) = 1,5+0,3625х+-^^^-^х^ |
0 <д:<2; |
|
|
|
|
|
||||||||
S,{x)= |
|
|
|
|
|
12 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
(х)=2,3 + 0,475(х - 2 )+ 0 ,1 1 2 5 ^ ^ - ~ |
|
|
- 2)^, 2 < х < 4. |
||||||||||
Проверка. |
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
5з (о) = 1,5; S\(2) = 1,5 + 0,725 + 0,075 = 2,3; |
(2) = 2,3; |
|
|
|||||||||||
(4) = 2,3 + 0,95 + 0,225 - 0,075 = 3,4; |
(2)) |
= (s^ (2)) = 0,475. |
|
||||||||||||
Для |
вычисления значения |
5'з(х) |
в |
точке |
х = \, |
заметим, |
что |
||||||||
0 < 1< 2 |
|
и |
используем |
для вычисления полином |
|
5](l) = |
|||||||||
= 1,5 + 0,3625 + |
|
1,8719 . |
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
12 |
|
|
|
|
|
|
|
|
|
|
|
Индивидуальное задание № 2
Задание 2.1. По заданной таблице значений функции найдите формулу интерполяционного многочлена Лагранжа. Составьте про грамму, реализующую данную задачу. Постройте график интерпо-
33
ляционного многочлена Лагранжа и отметьте на нем узловые точки /= 0, 1, 2 ,3 .
Вариант |
хо |
А'1 |
^2 |
Хз |
3^0 |
Л |
У2 |
Уъ |
1 |
- 1 |
0 |
3 |
4 |
3 |
5 |
2 |
- 6 |
2 |
2 |
3 |
5 |
6 |
4 |
1 |
7 |
2 |
3 |
0 |
' 2 |
3 |
5 |
- 1 |
- 4 |
2 |
- 8 |
4 |
7 |
9 |
13 |
15 ' |
2 |
- 2 |
3 |
' - 4 |
5 |
- 3 |
- 1 |
3 |
5 |
7 |
~1 |
4 |
- 6 |
6 |
1 |
2 |
4 |
7 |
- 3 |
- 7 |
2 |
8 |
7 |
- 1 |
1 |
2 |
4 |
4 |
9 |
1 |
6 |
8 |
2 |
4 |
5 |
7 |
9 |
- 3 |
6 |
- 2 |
9 |
- 4 |
- 2 |
0 |
3 |
2 |
8 |
5 |
10 |
10 |
- 1 |
1,5 |
3 |
5 |
4 |
- 7 |
1 |
- 8 |
п |
1 2 |
4 |
7 |
8 |
- 1 |
- 6 |
3 |
12 |
12 |
- 9 |
- 7 |
- 4 |
- 1 |
3 |
- 3 |
4 |
- 9 |
13 |
0 |
1 |
4 |
6 |
7 |
- 1 |
8 |
2 |
14 |
- 8 |
- 5 |
0 |
2 |
9 |
- 2 |
4 |
6 |
15 |
- 7 |
- 5 |
- 4 |
- 1 |
4 |
- 4 |
5 |
10 |
Задание 2.2, Вычислите одно значение заданной функции для промежуточного значения аргумента с помощью интерполяционно го многочлена Лагранжа и оцените погрешность интерполяции. Со ставьте программу, реализующую данную задачу.
Вариант |
Таблица |
|
X |
1 |
1 |
|
3,8 |
2 |
2 |
|
3,5 |
3 |
3 |
|
0.5 |
4 |
4 |
_ |
4,8 |
5 |
1 |
|
4,1 |
6 |
2 |
|
3,9 |
7 |
3 |
_ |
3,3 |
8 |
4 |
|
4,0 |
9 |
1 |
|
2,9 |
10 |
2 |
|
5,3 |
11 |
3 |
|
4,1 |
12 |
4 |
|
7,6 |
13 |
1 |
|
4,4 |
14 |
2 |
|
2,5 |
15 |
3 |
|
5,2 |
34
|
Таблица 1 |
|
Таблица 2 |
X |
/(x) = (I/x)-lgx + x2 |
X |
/ (jc)-ln 2 ,3 x -0 ,8 / x |
1,3 |
1,7777 |
1,2 |
0,3486 |
2,1 |
4,5634 |
1,9 |
1,0537 |
3,7 |
13,8436 |
3,3 |
1,7844 |
4,5 |
20,3952 |
4,7 |
2,2103 |
6,1 |
37,33ю |
5,4 |
2,3712 |
7,7 |
59,4051 |
6,8 |
2,6322 |
8,5 |
72,3593 |
7,5 |
2,7411 |
|
Таблица 3 |
|
Таблица 4 |
X |
/(x) = 2,l-sin0,37x |
X |
/(х) = 1,7 ■ - cos(0,4 - 0,7х) |
- 3 ,2 |
- 1,9449 |
2,6 |
2,1874 |
- 0,8 |
-0 ,6 1 2 6 |
3,3 |
2,8637 |
0,4 |
0,3097 |
4,7 |
3,8161 |
2,8 |
1,8068 |
6,1 |
3,8524 |
4,0 |
2,0913 |
7,5 |
3,1905 |
6,4 |
1,4673 |
8,2 |
2,8409 |
7,6 |
0,6797 |
9,6 |
2,6137 |
Задание 2.3. Составьте интерполяционный многочлен Ньютона для функции из задания 2.1 с помощью программы для компьютера.
Задание 2.4. Дана таблица значений функции у = sinjc.
JC |
sinx |
X |
sinx |
X |
sinx |
1,1 |
0,89121 |
1,6 |
0,99957 |
2,1 |
0,86321 |
1,2 |
0,93204 |
1,7 |
0,99166 |
2,2 |
0,80850 |
1,3 |
0,96356 |
1,8 |
0,97385 |
2,3 |
0,74571 |
1,4 |
0,98545 |
1,9 |
0,94630 |
2,4 |
0,67546 |
1,5 |
0,99749 |
2,0 |
0,90930 |
2,5 |
0,59847 |
Пользуясь первой или второй интерполяционными формулами Ньютона при п = 2 , вычислите sin х для следующих значений ар гумента X и укажите оценку остаточного члена /?2
35
1) 1,151; 2) 1,218; 3) 1,345; 4) 1,421; 5) 1,538; 6) 1,609; 7) 1,732;
8)1,849; 9) 1,929; 10) 2,031; 11)2,173; 12)2,218; 13)2,313; 14)2,437;
15)2,478.
Задание 2.5. С помощью программы для компьютера уплотните часть таблицы заданной функции, пользуясь первой или второй ин терполяционными формулами Ньютона.
Для выполнения задания 2.5 по заданной таблице значений функ ции с равноотстоящими значениями аргумента составьте таблицу конечных разностей и определите порядок интерполяционного по линома Ньютона. В зависимости от расположения участка [а,Ь]
уплотнения таблицы с шагом h относительно исходной таблицы выберите первую или вторую интерполяционную формулу Ньюто на. В программе необходимо совершить подсчет погрешности ме тода по выбранной формуле.
Вариант |
Таблица |
а |
Ь |
h |
1 |
1 |
0,65 |
0,75 |
0,01 |
2 |
2 |
0,30 |
0,45 |
0,025 |
3 |
3 |
1,45 |
1,55 |
0,01 |
4 |
4 |
1,20 |
1,40 |
0,02 |
5 |
2 |
0,10 |
0,20 |
0,01 |
6 |
3 |
1,10 |
1,30 |
0,02 |
7 |
4 |
1,05 |
1,25 |
0,025 |
8 |
1 |
0,70 |
0,90 |
0,02 |
9 |
3 |
1,25 |
1,50 |
0,025 |
10 |
4 |
1,00 |
1,10 |
0,01 |
11 |
1 |
0,60 |
0,70 |
0,01 |
12 |
2 |
0,15 |
0,35 |
0,025 |
13 |
3 |
1,15 |
1,25 |
0,01 |
14 |
1 |
0,65 |
0,85 |
0,025 |
15 |
2 |
0,20 |
0,40 |
0,02 |
36
|
Таблица 1 |
|
Таблица 2 |
л: |
sinx |
X |
cos X |
0,60 |
0,56464 |
0,05 |
0,99375 |
0,65 |
0,60519 |
0,10 |
0,99500 |
0,70 |
0,64422 |
0,15 |
0,99877 |
0,75 |
0,68164 |
0,20 |
0,98007 |
0,80 |
0,71736 |
0,25 |
0,96891 |
0,85 |
0,75128 |
0,30 |
0,95534 |
0,90 |
0,78333 |
0,35 |
|
0,95 |
0,81342 |
0,40 |
0,92106 |
1,00 |
0,84147 |
0,45 |
0,90045 |
1,05 |
0,86742 |
0,50 |
0,87758 |
1,10 |
0,89121 |
0,55 |
0,85252 |
|
Таблица 3 |
|
Таблица 4 |
X |
sin д: |
X. |
cos X |
1,10 |
0,89121 |
1,00 |
0,54090 |
1,15 |
0,91276 |
1,05 |
0,49757 |
1,20 |
0,93204 |
1,10 |
0,45360 |
1,25 |
0,94898 |
1,15 |
0,40849 |
1,30 |
0,96356 |
1,20 |
0,36236 |
1,35 |
0,97572 |
1,25 |
0,31532 |
1,40 |
0,98545 |
1,30 |
0,26750 |
1,45 |
0,99271 |
1,35 |
0,21901 |
1,50 |
0,99749 |
1,40 |
0,16997 |
1,55 |
0,99973 |
1,45 |
0,12050 |
1,60 |
0,99957 |
1,50 |
dfilOlA |
Задание 2.6. Для функции из задания 2.1 вычислите коэффици енты и составьте формулу кубического сплайна. Результат интер полирования проверьте путем вычисления значений сплайна в уз ловых точках. Постройте график кубического сплайна и отобразите на нем узловые точки.
37
3.ЧИСЛЕННОЕ ИНТЕГРИРОВАНИЕ
Внекоторых случаях, когда невозможно найти первообразную
от заданной функции f { x ) (ее нельзя выразить через элементарные функции), или вычисление требует слишком громоздких действий, или / (-) задана таблично (или графически), определенный интеграл вычисляется приближенно.
Рассмотрим несколько основных методов решения этой задачи.
3.1.Метод средних прямоугольников
ь
Пусть требуется вычислить интеграл \f{x)dx, где f { x ) - непре-
а
рьшная функция. Пусть для простоты /(д:)>О. Как известно, геомет рический смысл определенного интеграла состоит в том, что он выра жает площадь криволинейной трапеции. Разобьем отрезок \а,Ь\ на
п |
Ъ - а . . , - |
, |
равных частичных отрезков точками х, = а н-------- г, г = 1,2, |
1. |
|
|
п |
|
Величину h = - —— назовем шагом разбиения. На каждом частич-
п |
|
|
ном отрезке |
выберем середину - точку |
^ вы |
числим А с ,) = Ук- |
Тогда площадь криволинейной трапеции при |
|
ближенно равна сумме площадей всех п прямоугольников: |
|
|
ь
(3.1)
Формула (3.1) называется формулой средних прямоугольников. Абсолютная погрешность приближенного равенства (3.1) оцени
вается формулой
(3.2)
24п
где М 2 - наибольшее значение /"(x)| на отрезке а, Ь\.
38
Пример 3.1. Вычислить ^х^сЫ по формуле средних прямоуголь-
0
ников, разбив отрезок интегрирования [о,2 на 4 части.
Решение. |
|
|
|
|
|
|
|
|
|
|
, |
, |
|
Ь —а 2 —0 |
I j - z x |
|
3 |
|
|
|
<3 = хо = 0; Z) = Х4 = 2, /г = --- = —— |
= - , |
f\x) = x |
, |
|
||||
|
|
|
|
п |
4 |
2 |
|
|
|
^0 = |
1 |
1 |
т |
, |
3 |
27 |
|
. |
, |
= 0; xj = - , |
Х2 = 1,>’2 = 1; Jcj = -,з^з - у |
; Х4 = 2, J 4 - |
1 |
||||||
По формуле (3.1): |
|
|
|
|
|
1 _ |
1 |
3 _ 27 |
5 _ 125 |
7 _ |
343 |
3 , к" 1 |
27 |
125 |
343'; |
X ах « — |
- + — |
+ - |
>3,875. |
64 |
64 |
64 |
64 |
Оценка погрешности по формуле (3.2) дает; |
|||
/(х) = 3х^ Г { х ) = 6х- |
М 2 =12, |
R„ < (2-рУ 12 = 0,25. |
|
|
|
|
24-4^ |
Точное значение интеграла \x^dx = —- Ь 4 .
39
