
книги из ГПНТБ / Амербаев, В. М. Операционное исчисление и обобщенные ряды Лагерра
.pdfРассмотрим вначале вопрос об оценке приближения оригинала, получаемого .LJr-алгоритмами. Будем исходить из того, что ряд Лагерра (2.1) сходится абсолютно. Посколь ку функции Лагерра равномерно ограничены в совокупно сти |ср*(£)|==;1 (й= 0, 1 , 2 , ...), то последнее ограничение равносильно требованию
оо
|
2 |
! я* |
I < °°. |
(5.4.2) |
|
|
к=0 |
|
|
|
|
Введем обозначение |
|
|
|
|
|
|
|
|
СО |
|
|
Rn+i (L, |
t/h) — |
^ |
ak<?k(t/h), |
|
|
|
|
k=n+l |
|
|
|
тогда из (2 ) следует |
|
|
|
|
|
max |
| Rn+1 (L,t/h) |
| < p n+i, |
(5.4.3) |
||
0<f<oo |
|
|
|
|
|
где |
|
|
|
|
|
|
|
00 |
|
|
|
и |
|
k=*n-\-l |
|
|
|
П |
|
|
|
|
|
|
|
|
|
|
|
I fit) —ev ^ |
ak<?k(t/h) |
| <e^p„+1. |
(5.4.4) |
||
|
*=o |
|
|
|
|
Замечание. Из оценки (4) следует, что даже в случае равномерной и абсолютной сходимости ряда Лагерра оцен ку приближения функции f(t) рядом (2 .1 ) нельзя считать равномерной за счет присутствия множителя e'ff. Последнее требует известной осторожности при выборе параметра у. Во всех случаях задачи численного обращения преобразо вания Лапласа параметр у желательно выбирать ближе к абсциссе абсолютной сходимости у0 интеграла Лапласа. Вы бор больших значений параметра у, как правило, сужает интервал аппроксимации [0, Т] функции оригинала f(t). Для сравнения порядка сходимости Lfr-алгоритмов со схо димостью ряда Лагерра (2.1) оценим на максимум величину
JV—1
R n (Ltr, t/h) = e-ft f(t) — ^ aknyu (t/h). k—0
120
С этой целью воспользуемся тем, что
|
а^м = аъ -)-as+jv -)-Oaj-2jv |
|
|
|
|
N—1 |
|
Отсюда R n (L, t/h)—R N(Ltr, t/h)= |
2 bkN ?*(*/*)> |
||
|
co |
k=0 |
|
|
|
|
|
где bkN = |
Qgiy+ ft. |
|
|
|
?=*i |
|
. |
Поэтому шах|Длг(Ь, f/й)—R N(Ltr, t/h}\ ^ |
|||
0<t<oo |
|
|
|
В частности, |
|
|
|
max | |
(L/t , t/ft) | < 2( | aN 1 + |
| aN+1 |
| + . . . ) = 2 p^. |
0< f < CD |
|
|
|
(5.4.5)
Следовательно, аппроксимация L^’-алгоритмами имеет тот же порядок малости, что и аппроксимация f{t) ортогональ ным рядом Лагерра.
|
|
*JV+1 |
|
1N +2 |
|
Так как |
= | a_v | (1 + |
lN |
+ |
iN + |
), |
то при достаточно быстром убывании коэффициентов а тве личина |fitjv I может служить численной характеристикой точности рассматриваемого приближения.
Заметим, что оценка (5) может быть несколько улучше на, если коэффициент о0 вычислить точно по формуле
<7 + -is>=«(o>-
Тогда
шах | R N (Ltr, t/h) | < | aN | + 2pjv-+i.
ОСКсо
Возможность вычислить точно коэффициент о0 имеет дру гую замечательную сторону.
Так как а0п — о0 = aN + агы + . . . ,
то с точностью до порядка малости коэффициента a 2n раз ность о0л—а0 определяет величину ан. Тем самым, во-пер вых, порядок малости разности а 0л —а0 может служить вспомогательным критерием достаточности числа интерполя ционных узлов N, обеспечивающих требуемую точность, во-
вторых, появляется возможность |
пролонгировать Ч аС Т И Ч - |
ЛГ—1 |
|
ную сумму Лагерра ^ а ^ у У / Ь ) , |
добавив к нему член |
й=0 |
|
(t/h), где a'N = о0л —а0. |
|
121
В этом свете следует отметить, что затраты, связанные с точным вычислением некоторого числа первых коэффи циентов ряда (2 .1 ) по формулам
а0= £ (0), a1 = g'(0), а2 = g"(0), . . .
оправдываются повышением степени уверенности правиль ности выбора числа узлов, обеспечивающих требуемую точ ность аппроксимации оригинала, о которой можно судить по порядку малости величин
Зо = |
Яол — а0— aN “Ь &2N 4" |
+ • • • |
|
§1 = Я щ |
а 1 = a N + 1 + & 2 N + 1 + |
• • • |
|
^2 |
&2п |
^2 Q'N-\-2 “l- ^2jV-[-2 “l” • • • |
Кроме того, вычисленные значения о0, а ь а2, ... позволяют несколько расширить расчетный лагеррсвский спектр за счет величин о, ® ® лг+2= ^глг ^2,...
Это качество может быть использовано для контрольных вычислений. Как уже отмечалось выше, сравнение оценок
(4) и (5) показывает, что аппроксимация искомого оригина ла посредством LZr-алгоритмов имеет тот же порядок мало сти, что и аппроксимация оригинала ортогональным рядом Лагерра. Следовательно, объем вычислений и точность ап проксимации существенно определяется скоростью убыва ния спектра Лагерра (т. е. скоростью затухания спектра Ла герра). Анализ скорости убывания коэффициентов ряда Лагерра в зависимости от дифференциальных свойств ори гинала выходит за рамки данной книги. Эти вопросы осве щаются в работе [93]. Вместе с тем то, что искомые коэф фициенты а* ряда (2 .1 ) являются коэффициентами тригоно метрических рядов функций р(0 ) и р(0 ):
р(0) = а0-f- a^os© + |
a2cos20 |
(5.4.6) |
р.(0) = axsin0 -f- o |
2sin20 + . . . , |
(5.4.7) |
указывает на возможность использования методов ускоре ния сходимости посредством выделения особенностей, прак тикуемого в гармоническом анализе.
Так, в предположении, что изображение F(p) не имеет особых точек в полуплоскости И е р ^ у за исключением быть может бесконечно удаленной точки, вопрос об улучшении сходимости ряда (2 .1 ) сводится к улучшению сходимости рядов (6) или (7) средствами гармонического анализа путем
122
учета поведения функций ц(0 ) и р(0 ) на границе интервала
Os^ 0 sCt.
Рассмотрим в общих чертах процедуру улучшения схо димости. Ограничимся классом изображений, для которых справедливы предельные теоремы:
lim pF (р) = f 0,
p - ^ - r ос
lim р (pF(p) — f 0) = f о, p-> + oo
lim p[p(pF(p) — f 0) — f ' 0l = f" o,
+ CO
Введем обозначения:
R0(P) = PF(P),
R i( P ) = p R o (P ) — fo>
R2{p ) = pRi(p) —
Rm +llp) = pRm( p ) - h m)-
Тогда
( m )
Функция
^m+l(P)/Pm+1
является изображением функции
|
// |
j?/t |
§Jt) = |
— f о if * — 2T° t2 ~ • • • ' |
(5.4.8)
Л*+1(Р)
(5.4.9)
f im)
i .
Посредством конформного отображения (2.5) от изобра жения (9) перейдем к функции
(г+1 )л |
(т + |
JTro(z) = ^ -( 2ft)m+1 (1 + 2йт—(1 —2ht)z)m +1 |
|
|
(5.4.10) |
^ 2ft 1 + z Г |
|
123
В предположении, что Rm+i (? + f+ i) имеет конечное
значение в точке 2 = —1 , функция gm(z) будет иметь в точке z = — 1 нуль-порядка не меньше, чем т.
Таким образом, функция gm{z) удовлетворяет условию: в точке 2 = — 1 она обращается в нуль вместе со своими производными до тп-порядка включительно.
Теперь остается преобразовать функцию gm(z) в функ
цию gm(z), такую, чтобы были выполнены условия
ё т{ (2) |z=±l = 0, ft = |
0, 1 , |
2 , . . . |
,т. |
|
С этой целью строится многочлен |
|
|
|
|
Ът (г) = (2 + 1)т О'-Jo+ |
% 2 |
+ . . . + |
'Чтгт)> |
|
такой, чтобы |
|
|
|
|
- ^ ( 2)|2=+ 1 = |
^ ) ( + |
1 ). |
|
Тогда искомая функция g m(z) принимает вид
ёт (2) ёт. (2) ri2m (2 ).
В соответствии с общими принципами гармонического
анализа коэффициенты ak разложения функций р(0 )=
= Reg (ег6), p(0) = lmg(ei6) в ряды типа (6) и (7) будут иметь порядок 0^ 5-) .
Обозначим через Gm(t) оригинал, отвечающий g m(z) и восстанавливаемый приближенно посредством ряда Лагерра, а через Н ?m(t) — оригинал, соответствующий многочлену ri2m(2), тогда искомая функция примет вид
f(f) — fo + fa* + f"o~2i— I- . • . + fom) + H ^Jt) -j- Gm(£).
Замечания 1. Если положить h — lliy, то выражение (10) несколько упростится.
2. Предельные соотношения (8), в частности, верны при любом тп, когда изображение F(p) аналитично в окрестно сти бесконечно удаленной точки.
124

Большие вычислительные трудности возникают, когда изображение F(p) имеет сложное поведение в окрестности бесконечно удаленной точки. (Например, бесконечно уда ленная точка является существенно особой точкой и даже быть может неизолированной).
Рассмотрим, как в таких случаях осуществить регуляризирующую процедуру, которая бы улучшила сходимость ряда Лагерра.
Пусть g(z) 6 Н2, и причем g{z) имеет на контуре | z | = 1
в точке z = — 1 существенно особую точку.
00
Имеем g(z)= ^ я*2*, ПРИ |z| < 1 .
k = 0
Пусть z = r егеи 0 < г < 1 , тогда ^(гег0)=рГ(0)+ ф Г(0), причем
(X |
|
Рг(в) = 2 |
Ыг)сО*кв, |
k=0 |
(5.4.11) |
оо |
|
М©) = 2 |
bk{r) sinft©, |
ft=i |
|
где Ък (г) = акг*.
Отсюда искомые коэффициенты ak принимают вид аА= —jbk(r).
Коэффициенты bk(r) могут быть исчислены в соответ ствии с ££г-алгоритмами. Поскольку г < 1 , то множители
1 /г* с возрастанием k могут оказывать существенное влия ние на накапливание погрешностей округления.
В связи с этим рассмотрим предварительно вопрос о вы боре параметра г таким образом, чтобы избежать указан ного влияния на точность вычислений.
Пусть для вычисления дискретных коэффициентов Фурье
в соответствии с Lir-алгоритмами избрано N узлов. |
|||
Тогда достаточно положить г = 1 — ^ ,г д е 0< А ,<1. |
_Х N |
||
Действительно* в этом случае будем |
иметь r w=( |
||
1 |
|||
|
|
N |
|
и, следовательно, при 0 < Х - < 1 |
влияние множителей |
-i- на величину и точность вычисления коэффициентов a k |
|
rk |
|
в пределах |
будет незначительным. После того, как |
таким образом подобран параметр г, можно перейти к про цедурам ускорения сходимости рядов (11). С этой целью по строим многочлен
125
Ът (2) = (г + Г)т(«о + ®i« + • • • + amZm) +
+ (2 — r)m(Po + Pi2 + • • • + Pm2m),
такой, что |
|
r4m (2) I z=±Г = g{k)(± r), |
0 < /г < m. |
Тогда функция gm(z) = g(z)— у2т(г) |
будет обращаться в О |
вместе со своими производными до то-порядка включитель
но в точках z = ± r , что обеспечивает для функции gm (г eih) скорость убывания коэффициентов рядов вида (1 1 ) (при изб-
ранном г) до порядка О
Если через г(5тЛ-(£) обозначить N-ую частичную сумму
Лагерра, отвечающую функции gm(z), а через — ориги нал, отвечающий функции Т12т (;г), то искомый оригинал бу дет приближенно восстанавливаться выражением Ст (?) -)-
+ tlBJV (*)•
Замечание. Приведенные алгоритмы ускорения сходимо сти рядов Лагерра являются аналогами улучшения сходи мости тригонометрических рядов, описанными в [55]. Они не зависят от того, как исчисляются коэффициенты ряда Ла герра (в соответствии с £?г-алгоритмами или по точным формулам (2.11)). В § 8 рассматривается еще один метод улучшения сходимости рядов Лагерра (аналог метода А. Н. Крылова [59]).
§ 5. Ш/г-алгоритмы
Возвращаясь к функции g{z) (2.6), заметим, что для вы числения коэффициентов ак степенного представления функ ции g(z) можно использовать чебышевские аппроксимации функции g(z) с узлами на действительной оси [—1 , + 1 ]. Этот подход порождает ряд алгоритмов, которые естествен но назвать Lth-алгоритмами.
Отметим, например, LThn — алгоритм. Функция g{z) аппроксимируется многочленом
|
П |
|
g(z) » L T |
(g, 2) = 2 cknTk(2), |
(5.5.1). |
ln+l |
s |
|
126
где
п
gk = g (zk), |
0 < k < |
n, |
|
В последующем многочлен |
Lrp |
(g, |
z) преобразуется |
n |
71 + t |
|
|
к виду |
схеме, |
описанной, напри- |
мер, в [33].
Коэффициенты akn аппроксимируют коэффициенты ak
искомого разложения (2.6). Вопросы сходимости |
(g, z) |
к g(z) рассмотрены в работах [6, 33]. |
|
Аналогично формируются алгоритмы LTh\i, LTh^i- По |
|
скольку ЬГЛ-алгоритмы, подобно Ltr-алгоритмам, |
можно |
интерпретировать на языке тригонометрического интерпо лирования, то в случае слабой сходимости чебышевской ап проксимации целесообразно применять (в тех случаях, ког да это возможно) преобразование функции g{z) к функции
gm(z) для обеспечения ускорения сходимости.
С вычислительной точки зрения ЬТТг-алгоритмы облада ют преимуществом перед Lfr-алгоритмами в том смысле, что они используют значения функции g(z) в действитель ных узлах zk.
§ 6. Формула суммирования Пуассона и задача обращения
Рассмотрим аналог формулы суммирования Пуассона для одностороннего преобразования Лапласа. Соответствую щую модернизацию вывода формулы Пуассона можно полу чить, используя единичную функцию Хевисайда г|(£).
Пусть функция ср(7) абсолютно интегрируема на [0, оо) и
такова, что при |
функциональный ряд |
|
u(t) = 2 |
^ + kl) ^ + * 0 |
(5.6.1) |
сходится равномерно.
Нетрудно убедиться, что u(t) функция периодическая с периодом I. Пусть далее Ф(р) изображение Лапласа функ ции <p(£)ri(f). Вычислим коэффициенты Фурье функции u,(t):
127
6 |
к'— " о |
— 00
Таким образом, если ряд (1) сходится равномерно на [0, Z], а его сумма u{t) удовлетворяет условиям разложимо сти в ряд Фурье, то при O ^Z^Z имеет место равенство
Замечания 1. Из (2) следует справедливость формулы
(5.6.3)
при условии, что ряд в правой части равенства (3) сходится. Формула (3) представляет собой аналог формулы суммиро вания Пуассона для случая одностороннего преобразования Лапласа.
2. Полезно отметить, что ряд (1) при OsSjZs^Z представля ет собой решение разностного уравнения
x{t + Z)—x(t) = ср(Z) |
|
(5.6.4) |
|
Следовательно, формула |
(2) позволяет |
получить |
частное |
решение неоднородного |
разностного |
уравнения |
(4) для |
O ^Z^Z в виде тригонометрического ряда
со
Используем формулу (2) для задачи численного восста новления оригинала fit), заданного изображения F(p).
Пусть уо — абсцисса абсолютной сходимости интеграла Лапласа от функции f(t).
Положим cp(Z)= e~^ f(t) (у>уо), тогда Ф (р)=Р(р+у).
Так как в этом случае |<p(Z+&Z)| —- 0(е~(т -т»)*,)»то ряд (1)
128
сходится равномерно на любом отрезке [О, Г ]. Равенство (2) соответственно принимает вид
|
СО |
|
|
1 |
|
|
|
|
|
m |
+ ^ e - ^ f i t + |
kl) |
|
|
|
|
|
||
l |
|
|
|
|
|
||||
|
|
|
|
<z |
|
|
|
|
|
|
|
|
|
0 < t |
|
|
|
(5.6.5) |
|
Из формулы (5) вытекает ряд любопытных следствий. |
|||||||||
1. |
Сумма Ч'Х*, z) ряда |
|
|
|
|
|
|||
|
^(f, 2) = |
2 |
|
f (t + |
АО zk, |
0 < |
t < |
l |
(5.6.6) |
|
|
*=0 |
|
|
|
|
|
|
|
может |
быть выражена |
через |
изображение |
Лапласа F(p) |
|||||
функции f(t): |
|
|
|
|
|
|
|
|
|
|
-tn |
|
|
2пЫ |
1 . |
, |
. 2T.k |
|
|
*(М )' |
|
|
i р |
(5.6.7) |
|||||
|
|
— lnz + |
f — |
|
k = -
В частности, если в разложении (6) положить t = 0, то полу
чим так называемое z-изображение функции f(t): ^ ( 3) = 00
=^ n k ) z k. ft=0
Соответственно формула (7) связывает z-изображение функ-
00
ции fit) с ее изображением Лапласа: Чх(з) = 2 |
—lnz + |
||
-j- i ■2nk). |
|
k = — СО |
|
|
|
|
|
2. Разобъем интервал интегрирования интеграла |
|
||
|
1 + i |
00 |
|
= |
S |
ept F(p)dp. |
(5.6.8) |
|
Y— i со |
|
на подинтервалы равной длины 2л/1 точками р k = y+ ik —
(fe=0, ± 1 , ± 2 , . ..) и применим к интегралу (8) формулу трапеций, тогда получим
Y+ioo
_ 1_ |
j |
e” F (p )d p ~ - f |
2 |
(5.6.9) |
|
2 |
|||||
7 —i 00 |
|
k |
00 |
||
|
|
9 - 5 |
129 |