Математика / Функции и графики

Многочлены Чебышёва второго рода через синус

В точке x=cos θ многочлен Чебышёва второго рода равен отношению sin((n+1)θ) к sin θ. Формула даёт значения и нули без раскрытия многочлена по степеням.

Опубликовано: Обновлено:

Формула

$$U_n(\cos\theta)=\frac{\sin((n+1)\theta)}{\sin\theta},\qquad x_j=\cos\frac{j\pi}{n+1},\quad j=1,\ldots,n$$
Схема Нули U₃ на отрезке
-1-0.500.51-4-2024yxU₃

U₃(x)=8x³−4x. Три отметки на уровне U₃ = 0 соответствуют углам π/4, π/2 и 3π/4.

Обозначения

$U_n$
Многочлен Чебышёва второго рода, —
$n$
Степень, —
$\theta$
Угол с косинусом x, рад
$x_j$
Нули многочлена, —

Условия применения

n — целое неотрицательное число; при −1 < x < 1 берут θ=arccos x, 0<θ<π, и все углы считают в радианах. За пределами открытого отрезка нужно применять рекурсию либо отдельную формулу продолжения.

Ограничения

При x=±1 синус в знаменателе равен нулю: используют предел, а не прямое деление. При x, близком к концам, погрешность вычисления θ может ухудшать ответ. Формула для Uₙ отличается от cos(nθ), который задаёт первый род.

Подробное объяснение

Нормировка второго рода начинается с U₀=1 и U₁=2x. Подставив x=cos θ, синусную формулу можно проверить для этих двух степеней. При n=1 из sin(2θ)=2sin θ cos θ сразу получается 2x. Дальше тождество для суммы синусов даёт рекурсию Uₙ₊₁=2xUₙ−Uₙ₋₁.

Внутри отрезка знаменатель положителен. Поэтому обращаются в нуль только значения числителя: (n+1)θ=jπ. В открытом угловом интервале помещаются j от 1 до n. Косинус строго убывает на [0, π], так что эти углы дают n различных действительных корней.

В точке x=1 предел sin((n+1)θ)/sin θ при θ→0 равен n+1. Для x=−1 используем θ=π−u: числитель превращается в (−1)ⁿ sin((n+1)u), а знаменатель в sin u. Поэтому Uₙ(−1)=(−1)ⁿ(n+1), хотя непосредственная подстановка в дробь не определена.

У первого рода Tₙ нули получаются из cos(nθ)=0. Это даёт полуцелые шаги в долях π/n и другой набор, чем для Uₙ. Перед выбором узлов всегда смотрят на вес задачи: для второго рода ортогональность имеет вес √(1−x²), а для первого — его обратную величину.

Как пользоваться формулой

  1. Уточните, что требуется второй род, и запишите степень n: это определяет множитель n+1 в аргументе синуса.
  2. Проверьте диапазон x; для внутренней точки вычислите θ=arccos x в радианах или распознайте табличный угол.
  3. Подставьте θ в оба синуса, вычислите их отдельно и разделите числитель на знаменатель для внутренней точки.
  4. Для поиска нулей перечислите углы jπ/(n+1) с j от 1 до n и возьмите косинус каждого угла.

Историческая справка

Работы Пафнутия Чебышёва XIX века связали многочленные приближения и выбор специальных семейств. Современные названия первого и второго рода выделяют разные многочлены, которые удобно выражать через тригонометрию. При переходе от x к cos θ первый род соответствует косинусу кратного угла, а второй возникает из синуса кратного угла после деления на sin θ. Изменение той же переменной в интеграле объясняет разные веса ортогональности. Систематическое изложение этих семейств даёт монография Сегё, опубликованная в XX веке; электронный справочник NIST приводит тригонометрические формулы и таблицы весов раздельно. Такое различие важно и сегодня, когда по нулям выбирают узлы вычислительной схемы.

Историческая линия формулы

