книги из ГПНТБ / Крылов, В. И. Методы приближенного преобразования Фурье и обращения преобразования Лапласа справочная книга
.pdfп о |
ОБРАЩЕНИЕ ПРИ ПОМОЩИ КВАДРАТУРНЫХ ФОРМУЛ |
[ГЛ, 5 |
||||||||||
в) |
Пусть |
|
|
|
|
|
|
|
|
|
|
|
f (г) = bo+ Q |
ьгг + Q |
b^ 2+ Q |
b^ s+ ••• |
|
|
|
||||||
|
|
|
|
|
|
|
|
+ |
|
jj bn-lZn-1 + bnZn |
||
— многочлен |
n-й |
степени, |
|
все |
|
нули |
которого |
лежат |
||||
в «круге» *) К; далее, |
|
|
f” ) c323+ . . . |
|
|
|
||||||
8 (2) = |
со+ Г j CjZ+ |
L ) c2z2+ |
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
rt-1 + cnzn |
||
— многочлен |
n-й степени с нулями рь |
|32.........рп. Тогда |
||||||||||
каждый нуль |
у многочлена |
А (г), |
составленного |
из |
/ (г) |
|||||||
и g(z): |
п\ ( |
|
п |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
h{z) = blf 0 + \ \ b 1c1z + ( 2 b2c2z2 + (^j bbcsz3+ ••• |
|
|
||||||||||
|
|
• • • + (п П j) bn_lCn_lZ^ |
+ bncnz \ |
(5.2.23) |
||||||||
имеет |
вид y = — pv&, |
где |
v — индекс |
(l=s£v=^n), |
a k — |
|||||||
некоторая точка в К. |
|
|
|
|
|
|
|
|
|
|||
Составляя |
комбинацию |
вида |
(5.2.23) |
из многочлена |
||||||||
Р'п{х) и многочлена |
|
|
|
|
|
|
|
|
|
|||
|
2п-\- 1 |
|
П |
2п |
|
|
|
|
2п— 1 |
|
|
|
Q { X ) : |
«-р 1 |
Хп + |
п — 1/ га + 1 |
уП~1 |
п — 2] n+ 1 >п-2+ ... |
|||||||
|
|
|
|
|
. . . + |
|
|
|
|
|
|
|
получим многочлен Р'п (х). |
|
|
|
|
|
|
|
|
||||
Корни многочлена |
Р'п’(х) |
лежат, |
как уже доказано, |
в правой полуплоскости. Определим теперь корни мно гочлена Q(x). Докажем, что Q (лг) имеет вид
(ЗМ = ^ + Т ^ + 1)л_1 [(2 « + 1 )аг+ л + 1 ] . (5.2.25)
*) Под «кругом» понимается либо замкнутая внутренняя, либо замкнутая внешняя область окружности, либо замкнутая полупло скость.
§ 5.2] |
ОРТОГОНАЛЬНЫЕ МНОГОЧЛЕНЫ |
111 |
Для этого сравним коэффициенты при хк в выражениях (5.2.24) и (5.2.25) для многочлена Q(x). Коэффициент
при хк в выражении (5.2.24) равен ——^ j —Cn- Вычислим
коэффициент при хк в выражении (5.2.25):
я+ 1 [ ( n + l ) C * _ i + (2rt+l)C*zl] = |
|
( л + 1) |
n—k Сп + (2л + \)~Сп |
= дтдфт-] [ { n + \ ) { n - k ) + k{2n+\)V |
|
|
n-\-k+ 1 k |
- ^ Г Т 1 ) ("2+ ^ + П) = - л+ l C«- |
Следовательно, многочлен Q(x) действительно имеет вид (5.2.25). Из (5.2.25) сразу видно, что все корни много
члена Q (х) отрицательны: хг = — |
и х = — 1 — корень |
||
кратности |
л — 1. |
корни многочлена Р'п {х) лежат в пра |
|
Таким |
образом, |
||
вой полуплоскости, |
а корни Q (х) |
отрицательны. На осно |
вании теоремы в) корни многочлена |
Р'п (х), являющегося |
комбинацией РТ(х) и Q(x), также |
будут лежать в пра |
вой полуплоскости. |
|
Зная, что корни многочлена Р'п (х) имеют положитель |
ные вещественные части, совершенно аналогично можно доказать, что корни многочлена Рп‘(х) тоже имеют поло жительные вещественные части, и т. д.
Это можно |
доказать и другим способом. Для |
много |
||
членов Рп{ (х) |
имеет |
место |
интегральное представление |
|
(5.2.10). Продифференцируем указанное равенство |
по х, |
|||
получим |
|
|
|
|
Рпу{ ( х ) = Г ( n + s - l ) |
п + s - |
(1 - x t) n~ xe~t dt^= |
|
|
nt‘ |
|
|||
|
|
СО |
|
|
= л(л + s - 1) |
jj |
tn±s~l (\ - x t y - H - t dt = |
|
’0
=n (n-\- s— 1) Pn—f (x). (5.2.26)
Известно, что если корни многочлена расположены в не которой полуплоскости, то все корни его производной
112 ОБРАЩЕНИЕ ПРИ ПОМОЩИ КВАДРАТУРНЫХ ФОРМУЛ [ГЛ. 5
расположены в той же полуплоскости. На основании
этого |
из формулы |
(5.2.26) |
видно, |
что если |
корни много |
|||
членов Рп( (х) |
при |
s = 2 |
и s = 3 |
расположены в правой |
||||
полуплоскости, |
то корни |
всех многочленов при целых s, |
||||||
больших 2, тоже расположены в правой |
полуплоскости. |
|||||||
Теорема 4 доказана. |
|
|
|
|
многочленов |
|||
В |
теореме |
4 |
установлено, что корни |
|||||
Р п{ (х) имеют положительные вещественные части при всех |
||||||||
целых sSs2. Для других |
положительных |
значений пара |
||||||
метра s, в частности |
для |
положительных |
рациональных, |
|||||
этот |
вопрос остается |
открытым. |
Однако |
в |
тех вычисле |
ниях (см. [8]), |
которые были проведены для s = 0,01 (0,01) 3 |
|||||||
и л = 1 (1) 10, |
корни |
всегда |
лежали |
в правой полупло |
||||
скости, |
причем их |
действительные |
части |
росли |
вместе |
|||
с ростом s. |
|
|
|
|
|
|
|
|
На |
этом |
можно закончить |
исследование |
свойств |
орто |
|||
гональных |
многочленов, связанных |
с квадратурной фор |
мулой наивысшей степени точности для обращения пре образования Лапласа.
Следует |
заметить, |
что эти многочлены являются част |
||
ным случаем |
так |
называемых |
многочленов Бесселя |
|
уп (х , а, Ь) |
при а = s, |
b = — 1 , которые были исследованы |
||
в работах |
Г. |
Крола и О. Фринка, |
В. А. Аль-Салама. |
§ 5.3. Методы вычисления коэффициентов и узлов квадратурной формулы
В § 5.1 было указано, что коэффициенты Ak квадра турной формулы наивысшей степени точности для обра щения преобразования Лапласа имеют значения (5.1.6) или в другой записи
в —ico
где производная от многочлена Р„] берется по пере
менной х = 11р.
Для вычисления этого интеграла воспользуемся ра венством, являющимся аналогом известного тождества Кристоффеля — Дарбу. Получим это равенство.
' §5.3] |
МЕТОДЫ ВЫЧИСЛЕНИЯ КОЭФФИЦИЕНТОВ И УЗЛОВ |
113 |
Перепишем рекуррентное соотношение (5.2.7) для мно гочленов Рп](х) в виде
хРп (х) = ВпРп+1 (х) + СпРп {х) + DnPn_1 (х), (5.3.2)
где
D _ n + S — 1
п |
(2n + s)(2n + s - l ) ’ |
|
|
р |
s— 2 |
(5.3.3) |
|
b n ~~(2n + s) (2n + s - 2 ) ’ |
|||
|
|||
|
(2п + s —l)(2n-f-s — 2)’ . |
|
|
а индекс s здесь |
и в дальнейшем ради простоты |
записи |
|
опущен. |
|
|
|
Умножим равенство (5.3.2) на Pn(t): |
|
||
хРп (х) Рп (t) = ВпРп+1 (х) Рп (t) + СпРп (х) Рп (t) + |
|
||
|
+ DnPn_1(x)Pn(t). |
(5.3.4) |
В равенстве (5.3.4) поменяем местами переменные х и t и полученное равенство вычтем из (5.3.4). Средние члены правых частей при этом взаимно уничтожаются. После этого получим
(х t) Рп(х) Рп (t) — Вп [Рп±\ (х) Рп (t) — Рп (х) Яя+1 (^)J -f-
+ Dn [Рп_г (х) Рп { t) - P n (х) Рп_г (0].
Запишем.аналогичные равенства для п — \,п —2, . . . , 1, 0:
(х - |
1) />„_! (х) Рп_, (0 = Вп_х [Рп (х) Рп_г {t) - |
|
|
~ Р п - 1 (X) Рп (0]+ Оп- 1 |
[Рп-2 (X) Р п - 1 (0 - |
( X - t ) Р П-2 ( x ) P n - A t ) = |
- Р п - l ( x ) P n - 2 № |
|
|
||
|
= Вп- 2 [Рп- 1 (X) P n - 2 (t) ~ |
Р п - 2 (X) Р п - 1 т + |
|
+ Dn-2[Pn-s(x)Pn-2(t)-Pn-■ * ( х ) Р п - а Ш |
|
(х - |
1) Рх(х) Рх (t) = Вг [Р2(х) Рх (t) - Л (х) Р2 (0] + |
|
|
+ D1[P0(x)P1(t) - P 1(x)P0(t)], |
|
|
(х - 0 Р0 (х) Яо (0 = В0 [Рх(х) Р0 (t) - Р6 (х) Рх(0]. |
Преобразуем полученную систему равенств в эквива лентную ей, изменив указанным в нижеследующей записи
114 |
ОБРАЩЕНИЕ ПРИ ПОМОЩИ КВАДРАТУРНЫХ ФОРМУЛ [ГЛ. 5 |
|
способом ее коэффициенты: |
|
|
( x - t) Pn. 1(x)Pn_1(t) = |
|
|
|
= Вп_! [Рп (X) Рп_х (О - |
Я * ^ (X) Ял tf)] + |
g-J (*-0 Яя.,(*)Яя _,(*) = |
Ял- 1 (х) Р п-г (0]« |
|
|
||
|
— D/i- i [Рп —1 (х) Р п-г (0 |
Ял-2 (х) Р п - 1 (0] Ч~ |
|
+ - nl lDn- 2 [Р п -3 W Р„-2 (0 - Р п -2 (*)Ял-З (0], |
|
|
^П—2 |
|
ъ ~ % я~' "~ В (* - о л « Л (0 = °/г-2^л-з •••
=иП-2°П-Я " Db I W р1w - pi Мр* (0]+
•••°2
|
|
| |
Рп-Фп-г ■■■D1[Я„МЯ1(0-Я 1(^)Я0(0], |
|||||
|
|
|
ВП- Ф п - з |
■■■ В х |
|
|
|
|
° Л - 2 ° Л - 3 •••" |
вD f ( x - t ) яо(*)Я0(0 |
|
|
|
||||
|
|
= |
u n - 2 L>n —3 • |
б 1 |
|
W р о (0 - р о « Ях (0 ]. |
||
|
|
|
• • ° 1 |
|
|
|
||
Складывая теперь выписанные равенства почленно, |
||||||||
получим искомое тождество |
|
|
|
|||||
|
л-1 |
|
|
|
|
|
|
|
(X~t) |
2] amPm(x)Pm(t) = |
|
|
|
|
|||
|
лг = 0 |
: 5Я_! [Я„ (*) Я,_х (0 - |
Яя_! (А) Р п (0], |
(5.3.5) |
||||
|
|
|||||||
где |
Рп-Фп-Ъ ..■ Pl+m |
|
|
|
|
|||
а т = |
т = 0 , 1 ....... п —2 ; а я_х= 1. |
|||||||
|
ВП- Ф п - 3 |
■•■Вт |
’ |
|
|
|
|
|
Положим в выражении |
(5.3.5) t ~ x k= —, где |
— корень |
||||||
|
|
|
|
|
|
|
Pk |
|
многочлена Яч (х). После деления |
|
на x — xk = --------- оно |
||||||
примет вид |
|
|
|
|
|
Р |
Pk |
|
|
|
|
|
|
|
|
||
|
п — 1 |
|
|
|
|
|
|
|
|
2 |
атРт(х) Р т М ^В п -г |
Рп (X) P n - l( X k ) |
|
||||
|
x - x k |
|
||||||
|
|
|
|
|
|
|
|
т = 0
§ 5.3] МЕТОДЫ ВЫЧИСЛЕНИЯ КОЭФФИЦИЕНТОВ И УЗЛОВ 115
Умножим его на epp~s и проинтегрируем. Интеграл
8+ £со
|
|
|
|
|
(* |
epr |
sPm( j ) d p |
|
||
|
|
|
|
|
d |
|
|
|
|
|
|
|
|
|
|
е — /со |
|
|
|
|
|
равен |
нулю при |
|
|
в силу |
условия |
ортогональности |
||||
(5.1.7) |
и равен |
^гт-г при т==0. |
Поэтому |
после интегриро- |
||||||
вания |
|
1 |
(S) |
|
|
|
|
|
|
|
получится |
равенство |
|
|
|
|
|
||||
|
|
|
|
|
|
е -Н с о |
|
|
|
|
|
1 |
|
|
|
1 |
f |
ерр |
Рп ( j ) |
||
a ° r“(s)~~ Bn-iPn- 1 |
(xk) 2^. |
1 |
S/J____ц dp. |
|||||||
|
|
|
|
|
|
J |
|
\ Р |
|
Pk) |
Разделим его на Р'п(хк): |
8 — ica |
|
|
|
||||||
|
|
|
|
|
||||||
a°T(s)P'„(xk) ~ |
|
|
|
|
|
|
|
|
||
|
|
|
|
|
8 |
+ IC O |
|
|
|
|
|
|
|
|
|
|
I'i |
|
|
|
|
|
|
— B n - l P п |
■(Xk) 2'jtt |
|
epp- |
|
|
|
||
|
|
|
|
|
|
d |
|
\ P |
|
|
|
|
|
|
|
&—/00 |
|
|
|
||
Последний интеграл есть не что иное, как |
коэффициент |
|||||||||
квадратурной формулы Ак, следовательно, |
|
|
||||||||
|
|
д |
_ __________2о_________ |
|
(5.3.6) |
|||||
|
|
|
Вп- 1 Г (s) Рп - 1 |
(хк) Рп (хк) |
|
|
||||
Остается |
вычислить |
а„1Вп- х\ |
|
|
|
|
|
|||
|
|
|
«о |
|
_ В)п _ 1Р п _2 ... |
Di |
|
|
||
|
|
|
Вп-1 |
Bn_iBn_2 ... B^Bq |
|
|
||||
Для этого вычислим сначала отношение Dn--JBn.-j: |
||||||||||
Рп - 1 ^ _ |
( я - 1 ) ( 2 л + з - 2 ) (2 ra + s -3 ) |
_ |
|
|
||||||
Вп-г |
|
(2n + s - 3)(2n + s - 4 ) ( n + s - 2 ) |
~ |
|
|
|||||
|
|
|
|
|
_ |
( я — 1 ) ( 2 я + 5 — 2 ) |
в _ _ _ 1 |
(2n + s —4) (я + s —2) ’ |
s |
116 ОБРАЩЕНИЕ ПРИ ПОМОЩИ КВАДРАТУРНЫХ ФОРМУЛ [ГЛ, 5
Отсюда
«о
Вп- 1
(—1 )" - 1 (п - 1)1 (2 re + s-2 ) (2ra + s— 4) ... (2 + 5 ) s _
(2 « + s —4)... (2 + s) s(re+ s —2) ( n + s —3 )... (1 -f-s,) s —
(—l)™-! (rt— 1)! (2n + s— 2)
(я -f s —2) (n-f-s—3)... (1 + s ) s
-( - l ) '1" 1 (я— 1)1 (2n+ s — 2) Г (s)
|
Г ( n + s — l) |
• |
vo.os./; |
Подставляя выражение (5.3.7) в формулу |
(5.3.6) |
для Ak, |
|
получим следующую формулу: |
|
|
|
л |
( - l) " - i ( « - l ) l ( 2 n + s - 2 ) |
|
(5.3.8) |
‘ |
Г(п + ® -1 )Рп- г Ы Р'пЫ |
|
|
|
|
которой можно пользоваться для вычисления коэффициен тов квадратурной формулы.
Перейдем теперь к методу вычисления узлов квадра турной формулы рк. Обратные степени этих узлов —числа
xk — ~ , как было найдено выше, являются корнями много-
Pk
членов Рп](х). Поэтому для их вычисления можно на
ходить коэффициенты многочленов Р ^ (х), а потом тем или иным методом находить их корни. Но этот способ связан с большими вычислительными трудностями: во-пер вых, для каждого значения параметра s нужно определять
коэффициенты многочленов Рп} (х) по рекуррентной фор
муле, а во-вторых, вычисление корней многочлена Р® (х) по методу Ньютона связано с большой потерей точности, особенно при больших значениях п.
Чтобы избежать вычисления коэффициентов многочле
нов Рп'1(х) и избавиться от большой потери точности при вычислениях, можно воспользоваться другим методом вы числения узлов квадратурной формулы. Для корней xk
многочленов Рп] (х) можно построить простую систему алгебраических уравнений, содержащую лишь xk и пара метр s. Для этого достаточно исходить из дифферен циального уравнения, которому удовлетворяют много члены P(ns) (х):
x2P f (х) + (sx - 1) P f {х) - п (п + s - 1) Р*>(х) = 0. (5.3.9)
§5.3] |
МЕТОДЫ ВЫЧИСЛЕНИЯ КОЭФФИЦИЕНТОВ И УЗЛОВ |
Ц 7 |
В уравнении (5.3.9) положим х = хк, тогда в нем ис чезнет третий член левой части. Полученное уравнение
разделим на х1Р„{ (хк), что возможно, так как много
член P f (х) не имеет нулевого корня и не имеет кратных корней. Действительно, из явного выражения (5.2.1)
видно, что свободный член многочлена Рп( (х) |
не равен |
||||
нулю, значит, хкфО. Далее, из (5.3.9) следует, |
что если |
||||
Р^п (Xk) = |
0, то и |
Р{п |
(хк) = 0. |
Дифференцируя |
уравне |
ние (5.3.9) п раз, |
получим, что и |
|
|||
P f " |
(xk) = 0, |
Р® 1V (xk) = |
0.........P(ns)(п) (xk) = |
0. |
|
Последнее |
равенство |
неверно, |
так как Р(п <л) (xk) есть |
отличная от нуля постоянная. Следовательно, P f (хк)Ф 0. Уравнение (5.3.9) после указанных преобразований
примет вид
Р (п У'(Х*) . |
5 |
1 |
(5.3.10) |
|
P f (Xk) + |
Xk |
х\ |
||
|
p W (X )
Преобразуем выражение |
■” |
, ■ |
-. Для этого запишем |
|
многочлен Рп( (л-) в виде |
Рп |
(xk) |
|
|
|
|
|
П |
|
|
|
|
|
|
Рп{ )(х) = а (х - х 1)(х - х 2) ...( х - х п) = а П (х - х т). |
||||
Тогда . |
|
|
|
т=1 |
|
|
|
|
|
РпУ(X) = а 2 |
П |
(Jf- |
хт), |
|
|
i = I |
т = 1 |
|
|
|
п |
тф\ |
|
|
|
|
|
|
|
Рп'(х*) = а П |
(xk- x m), |
|||
|
т — 1 |
|
|
|
|
т ф к |
|
|
|
Pf"{x) = a 2 |
2 |
П |
(х -х т), |
|
|
1=1 I = 1 т = 1 |
|
||
|
|
1Ф1 тф1Л- |
||
P f'(x k) = 2a j ] |
П |
(хи-хт). |
||
. |
/= 1т = 1 |
|
||
|
jjbkmjtj.k |
|
118 ОБРАЩЕНИЕ ПРИ ПОМОЩИ КВАДРАТУРНЫХ ФОРМУЛ [ГЛ, 5
Отсюда следует, |
что |
|
|
|
|
|
п |
п |
|
|
|
|
2а 2 |
П |
(xk ~ xm) |
п |
|
Р п( Г' Ы |
j = I |
tn= 1 |
|
2 |
|
] ф к |
т ф \ , |
k___________ = V |
|||
P f (Хк) |
|
п |
|
|
(xk — xf) 1 |
а П ( Ч — х т ) |
|
|
|||
|
т~ 1' |
|
|
|
|
|
тфк |
|
|
|
Теперь уравнение (5.3.10) можно записать в виде
П
(5.3.11)
\фЬ
Заменим xk на — и сделаем несложные преобразования
вравенстве (5.3.11):
", Г1/—
}фк
У 2Р/ -ь S — = 0,
\фк
2 2 (1 +?йт)+8-л=0'
2 (я — 1) + У |
%Рк |
S ~ P k = 0, |
|
||
|
|
/=1 P f - P k |
|
|
|
У |
2 |
и |
2n + s - 2 __p |
(5.3.12) |
|
^ |
Ра—Р/ |
|
Рк |
||
|
|
№
Записав равенство (5.3.12) для всех k (k= 1, 2, ... , п), получим систему уравнений для определения узлов квад ратурной формулы рк.
§ 5.3] МЕТОДЫ ВЫЧИСЛЕНИЯ КОЭФФИЦИЕНТОВ И УЗЛОВ 119
Равенство (5.3.12) приобретает простой физический смысл, если воспользоваться некоторой электростатической аналогией. Предположим, что в точку 0 комплексной плоскости помещен электрический заряд отрицательной массы — (2п -[- s — 2). Наряду с ним рассмотрим п свобод ных зарядов с положительной массой 2 и комплексные
координаты их |
назовем |
ри {k= \, |
2, ..., |
п). Будем |
счи |
||
тать, |
что они действуют |
друг |
на друга с силой, обычной |
||||
для |
плоского |
электрического |
поля, |
когда |
численное |
зна |
чение силы обратно пропорционально первой степени рас стояния и коэффициент пропорциональности равен произ ведению масс зарядов. Кроме того, будем считать, что к каждому свободному заряду рк приложена внешняя сила, имеющая величину 2, параллельная действительной оси и направленная в положительном направлении этой оси. В состоянии равновесия системы равнодействующие всех сил, приложенных к каждому из свободных зарядов, должны равняться нулю:
П
2. 2 |
2 (2 « + s — 2) , 9 = n |
|
P k - P j |
|
P k ~ 0 |
Если равенство сократить |
на множитель 2 и перейти |
к комплексно сопряженным величинам, получится си стема (5.3.12).
Равенство (5.3.12) является системой уравнений, из которой могут быть найдены узлы квадратурной формулы. Так как узлы рк являются числами комплексными, то, представив pk в виде p* = sA+ /a*> систему (5.3.12) можно преобразовать, отделив в ней действительную и мнимую части. После этого получится следующая система урав нений для определения sk и о*:
2 |
2 —Sj) |
. |
(2rt + |
s - 2 ) sk |
; = 1 (s* |
- s/)2+ ( a* -* ;) 2 |
|
|
: 0, |
|
4 |
+ 4 |
||
\фЬ |
|
|
|
(5.3.13) |
2 |
2 (ak-Of) |
|
|
|
|
(2 n + s —2) ok |
|||
|
|
|
|
= 0 . |
= J(sf t - sy)2+ (ai - a;)2 |
4 + 4 |