Файл: Крылов, В. И. Методы приближенного преобразования Фурье и обращения преобразования Лапласа справочная книга.pdf

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 22.10.2024

Просмотров: 127

Скачиваний: 0

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

166

ИНТЕРПОЛЯЦИОННЫЕ ФОРМУЛЫ

[ГЛ. 9

Параметры а'ъ, ^ ........0, входящие в равенства (9.2.52,

55, 57), имеют следующие значения:

 

 

б = uh,

 

 

А»и»а£ =

0 (156 - 702) sin 0 cos б +

 

 

Нъи% =

+ 3 (6 0 -

1702) cos2 9 -

15 (12 — 562),

0 (б4+ 802 - 24) + б (762 -

156) cos2 б +

 

 

 

+ 3 (60— 1702) sin 0 cos б,

 

Ньиву!г = 160 (3 — 02) sin 0 — 48б2 cos 0,

№и?Ь'г= 20 (б2— 24) sin 0 cos 0 +

4) cos20 +

б4- 2702 + 60,

 

+ 15 (б2-

4ы6^з = б (5б2— 12)+ 15 (4- б 2) sin б cos 0 +

 

 

 

+ 20 (03— 24) cos2 0,

AV t^ = 160 (б2- 15) cos б + 48 (5 - 202) sin 0.

§ 9.3. Вычислительные формулы, основанные на интерполировании рациональными функциями

9.3.1. Введение. Выбор интерполирования, его погреш­ ность. В начале главы мы обращали внимание на то, что интерполирование алгебраическими многочленами хотя и приводит к практически полезным вычислительным пра­ вилам, но не всегда является удобным средством для вычислений. Оно требует разбиения полуоси или оси интегрирования на бесконечное число конечных отрезков, количество которых зависит, в частности, от скорости

убывания

функции /

при | х |

оо. Если

убывание /

недостаточно

быстрое,

то таких отрезков может потребо­

ваться

много,

и это затруднит вычисления или сделает

их в некоторых случаях невозможными.

 

Чтобы избежать необходимости деления области интег­

рирования

на

конечные части, нужно изменить систему

функций,

на

которой основано интерполирование. Выбор

такой

системы зависит,

во-первых, от области

интегриро­

вания,

что в

нашей задаче означает, будет

ли это вся

ось х

или

полуось х ^ О . Мы будем рассматривать только

косинус- и синус-преобразования

Фурье и в соответствии

с этим считать, что областью интегрирования является полуось xs*0. Такое предположение не является ограни­ чением задачи, так как комплексное преобразование Фурье

л егк о п ри води тся к к о си н у с - и с и н у с -п р е о б р а зо в а н и я м .


§ 9.3] ИНТЕРПОЛИРОВАНИЕ РАЦИОНАЛЬНЫМИ ФУНКЦИЯМИ

16?

Во-вторых, выбор зависит от свойств множества функций, подлежащих интерполированию. Выше мы условились рас­

сматривать функции f,

удовлетворяющие при больших х

условию

|f (х) | Axrs,

s >

 

1. Среди них выделим функ­

ции, часто встречающиеся в

приложениях и представимые

в форме

 

 

 

 

 

 

