Файл: Штагер В.В. Чебышевские приближения, применяемые в расчетах электрических схем.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 ) |
|
|
|
|||
|
(X2— h2) 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' (х) в точках максимального отклонения обращается в нуль за |
|||||||
исключением границ промежутка + й , на которых в |
нуль обраща |
||||||
ется множитель х2— h2 левой части ур-ния |
(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) |
||
|
|
2х |
|
|
|
sin0 = |
|
|
|
|
1 + |
х» |
|
|
|
|
17 |
||
2 — В. В. ШТАГЕР |
|
|