Название связано с Пафнутием Чебышёвым. Используемая запись синусного отношения является современной формой определения второго рода; её нужно отличать и от косинусной формулы первого рода, и от выбора нормировки в конкретном учебнике.

Пример

Найдём U₄(1/2) по углу θ=π/3. Это внутренняя точка и sin θ=√3/2, так что отношение определено. В числителе подставим пятикратный угол, поскольку n+1=5. Числитель sin(5π/3)=−√3/2. Тогда U₄(1/2)=(−√3/2)/(√3/2)=−1. Результат безразмерный, угол подставлен в радианах. Проверим независимо через рекурсию. При x=1/2 множитель 2x равен 1, а начальные значения 1 и 1. Последовательность продолжается числами U₂=1−1=0, U₃=0−1=−1, U₄=−1−0=−1. Обе процедуры совпадают; промежуточный ноль также подтверждает, что 1/2 — один из корней U₂.

Частая ошибка

Записывают sin(nθ), теряя единицу в аргументе, и уже при n=0 получают ноль вместо единицы. В список корней включают j=0 и j=n+1, хотя там знаменатель тоже нулевой и предел отличен от нуля. Подменяют Uₙ многочленом Tₙ или вычисляют arccos в градусах, не меняя единицы остальных углов.

Практика

Задачи с решением

Два нуля

Условие. Найдите нули U₂.

Решение. Углы π/3 и 2π/3 дают косинусы 1/2 и −1/2. Прямая проверка: U₂=4x²−1.

Ответ. x=±1/2.

Левый конец

Условие. Вычислите U₅(−1) без деления 0/0.

Решение. Используем предел (−1)⁵(5+1); нечётная степень даёт отрицательный знак.

Ответ. U₅(−1)=−6.

Дополнительные источники

  • https://dlmf.nist.gov/18.5#E2
  • https://dlmf.nist.gov/18.3
  • https://dlmf.nist.gov/18.9#T1
  • https://doi.org/10.1090/coll/023

Связанные формулы

Математика

Многочлены Лежандра по трёхчленной рекурсии

$P_{n+1}(x)=\frac{(2n+1)xP_n(x)-nP_{n-1}(x)}{n+1},\qquad P_0(x)=1,\quad P_1(x)=x$

Многочлен Лежандра степени n+1 получают из двух предыдущих степеней. Начальные значения P₀(x)=1 и P₁(x)=x позволяют вычислить Pₙ(x) без явного раскрытия всех скобок.

Математика

Узлы Чебышёва: выбор точек для интерполяции

$x_k=\frac{a+b}{2}+\frac{b-a}{2}\cos\frac{(2k+1)\pi}{2n},\quad k=0,\ldots,n-1$

Узлы Чебышёва — неравномерные точки, сгущённые около концов отрезка. Корни полинома Tₙ дают удобную сетку для интерполяционного полинома степени не выше n−1 и уменьшают наибольший модуль узлового произведения.

Математика

Схема Кленшоу для суммы полиномов Чебышёва

$b_{n+1}=b_{n+2}=0,\quad b_k=c_k+2xb_{k+1}-b_{k+2},\quad S=c_0+xb_1-b_2$

Схема Кленшоу вычисляет конечную сумму S(x)=c₀+ΣcₖTₖ(x) обратной рекурсией. Вместо отдельного построения всех полиномов она хранит два соседних состояния и объединяет вычисление базисных функций с суммированием.

Математика

Двухузловая квадратура Гаусса—Чебышёва первого рода

$\int_{-1}^{1}\frac{f(x)}{\sqrt{1-x^2}}\,dx\approx\frac{\pi}{2}\left[f\left(-\frac1{\sqrt2}\right)+f\left(\frac1{\sqrt2}\right)\right]$

Двухузловая квадратура Гаусса—Чебышёва приближает интеграл на отрезке [−1; 1], если в подынтегральном выражении уже есть вес 1/√(1−x²). Она берёт значения функции в симметричных точках ±1/√2 и умножает их сумму на π/2.