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

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

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

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

Формула

$$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$$
Схема Два соседних многочлена
-1-0.500.51-1-0.500.51yxP₂P₃

В точке x = 1 оба графика приходят к 1. P₂ чётный, P₃ нечётный.

Обозначения

$n$
Номер текущего многочлена, —
$x$
Безразмерный аргумент, —
$P_n$
Многочлен Лежандра степени n, —

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

Используется обычная нормировка Pₙ(1)=1 и целая неотрицательная степень. Начальные значения задают отдельно; формулу перехода применяют для n ≥ 1. Ортогональность относится к отрезку [−1, 1] с постоянным весом.

Ограничения

Многочлен определён и вне [−1, 1], но это не расширяет отрезок ортогональности. Для больших степеней вне отрезка значения быстро растут; нужно следить за переполнением. Рекурсия не выдаёт коэффициенты разложения произвольной функции без вычисления её проекций.

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

Чтобы вычислить Pₙ в одной точке, не обязательно хранить целый многочлен. Достаточно изначально взять значения 1 и x, затем на каждом шаге переносить вперёд пару чисел. Умножение на x повышает степень текущего многочлена, а вычитание предыдущего подправляет составляющую меньшей степени.

Трёхчленная структура следует из ортогональности. Произведение xPₙ можно разложить по многочленам до степени n+1. Его скалярное произведение с Pⱼ при j ≤ n−2 равно скалярному произведению Pₙ с xPⱼ и обнуляется. Член с Pₙ исчезает по чётности, и остаются степени n−1 и n+1.

Начав с P₀ и P₁, получаем P₂=(3x²−1)/2 и P₃=(5x³−3x)/2. В точке x=1 оба входных значения равны единице, а числитель перехода равен n+1. Значит, нормировка сохраняется на каждом шаге. При x=−1 знаки чередуются, поскольку степени поочерёдно чётные и нечётные.

Рекурсия особенно полезна, если значения нескольких степеней нужны сразу: предыдущие вычисления уже подготовили. Для одной высокой степени тоже можно обойтись двумя хранимыми значениями. При точках, близких к корню, результат может быть малым из-за вычитания, поэтому относительную погрешность там оценивают осторожно.

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

  1. Приведите координату к нужному безразмерному аргументу x; для базиса на [−1, 1] проверьте выбранное отображение отрезка.
  2. Запишите P₀=1 и P₁=x; если нужна одна из этих степеней, верните готовое значение без рекурсии.
  3. Подставьте n=1 и текущую пару в правую часть, не пропуская деление всего числителя на n+1.
  4. На каждом шаге сдвигайте пару на одну степень и проверьте результат на доступной симметрии или контрольной точке.

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

Многочлены Лежандра вошли в математическую физику на рубеже XVIII и XIX веков через разложения, связанные с потенциалом. Связь с задачей хорошо видна из производящей функции: обратный квадратный корень из 1−2xt+t² раскладывается по степеням t, а коэффициент при tⁿ равен Pₙ(x). Такая функция возникает, когда расстояние между двумя точками выражают через теорему косинусов и одну длину выносят за знак корня. Умножение производной ряда на 1−2xt+t² даёт отношения между соседними коэффициентами. В XX веке систематическое изложение классических ортогональных многочленов вошло в монографию Сегё; современные таблицы NIST указывают условия нормировки и выписывают рекурсию в общей форме.

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

Имя Лежандра относится к семейству и его связи с разложениями потенциала. Трёхчленную запись можно получить из производящей функции или общей теории ортогональности; здесь применяется нормировка Pₙ(1)=1, закреплённая в современных справочниках.

Пример

Пусть в сумме по базису Лежандра нужно вычислить член степени три при x=1/2. Найдём значение P₃(1/2) двумя переходами. Аргумент безразмерный; начальная пара равна P₀=1 и P₁=1/2. При n=1 числитель равен 3·(1/2)·(1/2)−1 = −1/4. Деление на 2 даёт P₂=−1/8. Теперь при n=2 числитель равен 5·(1/2)·(−1/8)−2·(1/2) = −5/16−1=−21/16. После деления на 3 получаем P₃=−7/16. Проверим подстановкой в явную запись P₃(x)=(5x³−3x)/2: (5/8−3/2)/2=−7/16. Число отрицательное и безразмерное. Для аргумента −1/2 ответ имеет противоположный знак, как и положено нечётному многочлену.

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

Путают n и целевую степень: для P₃ последний переход выполняют с n=2. Делят на n вместо n+1 и теряют нормировку. Подставляют многочлены Чебышёва, у которых другие коэффициенты и вес. При программной записи сначала вычисляют новый член, а уже затем перезаписывают оба старых.

Практика

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

Конец отрезка

Условие. Найдите P₄(−1) по рекурсии.

Решение. P₀=1 и P₁=−1. Переходы дают P₂=(3−1)/2=1, P₃=(−5+2)/3=−1, P₄=(7−3)/4=1.

Ответ. P₄(−1)=1.

Значение в центре

Условие. Найдите P₄(0).

Решение. При x=0 члены с x исчезают, поэтому P₂=−P₀/2=−1/2, а P₄=−3P₂/4=3/8.

Ответ. P₄(0)=3/8.

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

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

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

Математика

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

$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$

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

Математика

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

$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).

Математика

Квадратура Гаусса—Лежандра с двумя узлами

$G_2=\frac{b-a}{2}\left[f\!\left(m-\frac{b-a}{2\sqrt3}\right)+f\!\left(m+\frac{b-a}{2\sqrt3}\right)\right],\quad m=\frac{a+b}{2}$

Двухузловая квадратура Гаусса—Лежандра вычисляет функцию в двух специально выбранных внутренних точках. На конечном отрезке с единичным весом она точно интегрирует любой многочлен степени не выше трёх.

Математика

Квадратура Гаусса—Лежандра с тремя узлами

$\int_{-1}^{1}f(x)dx\approx\frac59f(-\sqrt{3/5})+\frac89f(0)+\frac59f(\sqrt{3/5})$

Квадратура Гаусса—Лежандра с тремя узлами даёт не только вычислительную запись, но и правило, какие данные определяют результат и как проверить его численно. Формула применяется к строго указанной модели; ниже разобраны предпосылки, два решённых задания и границы корректной интерпретации.