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

книги из ГПНТБ / Штагер В.В. Чебышевские приближения, применяемые в расчетах электрических схем

.pdf
Скачиваний:
16
Добавлен:
29.10.2023
Размер:
3.41 Mб
Скачать

либо с помощью рекуррентного соотношения

Тп+1 (х) = 2хТп(х) - Тп_ у (х) ( « = 1 ,2 , ... ) ,

( 5. 15)

которое вытекает из тождества

cos (л - f 1) 0 = 2cos0 cos л 0 - cos (л — 1) 0 .

В результате такого вычисления можно получить:

Т0(х)=1,

Тх (х) = х,

Тг(х) = 2хг — 1,

Т3 (х) — 4х3Зх,

Г4 (х) = 8л4 — 8л:2 + 1, Т5 (х) = 1 6л:5 — 20х3 Зх,

Т6 (х) =

32л:6 — 48л4 +

18.v2.— I

 

и т. д.

 

 

 

 

 

Кроме приведённых форм записи полиномов

Чебышева

(5.13),

(5.7), (5.8), (5.9) и (5.10)

иногда применяются

и другие

фермы.

Например, часто пользуются параметрической фермой:

 

Тп (х) =

ccs л 0

 

 

(5.16)

 

х — cos в

 

 

 

 

 

 

из которой непосредственно видно расположение

нулей полиномов

Тп (х), имеющих место при

 

 

 

 

 

n 0 = (2v— 1) —

,

 

 

т. е. в точках

 

2

 

 

 

 

 

 

 

 

ху = cos —

(v = 1 ,2 ,... л)

(5.17)

 

2п

 

 

 

Полиномы Чебышева могут быть также представлены в виде произведения элементарных множителей

Т2п (х) = 22”-1 — хх) (х — хх) х2) (х + лг2) . . .

.

. . (х — х„) (х +

хг) =

22п 12— х2) (х2— Хг). . . (х2— х2),

(5.18)

для

четных л и

 

 

 

 

 

Т2п(х) =

22я х (х2-

х2) (х2- х2) . . . (х2— х2)

(5.19)

— для нечётных л.

 

 

 

 

 

Нули этих функций,

+ ху

могут быть вычислены по ф-ле (5.17).

2J

Наконец, полиномы Чебышева могут быть представлены в виде определителей:

X

1

0

. ..0

0

 

1

2а

1

. . .0

0

 

0

1

2а

. ..0

0

(5.20)

 

 

 

 

 

0

0

0

1 2а

 

содержащих п строк и п столбцов.

6.СВОЙСТВА ПОЛИНОМОВ ЧЕБЫШЕВА.

ОРТОГОНАЛЬНЫЕ И ОРТОНОРМАЛЬНЫЕ СИСТЕМЫ ПОЛИНОМОВ

Полиномы Чебышева обладают следующими свойствами.

1. Все нули полиномов Чебышева, положение которых вычи сляется по ф-ле (5.17), являются действительными, простыми и

заключены в промежутке [—

1, + 1], называемом

основным.

Как было выше показано,

промежуток |— 1,

1 ] может быть

преобразован в произвольный [а, й]. В частности, если нас интере­

сует промежуток

[0,1],

то следует ввести переменное z

по формуле

 

 

 

 

 

 

z = -^ (a + 1)

 

 

 

 

(6.1)

при этом полином T„(z) будет иметь вид

 

 

 

 

Тп(z) =

-L [(2г -

1

f 2 V z ^ z ) "

+

(2z — 1 -

2 V z ^ z ) n).

(6.2)

Такой

полином,

вне зависимости

от

чётности

п, содержит все

степени

переменного г

(как

чётные,

так

и нечётные) не выше п:

 

 

 

 

 

 

 

 

 

 

Т0(г) = 1,

 

 

 

 

 

 

 

 

 

 

 

 

ТДг) = 2 г — 1,

 

 

 

 

 

 

 

 

 

 

 

