Файл: Крылов, В. И. Методы приближенного преобразования Фурье и обращения преобразования Лапласа справочная книга.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. |