Это не официальный сайт wikipedia.org 01.01.2023

Многочлены Чебышёва — Википедия

Многочлены Чебышёва

(перенаправлено с «Многочлен Чебышёва»)

Многочле́ны Чебышёва — две последовательности ортогональных многочленов T n ( x ) и U n ( x ) , n = { 0 , 1 , } , названные в честь Пафнутия Львовича Чебышёва:

  • Многочлен Чебышёва первого рода T n ( x ) характеризуется как многочлен степени n со старшим коэффициентом 2 n 1 , который меньше всего отклоняется от нуля на отрезке [ 1 , 1 ] . Впервые рассмотрены самим Чебышёвым.
Многочлены Чебышёва первого рода
Общая информация
Формула T n ( x ) = k = 0 n / 2 ( n 2 k ) ( x 2 1 ) k x n 2 k
Скалярное произведение ( f , g ) = 1 1 1 1 x 2 f ( x ) g ( x ) d x
Область определения [ 1 , 1 ]
Дополнительные характеристики
Названы в честь Чебышёв, Пафнутий Львович
Многочлены Чебышёва второго рода
Общая информация
Формула U n ( x ) = k = 0 n / 2 ( n + 1 2 k + 1 ) ( x 2 1 ) k x n 2 k
Скалярное произведение ( f , g ) = 1 1 1 x 2 f ( x ) g ( x ) d x
Область определения [ 1 , 1 ]
Дополнительные характеристики
Названы в честь Чебышёв, Пафнутий Львович
Многочлены Чебышёва второго рода
  • Многочлен Чебышёва второго рода U n ( x ) характеризуется как многочлен степени n со старшим коэффициентом 2 n , интеграл от абсолютной величины которого по отрезку [ 1 , 1 ] принимает наименьшее возможное значение. Впервые рассмотрены в совместной работе двух учеников Чебышёва — Коркина и Золотарёва.
Многочлены Чебышёва первого рода

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

ОпределенияПравить

Рекуррентные формулыПравить

Многочлены Чебышёва первого рода T n ( x )   могут быть определены с помощью рекуррентного соотношения:

T 0 ( x ) = 1  
T 1 ( x ) = x  
T n + 1 ( x ) = 2 x T n ( x ) T n 1 ( x ) .  

Из него также следует, что многочлены могут быть определены в явном виде через определитель трёхдиагональной матрицы размера k × k  :

T k ( x ) = det [ x 1 0 0 1 2 x 1 0 0 1 2 x 1 0 0 1 2 x ]  

Многочлены Чебышёва второго рода U n ( x )   могут быть определены с помощью рекуррентного соотношения:

U 0 ( x ) = 1  
U 1 ( x ) = 2 x  
U n + 1 ( x ) = 2 x U n ( x ) U n 1 ( x ) .  

Явные формулыПравить

Многочлены Чебышёва являются решениями уравнения Пелля:

T n ( x ) 2 ( x 2 1 ) U n 1 ( x ) 2 = 1  

в кольце многочленов с вещественными коэффициентами и удовлетворяют тождеству:

T n ( x ) + U n 1 ( x ) x 2 1 = ( x + x 2 1 ) n .  

Из последнего тождества также следуют явные формулы:

T n ( x ) = ( x + x 2 1 ) n + ( x x 2 1 ) n 2 = k = 0 n / 2 ( n 2 k ) ( x 2 1 ) k x n 2 k ;  
U n ( x ) = ( x + x 2 1 ) n + 1 ( x x 2 1 ) n + 1 2 x 2 1 = k = 0 n / 2 ( n + 1 2 k + 1 ) ( x 2 1 ) k x n 2 k .  

СоотношенияПравить

U n + m ( x ) = U n ( x ) U m ( x ) U n 1 ( x ) U m 1 ( x )  

m = n + 1 , U 2 n + 1 ( x ) = 2 U n ( x ) [ x U n ( x ) U n 1 ( x ) ]  

m = n , U 2 n ( x ) = [ U n ( x ) + U n 1 ( x ) ] [ U n ( x ) U n 1 ( x ) ] .  