Г, (2) = 8z28z [- 1

 

 

 

 

 

 

 

 

 

 

и т. д.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Для графического оп­

 

 

 

 

 

 

 

 

 

 

ределение нулей полино­

Л*

Л,

 

 

0\

а4

а3

Л2J+i

ма Чебышева следует по-

А(

 

> луокружность с радиу-

s

 

 

 

5

 

 

 

*.

сом / и центром в начале

Рис76.1.^Расположение нулей полиномов

координат (рис. 6.1) раз-

 

 

чебышева

Та (х).

 

 

 

делить

на

2п

частей,

ления

справа

налево и спроектировать

пронумеровать точки де­

на

ось а точки с

нечётны­

ми номерами.

 

 

 

 

 

 

 

 

 

 

 

 

Из рис. 6.1 видно, что нули полинома Чебышева сгущаются к концам основного промежутка.

22

Рис. 6.2. Построение гра­ фика полинома Чебышева
Т„(х).

2. Кривые полиномов Чебышева в основном промежутке колеб лются между + 1 и — 1, причём Есе максимумы и минимумы уравновешены (равны + 1 или — 1). На границах основного про­ межутка полиномы Чебышева также принимают значения - f 1 или — 1:

Г „ ( + 1 ) = 1, Тп(— 1) = (— 1)".

Определим

точки

максимумов

и

минимумов из уравнения

Тп(х) = 0 или

 

 

 

 

 

 

 

 

 

 

sin п arc cos х

 

п

 

откуда

 

 

 

 

 

 

 

 

xm=

cos

 

=

1,2,... п — 1).

(6.3)

На рис. 6.1

точки хт находятся

в

основаниях

пунктирных ор­

динат. Очевидно,

 

 

 

 

 

 

 

Тп^cos

= cos mтг = (— l)m,

(6.4)

что и подтверждает сформулированное свойство. Для построения

Тп(х)

на бумажной полосе нужно начертить синусоидальную кри­

вую,

чтобы

она

содержала

ров­

но п периодов и

склеить

из этой

полосы

боковую

поверхность

ци­

линдра

(рис.

6.2а). Затем

следует

спроектировать кривую на плос­

кость, проходящую через ось ци­

линдра

так,

чтобы справа эта плос­

кость

 

прошла

через максимум

(рис. 6.26). При чётном п плос­

кость

пройдёт через максимум и

слева.

 

Кривые Тп(х) для п от 1

до 6

приведены на рис.

6.3.

 

 

Все полиномы Чебышева за пре­ делами основного промежутка являются монотонно возрастающи­ ми или монотонно убывающими

функциями. Крутизна кривой на границах основного промежутка имеет значение /г2. Действительно,

Т'п(+ 1) = lira Тп(х) =

п sin п arc cos х

Пт

X^l

JC-1 У 1

Положив

arc cos х = 0,

23

получим

Tn( + l ) = l i m

п sin п 9

(6.5)

 

9 -0

sin в

 

Рис. 6.3. Графики полиномов Тп (х) для л от 1 до 6.

3.Полиномы Чебышева в основном промежутке ортогональн

по весу — 1__ -.

Это выражается равенством

 

 

1/1

х2

 

 

 

+1

Tk(xl ±I

(x) dx = 0 (k, / — 0, 1, 2

кф I).

(6.6)

Г

У 1 — *2

—1

В общем случае любые же функции f(x) и g (х) являются взаимно ортогональными по весу р (х) в промежутке [а, Ь\, если

ь

 

 

^ p(x)f(x)g(x)dx-= 0.

(6.7)

а

 

 

В случае, когда р(х) = 1, говорят, что

f (х) и g (х)

ортогональ­

ны в промежутке [а, Ь|.

 

 

Если система функций

 

 

fz (х) , . . . (а < х < 6)

(6.8)

такова, что любые две из них взаимно

ортогональны в \а, Ь] по

весу р{х), то такая система называется

ортогональной системой

веса р(х).

 

 

24

В справедливссти равенства (6.6) можно убедиться, сделав под­ становку х = cos в, которая даёт

>1

 

 

 

Г

 

l

х2

dx — Г cos k0 cos / 0 d 0 = 0 (к ф [).

. I l

'

J

_i

 

 

о

Если k /,

то

 

 

 

 

 

 

(6.9)

 

 

 

—l

 

 

Г

т> )

dx

|cos2k 0 d 0 =

(k = 1,2, . . . ) .

(6. 10)

J

V1- *

 

о

 

 

Ортогональная система функций (6.8)

называется ортонсрмаль-

ной или ортогональной нормированной, если при всех k выполняется равенство

 

 

Ak = ^p(x)f\{x)dx =

1.

 

 

(6. 11)

 

 

а

 

 

 

 

 

 

 

Если

(6.8) — ортогональная

система

функций,

но Анф 1, то

система

 

 

 

 

 

 

 

 

 

 

 

ш =

 

Ш = ^

,

. . .

 

(6. 12)

 

 

г Ф

 

 

Г Л2

 

 

 

будет ортснормальнсй, а переход от (6.8) к (6. 12)

называется

нор­

мированием функций системы.

 

 

 

 

 

Произведя нормирование функций системы полиномов Чебышева,

получим:

 

 

 

 

 

 

 

 

 

 

Т0 (де)------ 1= Г 0 (х) -------(6.13)

 

 

 

 

 

у

7Z

у

7Z

 

 

 

Тп (х)

=

V Тп(х) =

Л/

cos п arc cos х (п =

1,2, . . . ) .

(6.14)

 

 

*

Т .

 

 

 

 

 

Таким образом, ортонормальная система полиномов Чебышева

удовлетворяет равенству:

 

 

 

 

 

 

 

+i

л

л

0 при

k ф I

 

 

 

 

 

Ть(х)Т,(х) dx =

1 =

0, 1,

2, . . . ) ,

(6.15)

 

1 при

(k,

—1

у

 

k = /

 

 

 

 

 

 

 

 

 

 

 

 

 

25

 

Наряду с системой полиномов Чебышева в основном промежут­

ке

[— 1, + 1

следует рассмотреть также

систему полиномов

Un (х)

с

весом У 1х2,

определяемую по формулам:

 

 

 

 

 

 

 

^

w

-

~

n

+1w

 

(6-16)

или

 

 

 

 

 

 

 

 

 

 

 

 

и п (х) =

9 |- 4 =

,-

К* +

 

 

r +l ~ ( х - У ^ = л )"+1 ].

(6.17)

 

 

2\

х* — 1

 

 

 

 

 

 

 

 

 

 

Ввиду

того, что

 

 

 

[0

 

 

к ф I

 

 

.*

 

 

 

 

 

 

при

 

 

f

sin +

1) в sin (/ + 1) в d0 =

| К

 

(k, I = 0,

1,

2, ... ),

I

 

 

 

 

 

 

 

 

п р й к =.1

 

 

лосле подстановки cos0 =

х, получим

 

 

 

 

 

+i

 

 

_____

 

при

k ф I

 

 

 

 

 

 

 

и

 

 

{к, 1 = 0, 1, 2 , . . . ) ,

 

j Vк (х) и 1 (х) V l—x2 dx=\jK_

при

 

 

k = /

 

 

г. е. система полиномов U„(x)

 

 

 

 

 

(6.18)

ортогональная Производя

нормирова­

ние системы Un(x),

получим

 

 

 

У

 

 

 

I

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(х) = ] / —

Un(х)

(п =

0, 1, 2 ,...) .

 

(6.19)

 

Рекуррентное соотношение для полиномов Un(х) имеет вид

 

 

Un+1(x)=,2xUn( x ) - U n_ l (x)

(п = 1, 2,.....).

 

(6.20)

 

Производя последовательное вычисление этих полиномов можно

получить:

 

 

U0(x)=\,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

U1(x) =

2х,

 

 

 

 

 

 

 

 

 

 

 

U2(x) =

2— 1,

 

 

 

 

 

 

 

 

 

U3(x) = 8х8— 4х,

 

 

 

 

 

 

 

 

 

(х) = 16х4 — 12х2 +- 1,

 

 

 

 

 

 

 

и ъ(х) = 32х5 — 32х3 + 6х,

 

 

 

 

 

 

 

£/6(х) = 64х6 — 80х4 +- 24х2 — 1

 

 

и т. д.

 

 

 

 

 

 

 

 

 

 

 

 

 

Нули полиномов’£/л(х) располагаются в точках

 

 

 

 

 

хт■= cos————— = 1,

2,1. . . , п 1).

 

 

 

 

 

 

т

п +

1

 

 

 

.

 

 

26

В отличие от полиномов Чебышева, максимумы и минимумы полиномов Un(x) не уравновешены, а подчиняются условию (в ос­ новном промежутке)

 

 

 

Un{x )<

I

(6. 21)

 

 

 

У 1- х 2

 

 

 

 

 

Максимальное значение |Uп (х) |достигается

на границах основ­

ного

промежутка, т.

е. при х = + 1_и не

превышает величины

in +

1). На рис. 6.4 приведён

 

 

график функции Ue(x).

 

-7 -г

' 4? Среди

всех полиномов

 

С

Р (х) степени л, имеющих коэф­

 

 

 

фициент при

хп, равный еди­

 

5

нице,

полином

 

 

 

? « ( * ) = - ф г Т „ ( х )

(6.22)

 

 

наименее уклоняется от нуля в промежутке [— 1, + 1] (че­

рез Р (х) обозначают полиномы Р (х) нормированные так, что­ бы коэффициент при старшем члене равнялся единице). При этом

\r08f- 0,6-0 / Л ^0,2 0Z

( 0,4

0, 5 U

-/

 

/

____ 1

_

- 2 -

Рис. 6.4. График полинома t/e(х)

шах гп (х) I = Тя (cos

( - 1)”

(6.23)

t- ь +i]

= 0, 1, 2 , . . . , п).

Поскольку полином (6.22) уже известен, можно "очень просто доказать, что он является наименее уклоняющимся от нуля. Дей­

ствительно, если бы существовал другой полином Рп (х) =f= Т„ (х) с коэффициентом, равным единице при хп, для которого выполнялось бы неравенство

1 Рп W I < 2п- 1

( —

1 <

х

<

+

1),

то разность R (х) = Тп (х) Р (х)

была бы полиномом степени п — 1

и удовлетворяла бы условию

 

 

 

 

 

 

cos

)

