Файл: Штагер В.В. Чебышевские приближения, применяемые в расчетах электрических схем.pdf

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 05.04.2024

Просмотров: 70

Скачиваний: 0

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

наименее уклоняется

от нуля

в промежутке [— h, +

h]- Решение

задачи даётся следующей теоремой Чебышева.

так,

что функция

Если коэффициенты

р0,

ръ .. . рп Еыбраны

(3.7) наименее уклоняется

от

нуля, когда х изменяется в

проме­

жутке [—п, -ф /г], то

уравнения

 

 

 

 

 

 

F2(х) — L2 =

0,

 

 

 

(3.8ч

f

jj x a ~

'№)' (X) = Ц

(x* -U L) F ( t ) - 0

(3.9)

имеют по крайней мере п +

2

общих решения, отличных друг от

друга и заключённых в промежутке [— h, + h\.

Величина

L есть

уклонение F (х) от нуля в указанном промежутке изменения х.

Другими словами, условия,

необходимые и достаточные для то­

го, чтобы функция F (х) наименее уклонялась от

нуля заключают­

ся в том, что F (х) принимает свсё максимальное по абсолютной ве­

личине значение в промежутке [—h, + h\ не менее чем п +

2 раз,

последовательно меняя знак.

 

быть

основано на

приведённой

Доказательство теоремы может

выше исходной теореме Чебышева, однако в настоящее время обыч­ но приводится другое более современное доказательство.

Необходимость приведённых условий доказывается

в

этом слу­

чае следующим образом.

 

 

 

 

наименьше­

Если уклонение

шах \Р0 (х) f (х)| достигает своего

го возможного значения L и равенство Р0(х) — f (х) — +

L

имеет

место

менее чем в п 2 точках

промежутка [— h, h],

то

обоз­

начив

эти точки через

 

 

 

 

 

 

 

 

 

h <

x i <

х2< ■

< хт<

h,

 

 

 

(ЗЛО)

а разность

PQ(х) — f (х)

через

F (х), в

последовательности чисел

F (хх),

F (х2) , . .. F (хт) будем иметь к перемен знаков,

причём k <

у т *— 1, а следовательно,

£ < п - ф 1 . В

каждом . из

k

промежут­

ков, внутри которых F (х)

меняет знак, выберём по одному

числу,

в результате чего получим совокупность к чисел: £2, ..

. кк. Тог­

да при достаточно малых абсолютных значениях числа X и при

надлежащем

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

 

 

 

 

 

Р {х) = Р0 (х) -ф X (х — £0 (х — Ф,).. . (х — У

 

 

 

(З.П)

будет

обладать свойством

 

 

 

 

 

 

 

 

 

 

шах (х) — f (х)| <

L.

 

 

 

 

 

 

 

[-А,

4-А]

 

 

 

 

 

 

Следовательно, число т не может быть меньше, чем п -ф 2. Достаточность сформулированного условия доказывается' ещё

проще. Если бы существовал полином Р: (х) степени п, уклонение которого от функции f(x) в рассматриваемом промежутке было бы меньше величины L, то полином Рг (х) Рв{х) степени п в точках максимального отклонении хь х2, . . . хп^2 последовательно менял бы

13


знак.

Следовательно,

он должен был бы иметь п -- 1

корней,

что

невозможно, так как

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

 

 

'

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

единственность решения задачи

наилучшего приближения функции

f (х) посредством обыкновенно­

го полинома данной степени.

что производная

F' (х)

во Есех

точ­

 

Из ур-ния (3.9)

следует,

ках максимального уклонения,

кроме концов

промежутка Я /г,

об­

ращается в нуль. В точках же

+ h в нуль

обращается множитель

(х2— /г2), а производная F‘ (х) отлична от нуля.

 

 

 

Эта теорема Чебышева позволяет определить полином Р (х) сте­

пени п, наименее уклоняющийся в

промежутке

[— /г,

-f■h\ от

за­

данной

непрерывной

функции

f(x), путём

решения

системы

из

2п -f

4

уравнений

 

 

 

 

 

 

 

 

 

 

 

F (Xi) = (

1)‘ г

 

 

(3.12)

 

 

 

 

F' (х,) = О

 

 

 

 

где

г =

4 L или — L, i = 1 ,2 ,... п 4- 2.

 

обычно

приводит к

 

Непосредственное

решение

системы (3.12)

значительным трудностям, поэтому для нахождения наилучшего приближения (параметров приближающего полинома), как правило, используют искусственные пути.

Задача вторая

Найти наилучшее приближение заданной функции f(x) конеч­ ной и непрерывной, так же как и её производные в ■промежутке [— h, 4- h\ посредством дроби вида

РоХ" 4~ Pi*'* 1~Г •■■+Рп

^

A0x^ + A1x m~ l + . . . + A m

с заданным знаменателем, не обращающимся в нуль в данном про­ межутке. Решение этой задачи даётся в следующей теореме Чебы­ шева.

Если коэффициенты р0, рь . . . рп выбраны так, что функция

Е(х) =

Ро*п 4- Pi*"

14~ ■••-гРп

- f i x )

(3.14)

AlXm~ l 4 . . . + А т

 

 

 

 

наименее уклоняется от нуля при

изменении X от

h до

hi

то уравнения

Я (х) -

U =

О,

 

(3.15)

 

 

 

2— h2)F' (х)

= 0

 

(3.

6)

имеют не менее п -(-2 общих решений, отличных друг от друга и заключённых между х = — h и х = + h. Величина L есть уклоне­ ние F (х) от нуля в указанном промежутке, а коэффициенты 4 0,

14


Аь ... Ат знаменателя заданы.

Следовательно, F (х) должна прини­

мать в указанном промёжутке

значение L по меньшей мере п

2

раз с последовательной переменной знака. Производная

F' (х) в

этих точках максимального отклонения обращается в нуль,

за

ис­

ключением границ промежутка + К на которых в нуль обращается

множитель (х2— /г2) левой части ур-ния (3.16).

 

 

Как и в предыдущей задаче, сформулированные условия позволя­

ют определить коэффициенты р0, рь .. . рп путём решения

2п -j~ 4

уравнений

 

 

 

 

F'(x,) = 0

/

 

 

 

где г =

-f- L или — L, i =

1,2, . . . п -f 2,

однако, как и в предыду­

щем случае, практическое использование этих

уравнений

затрудни­

тельно.

 

рассматривать

как

задачу приближения

Вторую задачу можно

непрерывной функции f (х)

посредством полинома Р (х) при задан­

ном весе. Эта задача может быть

сформулирована так:

обратить в

минимум выражение

 

 

 

 

 

 

maxq(x)\P (х) — f (х)1,

 

 

 

l-h, -гМ

 

 

 

 

где вес

<7(х) — функция

неотрицательная в

данном промежутке

равная —!— ; причём А (х)—-полином степени т с заданными коэф-

А ( х )

фициентами.-

Задача третья. Общая теорема Чебышева

Найти наилучшее приближение заданной функции f (х), конеч­ ной и непрерывной, так же как и все её производные при измене­ ниях х от - h до + К посредством несократимой дроби вида

Р0хп 1+ Pixп 1 1 4- • • ■+ Pn~i

(3.18)

Pn-l +i^ + Pn- l +2X‘~ l -F ■■■+РпХ + 1

спроизвольными параметрами р0, р1г... рп и заданными значениями

ли / .

Решение этой задачи даётся в следующей теореме Чебышева. Если коэффициенты р0, р1. . .рп выбраны так, что функция

F(x) =

РоХП 1-f- PlXn 1 1 + • • •+ Pn—l

- f (*)

(3.19)

Pn-l+l X1+ Pn-l+2X‘~' + • • • +

 

1

 

наименее уклоняется от нуля при изменении

х от — h до

+ h, то

уравнения

Е2(х) — D = О,

 

(3.20 )

 

 

 

(X2h2) F' (х) =• 0

 

(3.21)

15


имеют не менее п 2 общих решений, отличных друг от друга и заключённых между х — h и х — -\-h за исключением того слу­ чая, когда d первых коэффициентов в числителе и знаменателе дроби (3.18) равны нулю, т. е. когда

Ро = P i = ••• = P d_ , = 0 -

Рп—IМ = Рп-1+2 — •••= Pn_ l-rd =

Если такой случай представится, то число упомянутых общих

решений может быть меньше величины п +

2 на d единиц. Практически

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

только

в исключительных случаях.

Величина L, как и в предыдущих задачах,

представляет собой

уклонение F (х) от нуля в промежутке (— /г, -j- h).

 

Таким образом, при изменении

х от

h до

+ /г, функция F(x)

должна принимать своё максимальное значение L с

последователь­

ной переменой знака по меньшей мере п +

2 — d раз. Производная

F' (х) в точках максимального отклонения обращается в нуль за

исключением границ промежутка + й , на которых в

нуль обраща­

ется множитель х2h2 левой части ур-ния

(3.21).

 

Наконец, вводя, как и в предыдущем случае,

взвешенное прибли­

жение, можно вместо функции (3.18) в качестве

приближающей рас­

сматривать функцию более общего вида

 

 

 

 

Р(х)

Ро*га v -г

PiXn " 1 + . . . +

Pn^ v

(3.22)

= S(x)

 

 

+

. . . + qm_^

 

q0xm~^ -f

 

 

 

где 0 < |j. < m,

0 < v < n, q0^ 0

и дробь несократима.

Здесь, кроме множителя S (х),

который

является

вещественной

непрерывной и не обращай: щейся в нуль в

промежутке (— h, + h)

функцией, положено, что число первых коэффициентов числителя, равных нулю (v) не равно числу первых коэффициентов знаменателя (|а), также равных нулю. При этом число точек максимального от­ клонения функции Р(х) от функции f (х) может быть на d единиц меньше числа от + л + 2, где d — меньшее из чисел ц и v.

В таком наиболее общем виде теорема была сформулирована и доказана Ахиезером [Л lj. В дальнейшем, ссылаясь на эту теорему, будем называть её общей теоремой Чебышева.

4. ЭКСТРЕМАЛЬНЫЕ СВОЙСТВА ТРИГОНОМЕТРИЧЕСКИХ ПОЛИНОМОВ. '

Непрерывные периодические функции, имеющие период 2~, мо­ гут быть приближённо представлены тригонометрическими полино­

мами порядка п

П

Т (0)

= A -f- 'У (akcos k в -j- bksin k0)

(4.1)

 

4= 1

 

с вещественными

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

 

16


Условия наилучшего приближения тригонометрических полино­ мов к непрерывной функции определяются следующей теоремой Че­ бышева .

Тригонометрический полином Т (0) порядка л, который на всей оси 0 наименее уклоняется от заданной непрерывной периодической

функции / ( 0), единственный

и

характеризуется

тем,

что

чис­

ло последовательных точек

промежутка —- я <

0 < +

я, в которых

разность

Т (0) — / (0)

принимает

с

чередующимися

знаками

своё

максимальное значение

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

гпах'|Г (0) — f (0)| =*Д Т (в)

 

 

 

(4.2)

не меньше, чем 2л + 2.

 

 

 

 

 

 

 

 

 

 

 

Теорема доказывается следующим образом.

 

 

 

 

 

 

Пусть

Т (0)

не

является

полиномом

наилучшего

приближения,

тогда

 

 

 

Л Г ( © ) > £ „ ,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

где Еп— минимальное из возможных уклонений (4.2).

 

 

 

Обозначим

полином

наилучшего

приближения

степени п через

U (9), а через

0, (t = 1, 2,. .., 2л -f- 2) — точки,

в которых разность

Т (0) — f (0) достигает

значения Д Т (0), тогда

 

 

 

 

 

 

 

Т (0,) - и (0.)

= (0,) -

f (0,)] -

[и m

-

f (0,.)],

 

(4.3)

 

K / ( 0 , ) - m

) l < £ я < Д Т я = |Г(0/) - / ( 0 <)|.

 

(4.4)

Знак

разности

Т (0,) — U (0;)

совпадает

со

знаком

разности

Т (0() — / (0,) и, следовательно,

изменяется при каждом переходе от

0,- и 0, + г

Поскольку число таких промежутков

2л +

2,

указанная

разность дойжна 2л -f

1 раз

обращаться

в нуль,

но

так

как

эта

разность есть полином степени не выше л, то она должна быть тож­

дественно равна нулю. Последнее невозможно, так как

мы услови­

лись, что

 

bT (9)> A U (9 ) = En,

(4.5)

т. е. теорема доказана.

Рассмотренная теорема есть частный случай общей теоремы Че­ бышева. Действительно, введём подстановку

 

x = tg -| -.

(4.6)

при которой

промежуток — я < 0 <

-f- я преобразуется в

промежу­

ток — со <

х < + оо. При этом

 

 

 

 

C O S 0 =

1- г »

 

 

1 +- X2

 

 

 

(4.7)

 

 

 

 

sin0 =

 

 

 

1 +

х»

 

 

 

17

2 — В. В. ШТАГЕР