ВУЗ:
Составители:
Рубрика:
– 15 – – 16 –
при этом в точках максимума Tn(x)=1, а в точках минимума ошибку, допуская большое среднеквадратичное отклонение.
Tn(x)= –1. Это еще одно важное свойство, означающее, что В заключение, приведем формулы для различных выра-
всегда выполняется условие жений степеней х с помощью многочленов Чебышева, полу-
|Tn(x)|≤1 ченные из формулы (13), которые понадобятся при решении
при любых n и x, что удобно для проведения различных упражнений. Они таковы
оценок погрешностей при использовании многочленов Че-
бышева. 1= T0, х= T1, х2=( T0+T1)/2, х3=( 3T1+T3)/4,
Рассмотрим многочлен Чебышева, полученный делени- х4=(3T0+4T2+T4)/8, х5=(10T1+5T3+T5)/16, … (16)
ем на коэффициент при старшем члене (при xn) аn=2n-1
1 3.3. Экономизация степенных разложений
T n ( x) = n -1 Tn(x). Одно из важных приложений многочленов Чебышева –
2
их использование для эффективного вычисления степенных
Если наряду с многочленом T n ( x) рассмотреть любые
рядов, основанное на свойстве наилучшей сходимости этих
другие многочлены Pn(x) степени n , у которых коэффици- многочленов по сравнению с любыми другими многочленами.
ент при старшем члене равен единице (как и у T n ( x) ), тогда Суть заключается в следующем. Одна и та же функция
можно показать, что у многочлена T n ( x) максимальное от- f(x) может быть разложена в различные степенные ряды в
клонение на отрезке [–1, 1] будет наименьшим по сравне- зависимости от способа их построения. Эти ряды описывают
нию с любым другим многочленом Pn(x) [7]. Это означает, одну и ту же функцию, но обладают различной скоростью
что сходимости. Теоретически эти разложения равнозначны, так
1 как в пределе будет получена одна и та же функция. Но с
max Pn ( x) ≥ max T n ( x) = n −1 . (15) практической стороны, время вычисления функции на ком-
-1≤ x ≤1 -1≤ x ≤1 2 пьютере с одинаковой точностью с помощью этих рядов мо-
Поэтому говорят, что многочлены Чебышева T n ( x) яв- жет отличаться в десятки и сотни раз. Например, разложение
ляются наименее уклоняющимися на отрезке [-1, 1]. Выраже- функции f(x) в конечный ряд Тейлора
ние (15) называется принципом минимакса. Это означает, что f(x)=b0+b1x+b2x2+…+bmxm , (17)
для многочлена T n ( x) наибольшее значение на отрезке [-1, 1] как правило, имеет плохую сходимость почти всюду кроме
будет наименьшим по сравнению с наибольшими значениями окрестности базовой точки. Напротив, разложения в ряд по
любых других многочленов Pn(x). многочленам Чебышева
Отметим основную разницу между среднеквадратичным f(x)=с0+с1Т1(х)+с2 Т2(х)+…+cm Тm(х) (18)
и равномерным (чебышевским) приближениями. Среднеквад- имеют наилучшую сходимость. Это означает, что погреш-
ратичное приближение уменьшает среднюю квадратичную ность (18), при одинаковых членах в рядах (17) и (18), будет
ошибку, допуская большие ошибки в отдельных точках ин- наименьшей и равномерно распределенной на всем интерва-
тервала. Чебышевское приближение уменьшает наибольшую ле.
