Файл: Ермолаева Э.Н. Элементы численного анализа учеб. пособие.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 ) ,