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

Многочлены Лагерра через конечную сумму

Обычный многочлен Лагерра Lₙ можно получить из конечной суммы со знакопеременными коэффициентами. Каждый коэффициент вычисляется через биномиальное число и факториал.

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

Формула

$$L_n(x)=\sum_{k=0}^n(-1)^k\binom nk\frac{x^k}{k!}$$
Схема Первые степени Лагерра
0123-2-101yxL₁L₂L₃

Все три значения при x=0 равны 1, но старшие коэффициенты и знаки различаются.

Обозначения

$n$
Степень, —
$k$
Номер слагаемого, —
$x$
Безразмерный аргумент, —
$\binom nk$
Биномиальный коэффициент, —

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

Речь идёт об обычном Lₙ=Lₙ⁽⁰⁾, n — целое неотрицательное число. Аргумент x в формуле безразмерен, а ортогональность относится к полуоси [0,∞) с весом e^(−x). Нулевой факториал равен единице.

Ограничения

Для обобщённых многочленов с параметром α биномиальный коэффициент меняется. При больших n и x отдельные слагаемые могут сильно превосходить итог из-за сокращений; явную сумму тогда не используют как единственный алгоритм вычисления.

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

Сумма заканчивается на k=n, поэтому это именно многочлен. На месте k=0 всегда стоит единица. Множитель (−1)ᵏ относится к коэффициенту, поэтому при положительном x знаки соседних слагаемых чередуются. На месте k=n коэффициент равен (−1)ⁿ/n!, так что Lₙ обычно не является приведённым многочленом.

Выражение выходит из формулы Родрига: Lₙ(x)=e^x/n! · dⁿ(e^(−x)xⁿ)/dxⁿ. При раскрытии производной произведения часть дифференцирований приходится на экспоненту. Если их k, они дают знак (−1)ᵏ, а производные xⁿ дают n!xᵏ/k!. Число способов распределить производные равно биномиальному коэффициенту.

Нормировка на нуле отвечает за удобную проверку свободного члена, а вес отвечает за ортогональность. Эти свойства различны: условие Lₙ(0)=1 само по себе не определяет оставшиеся коэффициенты. Для обобщённых семейств вес включает ещё степень x, и вместо обычного биномиального коэффициента появляется параметр α.

При вычислении небольшой степени можно получить члены по одному, деля соседние коэффициенты: aₖ₊₁/aₖ=−(n−k)/(k+1)². Это обходит вычисление больших факториалов. Для контроля потери точности при взаимном вычитании больших значений стоит сверить сумму с рекурсией по степеням.

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

  1. Уточните, что параметр обобщённого семейства равен нулю; в противном случае коэффициенты этой суммы не подходят.
  2. Выпишите k от 0 до n и начните со свободного члена 1, даже если значение x в задаче отлично от нуля.
  3. Для каждого k вычислите биномиальное число, разделите его на k! и назначьте минус нечётным индексам.
  4. Сложите коэффициенты с соответствующими степенями x; сверяйте свободный и старший члены перед подстановкой числа.

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

Название многочленов связано с Эдмоном Лагерром и классической теорией специальных функций XIX века. В отличие от семейств на конечном отрезке, здесь естественная область ортогональности — положительная полуось. Экспоненциальный вес позволяет интегрировать каждую степень, что объясняет появление факториалов в формулах и делает семейство полезным для квадратур с экспоненциальным весом. В систематическом изложении Сегё XX века обычная версия входит в семейство с параметром α. В справочнике NIST рядом приведены формула Родрига и конечная сумма для этого семейства. При α=0 появляются обычные биномиальные числа, поэтому частный случай можно вывести непосредственно правилом дифференцирования произведения.

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

Имя Эдмона Лагерра относится к семейству на полуоси. Здесь взята его обычная нормировка с α=0 и свободным членом 1; конечная сумма получается из дифференциального представления и отличается от записи для общего значения параметра.

Пример

Выпишем L₃(x) и найдём L₃(2). Для k=0, 1, 2, 3 биномиальные коэффициенты равны 1, 3, 3, 1. Пусть результат нужен для проверки рекурсии: выпишем все члены с их знаками до подстановки аргумента. С учётом факториалов 1, 1, 2, 6 получаем L₃(x)=1−3x+3x²/2−x³/6. При x=2 сумма равна 1−6+6−8/6=−1/3. Проверка по независимой рекурсии: L₀(2)=1, L₁(2)=−1. Тогда 2L₂(2)=(3−2)(−1)−1=−2, так что L₂(2)=−1. Затем 3L₃(2)=(5−2)(−1)−2(−1)=−1. Получился тот же безразмерный ответ. У выписанного многочлена свободный член 1, а старший коэффициент −1/6.

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

Делят на n! каждое слагаемое вместо отдельного k! и портят свободный член. Оставляют положительным коэффициент при нечётном k. Применяют обычную сумму к многочлену с α≠0. Округляют каждый член раньше сложения и не учитывают потерю точности при сильной компенсации.

Практика

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

Вторая степень

Условие. Найдите L₂(1) конечной суммой.

Решение. Коэффициенты для k=0,1,2 равны 1,−2,1/2. При x=1 сумма равна 1−2+1/2.

Ответ. L₂(1)=−1/2.

Старший член

Условие. Найдите старший коэффициент L₄.

Решение. Для k=4 биномиальное число равно 1, знак положительный, 4!=24.

Ответ. Коэффициент при x⁴ равен 1/24.

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

  • https://dlmf.nist.gov/18.5#E12
  • https://dlmf.nist.gov/18.5#T1
  • https://dlmf.nist.gov/18.3
  • 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) без явного раскрытия всех скобок.

Математика

Многочлены Эрмита: переход между двумя нормировками

$H_n(x)=2^{n/2}\,\mathrm{He}_n(\sqrt{2}\,x),\qquad \mathrm{He}_n(x)=2^{-n/2}H_n(x/\sqrt{2})$

Физические Hₙ и вероятностные Heₙ описывают разные шкалы гауссова аргумента. Чтобы перейти от Heₙ к Hₙ, аргумент умножают на √2, а значение — на 2^(n/2).

Математика

Квадратура Гаусса—Лагерра: интеграл с весом exp(−x)

$\int_0^\infty e^{-x}f(x)\,dx\approx\frac{2+\sqrt2}{4}f(2-\sqrt2)+\frac{2-\sqrt2}{4}f(2+\sqrt2)$

Двухузловая квадратура Гаусса—Лагерра приближает интеграл на положительной полуоси с весом e^(−x). Она точно интегрирует полиномы f степени не выше трёх.