>

0.

(6.24)

Условие (6.24) означает, что в узлах полинома Т„ (х), полином Рп(х) должен был бы иметь меньшие абсолютные значения при

том же знаке, что и Т„ (х), вследствие чего разность R (х) остава­ лась бы всё время положительнсй. При этом полином R{x) должен был бы обращаться в нуль не менее чем п раз, что невозможно, так как степень этого полинома равна п 1.

27

5.

Среди всех

полиномов Р(х) степени п, имеющих коэффицие

при хп, равный единице, полином Тп (х) = —

Т„ (х) обращает в

минимум интеграл

 

 

 

 

 

 

 

 

Г 1

Рг (*)

 

 

 

 

 

J

yi-x2dx.

(6.25)

 

 

 

 

—1

 

 

Допустим,

что

полином Р (х) разложен

по полиномам Тт(х)

 

 

 

 

р { х ) ^ ^ с тТт{х).

(6.26)

 

 

 

 

 

•т=0

 

Учитывая,

что

Т

(х) =

у — 2п~х f (х),

получим

*

Р„(х) = c e У ± . 2- 1Т0 (х) + Ci y rA

2o f 1(x) + . . . +

 

Д С „ ] / А

2"“ ' Тп(х).

(6.27)

Чтобы Рп{х) имел коэффициент при хп,

