книги из ГПНТБ / Ермолаева Э.Н. Элементы численного анализа учеб. пособие
.pdfГ л а в а 6
ПРИБЛИЖЕННОЕ ДИФФЕРЕНЦИРОВАНИЕ
Постановка вопроса. "К численному дифференцированию приходится прибегать в случае, когда функция
У=/(х) |
(6.1) |
задана таблично или функциональная зависимость (6.1) |
име |
ет очень сложное аналитическое выражение. В первом случае методы дифференциального исчисления неприменимы, во вто ром — их использование вызывает значительные трудности.
В этих случаях вместо функции |
(6.1) |
рассматривают |
интер |
|
поляционный полином |
|
|
|
|
У = |
Р„ (х) |
|
(6.2) |
|
и считают, что |
|
|
|
|
f'(x)^P'n(x). |
|
, |
(6.3) |
|
Записав функцию (6.1) в виде |
|
|
|
|
f(x)=r-.P„(x) |
+ |
Ra(x), |
|
(6.4) |
где Rn (х) — остаточный член интерполяционной формулы, и дифференцируя тождество (6.4) k раз, получаем
|
/<*> (х) |
= т |
(х) |
+ /?(,*> (х). |
|
|
|
Так |
как за приближенное |
значение |
(х) |
принимают |
|||
Р{к){х), |
то погрешность есть R(k) |
(х). |
|
|
|
||
При замене функции (6.1) интерполяционным полиномом |
|||||||
(6.2) предполагается, что |
остаточный член Rn |
(х) |
мал, но |
из |
|||
этого не следует, что будет также мало /?(лй) (х). |
Практика |
по |
|||||
казывает, что при таком |
способе |
вычисления |
производных |
||||
/(к) (х) |
получается сравнительно большая погрешность, особен |
но при вычислении»производных высших порядков.
\
Для пояснения этого рассмотрим две функции:
Уі — х — 0,1 Xі |
и уз = * - 0,1 х- + 0,5 е-*-* 3,2 . |
Из рис. 6.1 видно, что графики этих функций заметно отлича ются друг от друга лишь в небольшом промежутке измене ния х.
Р и с . 6.1
На рис. 6.2 показаны графики производных у'{ (х) и y'zix). Н а них видно, как небольшое изменение функции в малом про межутке вызвало в этом же промежутке большие изменения
Р и с . 6.2
производной. Еще сильнее разнятся вторые производные (рис. 6.3).
На рис. 6.4 показаны графики функций
X |
X |
|
?і (х) = \- У і dx |
и <?, (х) = І" у, |
dx . |
о |
6 |
' |
Видно, что отличие между кривыми r/i (х) и #2(я) |
дало неболь |
|||
шую добавку в интеграл «2 |
(х), заметную |
на |
графике |
лишь |
при х>2,8. В целом кривые |
» t (х) и »2 (х) |
и отличаются |
мало. |
J
."і
г
-4-І- |
- X I |
о
-1 -
-2
-J- -4
-5-
- б - |
Iі ; |
- 7 - |
—IJ |
-8: |
Р и с . 6.3 |
В случае, когда кривая получена из опыта, небольшое из менение хода кривой на каком-либо промежутке может быть
I |
! |
і |
|
|
о |
і |
г |
J |
х |
|
Р и с . |
6.4 |
|
|
результатом ошибки отдельного опыта. Из рассмотренных примеров видно, что на величине интеграла такие отдельные
ошибки сказываются незначительно, а на величину производ ной, и особенно высших производных, они влияют сильно.
§ 6.1. Ф О Р М У Л Ы П Р И Б Л И Ж Е Н Н О Г О Д И Ф Ф Е Р Е Н Ц И Р О В А Н И Я , О С Н О В А Н Н Ы Е НА П Е Р В О Й И Н Т Е Р П О Л Я Ц И О Н Н О Й Ф О Р М У Л Е Н Ь Ю Т О Н А
Пусть функция задана в равноотстоящих точках |
хк |
(k = |
= 0, 1, 2, ... , п) отрезка [а; Ь] с помощью значений ук |
=- f |
(хк). |
Предполагаем, что существуют производные от функции (6.1). Для их нахождения заменим функцию приближенно интерпо ляционным полиномом Ньютона (формула 5.12), построенным
для системы узлов Хо, Х\,..., |
хп: |
|
|
|
|
|
|
|
|
|
||
|
|
tAy0 |
Ці |
- |
1) |
А2 |
У„ -Ь |
|
||||
|
|
|
|
|
•2 |
! |
|
|
|
|
|
|
-4- -t ( t - \ ) ( t ~ 2) |
»У.+ |
« |
( / - l |
) |
( > |
- |
2 |
) |
« - |
» , |
^ |
|
3 ! |
|
|
|
|
|
|
|
|
|
|
|
|
Уи + *Ду„ |
f |
— 2 |
|
А-У0Н |
|
|
|
б |
л |
- |
Д |
Уо + |
t* — 6 |
|
+ |
1 U 2 |
|
|
А4 |
Уо Ч- •• |
• , |
(6.5) |
|||
|
|
24 |
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
где |
|
|
|
|
|
|
|
|
|
|
|
|
|
, |
/ = X; • Г - X; |
(І = 0, 1, . . .) . |
Многоточие в этой формуле и во всех дальнейших не озна чает бесконечной суммы. Не выписываем всех членов этих ко нечных сумм, так как на практике обычно ограничиваются двумя-тремя членами.
Поскольку
dy |
|
dy |
dt |
_ |
1 |
dy |
|
dx |
~~ |
dt |
dx |
~ |
h |
dt |
|
то |
|
|
|
|
|
|
|
|
, |
2t - 1 |
|
, 3 f — 6 * 4 - 2 |
A5 >'o + |
||
АУо + |
—ъ |
A |
>'o + |
A |
|||
2 t3 |
- 9 t- 4- 11 t — 3 |
Д4Уо |
+ |
(6.6) |
|||
|
|
12 |
|
|
|||
|
|
|
|
|
|
|
103
Аналогично, так как |
|
|
|
|
||
у |
w |
~ ~ tfx ~~ |
rf* |
dx |
h |
dt |
TO |
' |
|
|
|
|
|
|
|
|
A2>'o + |
— 1) Ая Уо 'і |
|
|
|
|
, 6 ^ - 1 8 / 4 - 1 1 |
A 4 |
Уо + • • • |
(6.7) |
|
|
|
4 |
ід |
* |
||
Таким |
же способом |
вычисляют |
производные |
любого по |
||
рядка. |
|
|
|
|
|
|
Необходимо заметать, что если формула (6.5) применяется для интерполирования в начале таблицы, то при нахождении производных /'(•*)> / " ( * ) , . . . ' в фиксированной точке х в каче стве Хо следует выбирать ближайшее табличное значение аргу мента.
Заметим также, что если Л-_у0 = A: j _y0 = .. . = О, то из фор мулы (6.6) получаем (
если Д3 уп = Д4 у0 * = . . . — О, то из формулы (6.7) следует
К1
и т. д. Это вполне согласуется с результатами § 3 главы 5.
Иногда |
требуется |
находить производные функции |
y=f(x) |
|||||
в основных табличных точках |
xt. В зтом случае формулы чис |
|||||||
ленного |
дифференцирования |
упрощают. |
Поскольку |
каждое |
||||
табличное |
значение |
можно |
считать за начальное, то положив |
|||||
х = Хо, t = 0, получаем |
|
|
|
|
|
|||
я * ) ~ т |
U, _ ^ |
+ |
|
_ ^ |
+ * д |
.( 6 . S ) |
||
/ " Ы |
-^г^'у'о |
- |
А»у„ |
+ |
- f j - А ' у , - |
- І - А : % + ...) . (6.9) |
Пример 6.1. Поскольку выведенные формулы для полинома должны давать точные значения, проверим их справедли-
вость для полинома |
г/ = х3 —2х—5, вычислив |
|
у' |
и у" |
в точке |
||||||
х= \ по формулам |
(6.8) и |
(6.9). |
|
|
|
|
|
|
|
||
Р е ш е н |
не. Составим таблицу разностей 6.1. |
|
|
||||||||
|
|
|
|
|
|
|
Таблица 6.1 |
<> |
|||
|
|
|
V. |
Ду |
Д г у |
ДЗу |
|
Д<\' |
|
||
|
1 |
|
- 6 |
5 |
|
|
|
|
|
|
|
|
2 |
|
- 1 |
12 |
|
|
|
|
|
|
|
|
|
17 |
|
|
|
|
|
|
|||
|
3 |
|
16 |
"18 |
|
|
|
|
|
|
|
|
|
35 |
|
|
|
|
|
|
|||
|
4 |
|
51 |
24 |
|
|
|
|
|
|
|
|
|
59^ |
|
|
|
|
|
|
|||
|
5 |
|
110 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
Получаем |
|
|
|
|
|
|
|
|
|
|
|
У'(1) = ~ ( А у „ |
о |
Т~ |
о |
|
|
12 |
, 6 |
1 , |
|||
|
|
|
|
|
|||||||
у " |
(1) = |
~ |
(А- |
у а - |
Д * у 0 ) |
= 12 |
- |
6 |
- |
6 . |
|
Пример |
6.2. |
Найти у ' (50) |
функции |
г/ = |
lg х, |
заданной |
|||||
табл. 6.2. |
|
|
|
|
|
|
Таблица 6.2 |
|
|||
|
|
|
|
|
|
|
|
||||
|
X |
|
50 |
55 |
£0 |
|
|
65 |
|
|
|
|
У |
|
1,6990 |
1,7404 |
1,7782 |
|
1,8129 |
|
Р е ш е н и е . Составим таблицу конечных разностей 6.3.
|
|
|
Таблица 6.3 |
|
X |
У |
Ду |
Д г у |
|
50 |
1,6990 |
414 |
|
|
55 |
1,7404 |
- 3 6 |
||
|
||||
|
|
378 |
6 |
|
60 |
1,7782 |
347 |
- 3 1 |
|
65 |
1,8129 |
|
||
|
|
Так как h = 5, то по формуле (6.8) получаем
у' (50) % 4- 0,0414 — А ( - 0,0036) - f 4j- 0,0005 |
0,0087. |
Для оценки точности найденного значения вычисляем точ ное значение производной в данной точке по формуле
М0,43429
У = |
X |
X |
|
|
|||
У' (50) |
0,43429 |
0,0087 |
|
50 |
|||
|
= |
Видим, что результаты совпадают с точностью до четверто го десятичного знака.
§ 6.2. Ф О Р М У Л А П Р И Б Л И Ж Е Н Н О Г О Д И Ф Ф Е Р Е Н Ц И Р О В А Н И Я , О С Н О В А Н Н А Я НА И Н Т Е Р П О Л Я Ц И О Н Н О Й Ф О Р М У Л Е Л А Г Р А Н Ж А
Выведем формулу численного дифференцирования на осно вании формулы Лагранжа. Пусть для заданной системы узлов интерполяции у І = / ( * ( ) , ' = 0, 1 п построен интерполяци онный полином Лагранжа (5.7). Перепишем полином в виде:
" |
У І |
1 |
Р„ (X) = II (X) V |
~,Ц |
X |
Li |
И ' ( Х Л |
и вычислим от него производную
d |
Рп |
(х) « П' (х) \ |
|
У І |
dx |
|
|
||
|
£ 0 |
U'(*i){x |
— Xi) |
|
|
|
|||
|
|
|
Ус |
|
|
|
(х - |
X , ) 2 И' ( X l ) |
Значение производной в /-м по счету узле равно
|
Рп |
(х) |
= IT (Xj) |
V |
|
Уі |
|
|
||
dx |
{Xj - x.flY |
(Xi) |
||||||||
|
|
|
|
£ J |
||||||
|
|
|
|
|
УІ |
|
|
+ |
|
|
|
|
|
i-0 |
(Xj |
- X,)* П' ( X [ ) |
|
||||
|
|
|
|
|
|
|
|
|
||
+ (X |
W(x)y, |
|
|
П |
(x)y0 |
|
|
|||
- |
Xj) IT {XJ) |
|
(-X |
- |
Xj)- 11' |
(Xj) |
|
Так |
как |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
II |
(xj) |
= |
0 |
и |
|
(*, — x,y- |
Н' (*,) |
ф |
О |
при |
і |
ф |
j , |
|||||
то вторая сумма обращается в нуль. |
Разность в |
квадратных, |
||||||||||||||||
скобках при х |
= |
Xj представляет собой неопределенность. Что |
||||||||||||||||
бы ее раскрыть, напомним, что |
|
|
|
|
|
|
|
|
|
|
||||||||
|
1Г (х) |
= |
£ |
|
(х |
- |
х0) |
(х |
- X l ) . |
. . |
(х |
- |
|
|
|
X |
||
|
|
|
|
/ = 0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
X |
{х — хі+і) |
. . . (х |
- |
ха) |
, |
|
|
|
|
|
||||
тогда |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
I I ' |
(х) |
= |
V |
1 1 |
{ х |
) - |
= |
п(х) |
|
У |
- |
X |
— |
ХІ |
|
||
|
|
у |
' |
|
Li |
х |
— |
X, |
|
|
' |
<-i |
|
|||||
|
|
|
|
|
|
|
|
|
|
|||||||||
В связи с этим имеем: |
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
И'(х) Ус |
|
|
|
|
П(х) |
у, |
|
|
|
|
|
|
||||
|
(X~Xj) |
|
R'(Xj) |
|
|
( Х - Х , ) Ч 1 ' |
(Xj) |
|
|
|
|
|||||||
|
У у _ |
1Г (x) |
|
|
I I |
(х) |
|
,, |
|
|
П' |
(*,) |
X |
|||||
|
|
|
|
|
|
— ху)'- |
|
|
||||||||||
~ |
П' |
(xj) |
X |
— |
Xj |
|
(х |
|
|
|||||||||
X |
|
|
|
|
(х |
- |
х,.)-- |
|
|
|
|
_ |
_._>7. |
у |
||||
|
|
|
|
|
|
|
|
|
|
П'(х,.) |
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
І - 0 |
X |
— X,- |
|||
|
( = |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
X |
(х - |
Ху)2 |
|
|
|
|
|
|
|
|
X |
— |
X : |
|
|
|||
Т П * У |
{ |
X j ~ X n ) |
{ X j " ~ X l ) |
• ' ' |
( x |
J ~ X j - l ) |
(xj-xi+0-(Xj-Xn) |
X |
||||||||||
|
|
|
|
|
" |
1 |
|
|
|
|
" |
|
1 |
|
|
|
|
|
В итоге получаем
J |
v |
" |
dx |
x-xj |
|
" fL |
(Xj - |
xi) |
II (xt) |
|
||
|
|
|
|
|
|
" |
1 |
|
|
|
|
|
|
|
|
|
|
|
( = 0 |
J |
1 |
|
|
|
|
|
|
|
|
|
|
ІФІ |
|
|
|
|
|
|
§ 6.3. О Ц Е Н К А |
П О Г Р Е Ш Н О С Т И Ф О Р М У Л Ч И С Л Е Н Н О Г О |
|
||||||||||
Д И Ф Ф Е Р Е Н Ц И Р О В А Н И Я |
|
|
|
|
|
|
|
|||||
Поскольку погрешность интерполяционных формул Ньюто |
||||||||||||
на и Лагранжа оценивается формулой |
(5.24), то |
погрешность |
||||||||||
приближенного равенства |
(6.3) |
равна |
|
|
|
|
|
|||||
р> |
|
<гл |
11 |
(*У |
|
j |
/ ( я : 1 ) (0 |
.*dll(x) |
|
|||
К п |
К |
' |
(и |
+ |
1) ! |
dx |
^ |
(n + |
1) ! |
dx |
|
|
Но |
фактически |
указанную |
погрешность |
в общем случае |
||||||||
оценить нельзя, так как неизвестен характер зависимости |
£ от |
|||||||||||
х. Видно только, |
|
что в узлах интерполяции |
х |
= |
Xj П (х}) |
= 0, |
||||||
и, таким образом, погрешность |
равенства (6.3) |
в узлах интер |
поляции оценивается величиной
При оценке погрешности формулы (6.8) формула (6.11) принимает вид:
но так как
TO
Поскольку / ( й : ! ) (?) во многих случаях трудно оценить, то при малом h приближенно полагают
108
и тогда оценка погрешности формулы (6.8) имеет вид:
|
|
R ' „ U . ) - - t ^ - 4 ^ f |
• |
|
|
(6.12, |
|||||
т. е. погрешность формулы |
(6.8) равна |
величине того |
добавоч |
||||||||
ного члена, который |
отличает |
|
|
|
|
|
|
||||
|
|
Р'пп(хо) |
от |
Р'п(х(1), |
|
|
|
|
|||
как в оценке погрешности интерполяционного полинома |
Нью |
||||||||||
тона, на основании |
которого и получена формула |
(6.8). |
|
||||||||
Аналогично может быть найдена погрешность |
R"п (х0 ) для |
||||||||||
иторой производной |
|
f"(Xo). |
|
|
|
|
|
|
|
||
Для подсчета f'(x) |
в узлах интерполяции |
формула |
(6.8) |
||||||||
проще, чем (6.10), однако преимущество формулы |
(6.10) |
втом,, |
|||||||||
1 го она годится |
и для неравноотстоящих |
узлов. При этом по |
|||||||||
грешность формулы |
(6.10) |
оценивается по формуле |
(6.11). |
||||||||
В случае применения формулы (6.10) |
к |
равноотстоящим |
|||||||||
узлам |
формула |
(6.11) |
упростится. Так как х-,; і — х; |
= п, то |
|||||||
(Xj - |
Х{)) (Xj — |
X , ) |
. •. . (Xj — Xj-i) (Xj — Xj: і) . . . (Xj — |
x„) = |
|||||||
= h«j ( / - I ) . . . 1 (~1 ) . . . [ - (n-j)] |
= |
(- |
\)»-ih»j |
! |
(n-j)l |
Итак, погрешность формулы (6.10) для равноотстоящих уз лов оценивается величиной
Пример 6.3. Произвести расчетпо формуле (6.10) при п — 2
для точек хо, Xi=x0 |
+ h, X2 = x0 + 2h с оценкой |
погрешности. |
||||
Р е ш е н и е . Используя условие, |
предварительно |
вычис |
||||
ляем: |
|
|
|
|
|
|
ГГ (х0 ) = |
(х( ) |
- х ( ) (х( ) - х,) = |
( _ АХ ( - 2А) - |
2А2 , |
||
1Г (х,) = (х{ |
— х0 ) (х, — х.,) |
= |
— Л2 |
, |
|
|
I I ' (х,) = |
(х3 |
— х0 ) (х., — X j ) = |
2Л- , |
|
|