^ ) = ( Г ^ >

s > 1 ’

(9-з л >

где F (х) непрерывна на полуоси [0, со) и имеет конечный

предел

lim F (х) = F (оо).

Функцию F (х),

обладающую

X - * СО

такими свойствами, будем называть непрерывной на зам­ кнутой полуоси [0, оо] и предельное значение F (оо) считать ее значением в бесконечно удаленной точке.

Для приближения таких функций F могут быть приняты многие системы простейших функций, ограниченных на полуоси [0, оо). Чтобы сделать вычисления возможно более простыми, примем за основные функции систему

простых дробей ^ _ ^ т ( т = 0, 1, 2 , ...) и будем интер­

полировать при помощи многочленов от аргумента

гг

р . м - 2

<9'3'2)

т ~ о

Такие многочлены в множестве функций F (х), непре­ рывных на замкнутой полуоси [0, оо], образуют полную систему в метрике С. В самом деле, преобразование

аргумента г = у ^ переводит полуось [0, оо] в замкнутый

отрезок [0, 1] оси г. Функция F (х), непрерывная на [0, оо], перейдет в функцию ф(г), непрерывную на [0, 1], рацио­ нальные функции Рп(х) перейдут в многочлены рп(z) от г. После этого остается сослаться на теорему Вейерштрасса о полноте множества алгебраических многочленов в классе функций, непрерывных на конечном замкнутом отрезке.

(О с

Возьмем

теперь

на

полуоси [0,

оо)

п + 1 точек xk

х0< хх < . . . <

х„ <

оо) и коэффициенты ak функции

Рп выберем

так, чтобы ее значения в точках хк совпадали

со

значениями F:

 

 

 

 

 

 

 

 

(А =

0,1

.......я). (9.3.3)

1 = 0


168

ИНТЕРПОЛЯЦИОННЫЕ ФОРМУЛЫ

[ГЛ. 9

 

Эти равенства дают линейную систему

уравнений для

коэффициентов а;. Определитель ее является определителем

Вандермонда от

аргументов

г -с... (£ = 0, 1, .... я),

он

отличен

от нуля,

так как все xk различны между собой.

Система

имеет единственное

решение, и существует,

сле­

довательно, единственная рациональная функция Рп(х) вида (9.3.2), удовлетворяющая условиям (9.3.3).

При решении системы (9.3.3) коэффициенты а,- будут

найдены

как

линейные

функции

величин

F (хк)

(k = О,

1.........п). Подстановка

их

 

в (9.3.2)

покажет,

что Рп есть

также линейная функция F (xk):

 

 

 

 

 

Рп (х) = /0(х) F (х0)+

h (х) F(Xl)+ ... + la (х) F (хп).

(9.3.4)

Здесь lk (х) — многочлены степени п от

 

Они являются

функциями

влияния

 

 

узлов

интерполирования

xk и удов­

летворяют,

очевидно,

условиям

 

 

 

 

 

 

 

 

 

 

 

 

(

О

при

i Ф k,

 

 

 

 

 

 

U (хк) = \

j

при

i = k,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

определяющим их единственным образом.

 

 

 

Сразу

же

видно,

 

что

 

 

 

 

 

 

 

 

М*)=П \

 

 

 

 

 

 

1

1

 

 

 

X

1

- f - X

j

 

IT 1 + xk

1-Н •*/,

.

(9.3.5)

 

1= о

 

 

 

 

 

 

/ = о

 

 

 

 

 

 

1фк

 

 

 

 

 

АФ k

 

 

 

 

 

После несложных преобразований для lk {х) получатся другие выражения, показывающие, что коэффициенты 1к (х) отличаются весьма простыми множителями от хорошо известных интерполяционных множителей Лагранжа:

к(

О + х )" ( x - x k)u'n+1(xky

 

П

(9.3.6)

®n+i (*) =

Y[

(x-Xj).

/= о

Вдальнейшем для вычислений с рациональными функ­ циями Рп (х) полезно найти разложение Рп (х) по степеням

Вудобной форме оно может быть построено следую-


§ 9.3] ИНТЕРПОЛИРОВАНИЕ РАЦИОНАЛЬНЫМИ ФУНКЦИЯМИ

169

щим простым путем Разложим многочлен

пеням 1 +х:

®п+1 (х)

X Xk 2 с\к) о + хУ> I=0

и внесем разложение в (9.3.6) и (9.3.4):

Оя+1 (*)

по сте-

x - x k

 

Р, М - 2 F Ы

2

. (9.3.7)

k — 0

l — О

 

Bo внутренней сумме множители, стоящие перед (1 -\-х)~п+1, зависят только от узлов х,- (г' = 0, 1, п), и для упо­ требительных систем узлов они могут быть вычислены заранее и табулированы.

Обратимся теперь к исследованию погрешности интер­ полирования rn(x) = F (х) — Рп(х). Ее точные интегральные представления для классов функций достаточно высокой гладкости через производные от функции F построены для интерполирования по любой системе координатных функций *). Нужное нам представление может быть полу­ чено из этих общих результатов как частный случай. Но такой путь требует знания читателями общих результатов или их изложения авторами, что заняло бы много места, и мы предпочли получить необходимые представления иным, более коротким путем, воспользовавшись связью нашей задачи с интерполированием алгебраическими мно­ гочленами. Напомним, что если заменить переменную,

положив z = y~ x, х — ^— 1 , то полуось

перей­

дет в единичный отрезок

1^ г ^

0 оси г, многочлен Р„ (х)

(см. (9.3.2)) перейдет в

целый

алгебраический

многочлен

от 2 степени п:

 

П

 

 

 

 

Р п ( х )= Р п {\~ 1

^ akzk — рп(г).

(9.3.8)

 

4 = 0

 

Функция F (х) преобразуется в некоторую функцию аргу­ мента г:

F ( x ) = f {- j - - 1 ) = ф ( 2 ) ,

*) См.,

например,

И.

С. Б е р е з и н и Н. П. Ж и д к о в , Методы

вычислений,

изд. 2-е,

т.

I, гл. 2, § 4, М. «Наука», 1966.