Файл: Ермолаева Э.Н. Элементы численного анализа учеб. пособие.pdf
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 07.07.2024
Просмотров: 147
Скачиваний: 0
X |
у |
±У |
Д г у |
Д З у |
Д-'У |
|
X<S |
Уо |
|
|
|
|
|
|
|
д У о |
|
|
|
|
Xl |
У і |
|
У-Уо |
|
|
|
|
|
|
|
|
^Уо |
|
1 |
|
|
|
|
|
|
|
>'2 |
|
ЬгУі |
|
Д 4 у 0 |
|
|
|
Д у 2 |
|
|
^Уі |
А ; ' У о |
|
|
|
Д 2 |
у 2 |
|
Д4У1 |
|
|
|
|
|
Д 3 у 2 |
|
|
У* |
|
Д 2 |
у . |
|
|
|
|
ДУ4 |
|
|
|
|
Хо |
У'"' |
|
|
|
|
|
|
|
• |
|
|
|
|
Например: |
|
, |
|
' |
|
Д8Уо = |
Д'ІУі - |
А''Уо = ЬУг ~ А Уі |
— (Д Уі |
- |
А Уо) = |
= Уз - Уз - |
2(у2 - |
Уі) -Ь (Уі - Уо) = |
Уз - |
Зу2 |
+ Зу, — Уо • |
Для любого п |
|
|
|
|
Д - У і |
= £ ( - 1 ) » ^ ~ 1 Ь , ^ ~ ' + 1 ) |
• |
|||
Основные |
свойства |
разностей. Из |
определения |
разности |
|
Ду = / ( л |
+ |
h) — f(x) |
непосредственно |
следует, что |
разность |
суммы функций равна сумме разностей слагаемых и что посто янный множитель можно выносить за знак разности:
1. |
Д |
[ / ( * ) |
+ |
?(*)] = А/(х) + Д?(ж) . |
|
2. |
Д |
[с/(х)\ |
|
= |
сА/(х). |
Ясно, что свойства 1 и 2 имеют место для разностей любого порядка.
Первая разность от многочлена степени п является много
членом степени п—1. |
|
|
|
|
|
|
Для многочлена Р (х) — хп |
это утверждение |
очевидно: |
||||
А (х)" = (х + h)r |
- х" = |
nhxn-1 |
+ П |
1 |
^ А-' |
х"-2 |
На основании |
свойств |
1 и 2 утверждение |
справедливо для |
любого многочлена. Отсюда вытекает следующее свойство: 3. Разность порядка п от многочлена степени п равна по
стоянной величине и, следовательно, все разности более высо кого порядка равны нулю.
Рассмотренные три основных свойства разностей аналогич ны соответствующим свойствам производных и дифференциа лов.
Разности/для функций, заданных.в |
виде таблицы, играют |
||||||||||
роль, подобную |
той, |
которую |
играют |
дифференциалы для |
|||||||
функций с непрерывно изменяющимся |
аргументом. Это следу |
||||||||||
ет из следующего |
свойства. |
|
|
|
|
|
|||||
|
4, |
/<» |
(х) - |
l i m |
A" v |
|
|
|
|||
|
- г ± |
|
|
|
|||||||
|
|
|
|
|
|
п-уО |
" |
|
|
|
|
или при малых |
|
h = |
Ах |
|
|
|
|
|
|
||
|
|
|
|
|
А" у |
|
/<*> (х) к" |
. |
|
(5.8) |
|
Из определения производной следует, что |
|
|
|||||||||
# , |
ч |
= |
,• |
/ ( * |
4- |
h) |
- f{x) |
,. |
Av |
• |
|
fix) |
|
hm |
^ |
|
j- |
^ — |
= lim |
- j — |
|||
|
|
|
H-+0 |
|
|
« |
|
h-*o |
ft |
|
|
Теперь найдем |
- |
|
|
|
|
|
|
|
|||
i ; m *ІУ. - |
|
i ; m |
fix |
+ |
2h)-2fjx |
- f h) |
+ f |
(x) |
|||
W> |
|
|
|
Hill |
|
|
|
, 9 |
|
|
|
Считая функцию f(x) дважды непрерывно дифференцируе мой, применим два раза правило Ло'питаля при постоянном х и переменном h:
,. А3 у ,. 2/' (х + 2А) - 2/' (х + h)
- lim [2/" (x 4- 2A) — / " (x + h)\ = /" (x) . Аналогичноft-*0 доказывается свойство 4 и в общем случае.
Свойство 3 позволяет по таблице разностей функции судиґь о наивыгоднейшей степени заменяющего функцию интерполя ционного полинома.
Действительно, если разности порядка п функции (5.2) поч ти постоянны, то можно считать (5.2) мало отличающейся от многочлена степени п и заменять ее многочленом именно такой степени.
Пример 5.3. Составить таблицу разностей функции (5.2) по данным табл. 5.3.
|
|
|
|
|
|
|
Таблица 5.3 |
X |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
f(x) |
0 |
1 |
8 |
27 |
64 |
125 |
216 |
Выяснить наиболее подходящую степень соответствующего интерполяционного многочлена.
Р е ш е н и е . Составляем табл. 5.4.
Таблица 5.4
X |
у |
Ду |
Д'-у |
Д:>у |
Д<у |
|
0 |
0 |
1 |
|
|
|
|
1 |
1 |
6 |
|
|
||
7 |
|
|
||||
2 |
8 |
12 |
6 |
0 |
||
19 |
6 |
|||||
3 |
27 |
_ 18 |
0 |
|||
37 |
6 |
|||||
4 |
64 |
24 |
0 |
|||
61 |
6 |
|||||
5 |
125 |
30 |
|
|||
91 |
|
|
||||
6 |
216 |
|
|
|
||
|
|
|
|
Функцию (5.2) заменяем многочленом третьей степени, так как разности третьего порядка постоянны.
Пример 5.4. Выяснить наиболее подходящую степень ин терполяционного многочлена, предназначенного для представ ления функции, заданной табл. 5.5.
X |
0 |
0,5 |
1.0 |
1,5 |
2,0 |
2,5 |
3,0 |
3,5 |
fix) 7,50 6,50 5,50 4,50 3,60 2,70 2,00 1,'Ю
Р е ш е н и е . Составляем табл. 5.6 разностей. '
|
|
|
|
|
|
Таблица 5.6 |
X |
у |
А2 у |
|
My |
Дбу |
|
0 |
7,50 |
1,00 |
|
|
|
|
|
- |
|
|
|
|
|
0,5 |
6,50 |
0,00 |
|
0,00 |
|
|
|
- |
1,00 |
|
|
|
|
1,0 |
5,50 |
0,00 |
|
0,10 |
0,10 |
- 0,30 |
|
- |
1,00 |
|
|
||
1,5 |
4,50 |
оло |
|
- |
0,20 |
0,80 |
|
- |
0,90 |
-- |
0,10 |
|
0,50 |
•2,0 |
3,60 |
0,00 |
|
|
0,30 |
- 1,10 |
|
— |
0,90 |
|
0,20 |
|
- 0,60 |
2,5 |
2,70 |
0,20 |
|
— |
0,30 |
|
|
- 0 , 7 0 |
— |
0,10 |
|
|
|
3,0 |
2,00 |
0,10 |
|
|
|
|
|
- |
0,60 |
|
|
|
|
3% |
1,40 |
|
|
|
|
|
Выбираем в таблице столбец, разности в котором с наи большим основанием могут считаться постоянными. При этом разности следующего за ним столбца должны быть близки к нулю. Такими столбцами в данном случае являются А-у й Д3 у. Поэтому функцию следует заменить многочленами второй сте пени.
Замечание. Обычно у функций, полученных эмпирическим путем, разности низших порядков меняются закономерно и с повышением порядка приближаются к постоянным. Но, миноЕЗВ столбец, где они ближе всего к нулю, разности теряют вся кую закономерность и начинают быстро возрастать. Это объяс няется неизбежными ошибками; содержащимися в значениях самой функции, а также погрешностью, накопляющейся в про цессе составления таблицы.
Практическую ценность имеет та часть таблицы, где харак тер изменения разностей является плавным и закономерным.
Пример 5.5. |
Составить таблицу разностей функции |
Igsinx |
для значений х |
от 37' до 43', взятых через каждую |
минуту |
/ (значения lg sin х взяты из семизначных таблиц логарифмов). 1
|
Из соображений удобства в разностях высших порядков не |
|||||||
выписываются |
все нули после запятой, например, 111 означает |
|||||||
-0,0000111. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Таблица 5.7 |
X |
Ig sin X |
\ у |
|
Д 2 у |
Л-'у |
|
|
|
|
|
|
|
* |
|
|
|
|
37' |
8,0319205 |
115804 |
|
|
|
|
|
|
38' |
8,0435009 |
- |
2999 |
|
|
|
|
|
112805 |
143 |
|
|
|
||||
|
|
|
|
|
|
|
||
39' |
8,0547814 |
' |
— 28? 6 |
|
- - |
002 |
|
|
40' |
8,0657763 |
109949 |
|
|
141 |
|
— |
109 |
107234 |
- |
2715 |
030 |
— |
111 |
512 |
||
4 Г |
8,0764997 |
- 2 6 8 5 |
|
292 |
403 |
|||
104549 |
332 |
|
|
|||||
42' |
8,0869646 |
— 2363 |
|
|
|
|||
102186 |
|
|
|
|
||||
43' |
8,0971832 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
I
Как видно из таблицы, функцию igsinx можно с хорошей точностью заменить многочленами второй степени, так как раз
ности второго порядка практически постоянны.
§ 5.4. П Е Р В А Я И Н Т Е Р П О Л Я Ц И О Н Н А Я Ф О Р М У Л А Н Ь Ю Т О Н А
Пусть для функции (5.2) заданы значения vf r = / (хк) для равноотстоящих значений независимой переменной xk = x0 -f&/z (/? = 0, 1,2,..., п). Число h называют шагом интерполяции.
Будем искать интерполяционный полином (5.1), удовлетво ряющий условию (5.3), в виде:
Рп |
(х) |
: = ао |
+ &\ U |
— *<>) + <h (х — х„) (х — х^ |
f |
||
+ aa |
(х — х0) |
{х — х,) (х - X,) + |
. . . -+ ап (х — |
х0) |
X |
||
|
|
|
X (х — х,) . . , . ( * - |
Хп-i) • |
|
(5.9) |
|
Задача |
состоит в определении коэффициентов ак. |
Полагая |
|||||
в (5.9) х = х0 , получаем |
г/о = йоПри х = Х\ имеем |
|
|
||||
|
|
|
Уі = |
Уо + а (дс, — х0 ) , |
|
|