равный единице

[как и

Тп (х) ], необходимо положить

 

 

 

:„ = ] / — г’ - 1 = 1

 

или

 

 

 

С'. = V t

Ф ? ( " >

' ) •

(6.28)

После возведения в квадрат выражения (6.27) и подстановки его

в (6.25), ввиду ортогональности полинсмсв Тп(х), все члены, содер­ жащие произведения двух полиномов разных степеней, обратятся в

А

нули, а члены, содержащие квадраты полинсмсв Т, (х), обратятся в единицы, умноженные на коэффициент С?. Тогда ьесь интеграл (6.25) будет равен сумме

у

С2 .

(6.29)

 

771

 

т =0

 

Очевидно, минимум интеграла (6.25) будет обеспечен, если поло-

жить

 

(6.30)

Св = Сг =

. . . = С„_! = 0,

т. е. если

 

 

Р„(х) = СпТп(х) = Тп(х)

(6.31)

или

 

 

Р п ( х ) = ~ = г Т п(х).

(6.32)

28

При этом минимум интеграла (6.29) численно равен

ТС

(6.33)

2•22п~ 2

22п~

1 '

7.ДВЕ ЗАДАЧИ НА ПРИМЕНЕНИЕ ОБЩЕЙ ТЕОРЕМЫ

 

 

ЧЕБЫШЕВА

 

 

 

Задача 1. Найти

полином

степени п, наименее

уклоняющийся

от

нуля в промежутке [— 1,

1] и принимающий заданное значение

В вне этого промежутка.

 

 

 

 

Искомый полином может быть записан в форме

 

 

 

Р(х) = В +

(х — t)Q(x) (; > + 1 или <

— 1),

(7.1)

где Q (х) — полином степени п 1, а %— точка на оси х, в которой

полином Р(х) принимает значение В.

 

 

 

Таким образом, необходимо обратить в минимум величину

 

 

max I Рх |= птах

|х — $ | -----------Ь Q U) .

 

 