U n + 1 ( x ) U n 1 ( x ) = [ U n ( x ) + 1 ] [ U n ( x ) 1 ] .  

T n + 1 ( x ) = x U n ( x ) U n 1 ( x ) .  

T n + 1 ( x ) = ( n + 1 ) U n ( x ) .  

T n m ( x ) = T n ( T m ( x ) ) = T m ( T n ( x ) )  

т.е. многочлены Чебышёва первого рода, с правилом умножения T n m ( x ) = T n ( x ) × T m ( x ) = d e f T n ( T m ( x ) ) = T m ( T n ( x ) )  , образуют полугруппу, изоморфную мультипликативной полугруппе целых неотрицательных чисел.

Тригонометрическое определениеПравить

Многочлены Чебышёва первого рода T n ( x )   могут быть также определены с помощью равенства

T n ( cos θ ) = cos ( n θ )  

или, что почти эквивалентно,

T n ( z ) = cos ( n arccos ( z ) ) .  

Такое определение также даёт альтернативный способ выразить многочлен в явном виде через формулу Эйлера e i θ = cos θ + i sin θ  . Если возвести обе части в степень k  , получится

cos k θ + i sin k θ = e i k θ = ( e i θ ) k = ( cos θ + i sin θ ) k .  

Раскрывая скобки в выражении справа, можно сгруппировать действительную часть выражения, чтоб выразить cos k θ   через cos θ  . При этом стоит иметь в виду, что i 2 j = ( 1 ) j   и sin 2 j θ = ( 1 cos 2 θ ) j  , из чего следует, что

cos k θ = Re ( cos θ + i sin θ ) k = Re j = 0 k ( k j ) i j sin j θ cos k j θ = j = 0 k / 2 ( k 2 j ) ( cos 2 θ 1 ) j cos k 2 j θ .  

Отсюда следует явная формула

T k ( x ) = j = 0 k / 2 ( k 2 j ) ( x 2 1 ) j x k 2 j .  

Многочлены Чебышёва второго рода U n ( x )   могут быть также определены с помощью равенства

U n ( cos θ ) = sin ( ( n + 1 ) θ ) sin θ .  

ПримерыПравить

Несколько первых многочленов Чебышёва первого рода

T 0 ( x ) = 1  
T 1 ( x ) = x  
T 2 ( x ) = 2 x 2 1  
T 3 ( x ) = 4 x 3 3 x  
T 4 ( x ) = 8 x 4 8 x 2 + 1  
T 5 ( x ) = 16 x 5 20 x 3 + 5 x  
T 6 ( x ) = 32 x 6 48 x 4 + 18 x 2 1  
T 7 ( x ) = 64 x 7 112 x 5 + 56 x 3 7 x  
T 8 ( x ) = 128 x 8 256 x 6 + 160 x 4 32 x 2 + 1  

Несколько первых многочленов Чебышёва второго рода

U 0 ( x ) = 1  
U 1 ( x ) = 2 x  
U 2 ( x ) = 4 x 2 1  
U 3 ( x ) = 8 x 3 4 x  
U 4 ( x ) = 16 x 4 12 x 2 + 1  
U 5 ( x ) = 32 x 5 32 x 3 + 6 x  
U 6 ( x ) = 64 x 6 80 x 4 + 24 x 2 1  
U 7 ( x ) = 128 x 7 192 x 5 + 80 x 3 8 x  

СвойстваПравить

