Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

книги из ГПНТБ / Крылов, В. И. Методы приближенного преобразования Фурье и обращения преобразования Лапласа справочная книга

.pdf
Скачиваний:
13
Добавлен:
19.10.2023
Размер:
7.61 Mб
Скачать

п о

ОБРАЩЕНИЕ ПРИ ПОМОЩИ КВАДРАТУРНЫХ ФОРМУЛ

[ГЛ, 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-\- s1) 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

П

(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

Соседние файлы в папке книги из ГПНТБ