[~ 1. -И]

[- 1 .+ 1 ]

х — $

 

 

т.

 

 

В

посредством по­

е. найти наилучшее приближение функции

линома Q (х) степени п — 1 при весе р{х) = \х — ? |. На основании теоремы Чебышева полином Р (х) должен достигать экстремального значения в п 4- 1 точках промежутка [— 1, — 1J, последовательно меняя знак. Таким полиномом является полином Чебышева

Р (х) = L ccs п arc cos х = LTn(х).

Для определения множителя L воспользуемся условием

lim Р (х) = LTn(?) - В,

откуда

Т „(5)

Таким образом, искомый полином имеет вид

в

cos п arc cos х

Р(х) = Тп(1)

( х ) — В cos п arc cos £ ’

а его уклонение от нуля равно

(7.2)

(7.3)

(7.4)

В

L = (7.5)

I cos n arc cos 5 I

Задача 2. Найти

полином

степени п, который в промежутке

{— 1, + 1] наименее

уклоняется

от функции —-— ■, где а > 1.

29

На основании теоремы Чебышева, разность-

(7.6)

должна принимать экстремальное значение в п~\~2 точках проме­ жутка [— 1,-И ], последовательно меняя знак. Искомый полином Р„(х) имеет вид

Рп (х)

-------- /?(* )=

1

2ап+2

V ^

у —п 1 —а V

— -----------V"

\—aV

— V

где

х а

х а

(1 — а2)2

а = а Y а2— 1

 

(7.7)

 

 

(7.8)

 

V = x + Y ^ l \

 

 

 

 

Ввиду того, что R(x) есть рациональная функция от х, причём

числитель R (х) есть полином степени п +

1 и

 

 

Пт a) R(x) .— 1,

 

(7.9)

 

я—а

 

 

 

можно утверждать, что Рп (х) есть полином

степени п с веществен­

 

 

 

 

 

 

ными коэффициентами.

 

 

 

 

 

 

 

 

 

При

изменении х от -f- 1 до

 

 

 

 

 

 

— 1,

точка V описывает

верх­

 

 

 

 

 

 

нюю

полуокружность |V| = 1 в

 

 

 

 

 

 

комплексной плоскости (рис. 7.1).

 

 

 

 

 

 

 

 

При

|VJ =

1, т. е., когда х

 

 

 

 

 

 

изменяется в промежутке

[ — 1,

 

 

 

 

 

 

 

 

 

выполняется равенство

Рис.

7.1 График переменного V = х +

 

j __ ау

V _п 1—я V

 

+ i |/1— х2 при

изменении х в про­

 

 

 

 

 

a ^ V

 

 

 

 

 

 

 

(7.Ю)

 

межутке (— 1,4-1')

 

 

 

 

 

 

 

 

и величина R(x)

численно не превышает значения

 

 

 

 

 

I —

4 а"+2

 

 

 

 

 

(7.11)

 

 

 

 

~

( 1— а2)3

 

 

 

 

 

 

Это экстремальное

значение

R(x)

принимает в случае,

когда!

аргумент функции V"------—обращается

в 0

или

г..

 

 

 

 

 

-aV

 

 

 

 

 

 

 

 

Очевидно, R(x) =

L при arg

Vя 'i—*v

=

0 и

R (х) == — L, при

arg

а — V

 

 

 

 

 

 

 

 

 

 

 

]/п[

 

 

 

 

 

 

 

 

 

 

 

 

\—а V

■V

 

 

 

 

 

 

 

 

 

 

Функция Vn

имеет в круге

|1/( < 1 кратный нуль в точке

V= 0

1— а V

 

 

 

 

 

 

 

 

 

 

и простой

нуль V — а.

 

 

1, V описывает верхнюю поло-

Когда х изменяется от 4- 1 до —

вину

окружности Vj =

1, a arg \Vn ? - V

увеличивается от

да

 

 

 

 

 

 

1—aV

 

 

 

 

30

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