Многочлены Чебышёва обладают следующими свойствами:

  • Многочлены чётных степеней являются чётными функциями, нечётных — нечётными функциями.
  • Сумма коэффициентов многочленов Чебышёва первого рода T k ( x )   равняется 1, а коэффициентов многочленов второго рода U k ( x )   равняется k + 1  .
  • Ортогональность по отношению к соответствующим скалярному произведению (с весом 1 / 1 x 2   для многочленов первого рода и 1 x 2   для многочленов второго рода).
  • Среди всех многочленов, значения которых на отрезке [ 1 , 1 ]   не превосходят по модулю 1, многочлен Чебышёва имеет:
    • наибольший старший коэффициент,
    • наибольшее значение в любой точке за пределами [ 1 , 1 ]  ,
    • если n k ( mod 2 )  , то | a k 1 | + | a k | | t k |  , где t k   — коэффициент многочлена Чебышёва первого рода, a k   — коэффициент любого из рассматриваемых многочленов.
  • Нули многочленов Чебышёва являются оптимальными узлами в различных интерполяционных схемах. Например, в методе дискретных особенностей, который часто используется при исследовании интегральных уравнений в электродинамике и аэродинамике.
  • На концах и середине отрезка выполняются следующие соотношения:
    T n ( 1 ) = 1 , T n ( 1 ) = ( 1 ) n , T 2 n ( 0 ) = ( 1 ) n , T 2 n + 1 ( 0 ) = 0 , U n ( 1 ) = n + 1 , U n ( 1 ) = ( 1 ) n ( n + 1 ) , U 2 n ( 0 ) = ( 1 ) n , U 2 n + 1 ( 0 ) = 0.  
  • Многочлен Чебышёва первого рода степени N является частным случаем фигур Лиссажу при соотношении частот, равном N и амплитуде обоих сигналов, равной 1.
  • Многочлены Чебышёва первого и второго рода соответствуют паре последовательностей Люка V ~ n ( P , Q )   и U ~ n ( P , Q )   с параметрами ( P , Q ) = ( 2 x , 1 )  :
    V ~ n ( 2 x , 1 ) = 2 T n ( x ) ,  
    U ~ n ( 2 x , 1 ) = U n 1 ( x ) .  
  • Многочлен Чебышёва первого рода степени n   имеет наибольшую длину дуги на отрезке [ 1 , 1 ]   в классе всех многочленов степени не выше n   таких, что максимум их модуля на этом отрезке не превышает 1   и не равных тождественно константе[1]

ПримененияПравить

Теория приближений

Многочлены Чебышёва первого рода используются для приближения функцией (рядом Чебышёва), если другие способы вычисления функции трудоёмкие или её аналитическая форма записи неизвестна (например, если функция задана таблицей, составленной на основе экспериментальных данных). Для этого область определения приближаемой функции должна быть достаточно простым способом, например, линейно, отображена в интервал ортогональности аппроксимирующих многочленов, в данном случае это [ 1 , 1 ]  . Например, для таблично заданной функции:

l : X i [ 1 , 1 ] ,  

где l   — линейное отображение, X i   — область определения точек.

Аппроксимация непрерывно заданных функций получается в результате отбрасывания членов ряда Чебышёва, величина которых меньше желаемой погрешности результата. Аппроксимирующая функция также может быть записана в виде многочлена от x  . В отличие от приближений, получаемых при использовании других степенных рядов, данное приближение минимизирует количество слагаемых, необходимых для аппроксимации функции многочленом с заданной точностью. С этим связано также и то свойство, что приближение на основе ряда Чебышёва оказывается довольно близко к наилучшему равномерному приближению (среди многочленов той же степени), но проще находится.

Примером отображения l  , отображающего заданный интервал в область ортогональности многочленов,

l : [ x min , x max ] [ 1 , 1 ] ,  

может быть функция

l ( x ) = 2 x ( x max + x min ) x max x min .  
Расчёт антенных решёток

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

Применение в теории фильтрацииПравить

Полиномы Чебышёва также используются при теоретическом построении фильтров. В общую формулу для амплитудно-частотной характеристики

| H n ( j ω ) | = 1 1 + f n 2 ( ω ω 0 )  

в качестве f ( x )   подставляют выражение вида ε T n ( x )   или ( ε T n ( x ) ) 1  , где ε   — показатель пульсаций, получая соответственно АЧХ фильтров Чебышева I или II рода порядка n  .

Вариации и обобщенияПравить

ПримечанияПравить

  1. Бакан А. Об одном экстремальном свойстве многочленов Чебышева // Математика сегодня. Научный сборник / Под ред. проф. А. Я. Дороговцева. — Киев, Вища школа, 1982. — С. 167—172.

ЛитератураПравить