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

книги из ГПНТБ / Ермолаева Э.Н. Элементы численного анализа учеб. пособие

.pdf
Скачиваний:
4
Добавлен:
23.10.2023
Размер:
6.67 Mб
Скачать

Г л а в а 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 представляет собой неопределенность. Что­

бы ее раскрыть, напомним, что

 

 

 

 

 

 

 

 

 

 

 

(х)

=

£

 

-

х0)

- X l ) .

. .

-

 

 

 

X

 

 

 

 

/ = 0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

X

{х — хі+і)

. . .

-

ха)

,

 

 

 

 

 

тогда

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

I I '

(х)

=

V

1 1

{ х

) -

=

п(х)

 

У

-

X

ХІ

 

 

 

у

'

 

Li

х

X,

 

 

'

<-i

 

 

 

 

 

 

 

 

 

 

 

В связи с этим имеем:

 

 

 

 

 

 

 

 

 

 

 

 

 

И'(х) Ус

 

 

 

 

П(х)

у,

 

 

 

 

 

 

 

(X~Xj)

 

R'(Xj)

 

 

( Х - Х , ) Ч 1 '

(Xj)

 

 

 

 

 

У у _

(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 ,

1Г (х,) = {

— х0 ) (х, — х.,)

=

— Л2

,

 

I I ' (х,) =

3

— х0 ) (х., X j ) =

2Л- ,

 

 

Соседние файлы в папке книги из ГПНТБ