Математика / Функции и графики
Многочлены Лежандра по трёхчленной рекурсии
Многочлен Лежандра степени n+1 получают из двух предыдущих степеней. Начальные значения P₀(x)=1 и P₁(x)=x позволяют вычислить Pₙ(x) без явного раскрытия всех скобок.
Формула
В точке 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 знаки чередуются, поскольку степени поочерёдно чётные и нечётные.
Рекурсия особенно полезна, если значения нескольких степеней нужны сразу: предыдущие вычисления уже подготовили. Для одной высокой степени тоже можно обойтись двумя хранимыми значениями. При точках, близких к корню, результат может быть малым из-за вычитания, поэтому относительную погрешность там оценивают осторожно.
Как пользоваться формулой
- Приведите координату к нужному безразмерному аргументу x; для базиса на [−1, 1] проверьте выбранное отображение отрезка.
- Запишите P₀=1 и P₁=x; если нужна одна из этих степеней, верните готовое значение без рекурсии.
- Подставьте n=1 и текущую пару в правую часть, не пропуская деление всего числителя на n+1.
- На каждом шаге сдвигайте пару на одну степень и проверьте результат на доступной симметрии или контрольной точке.
Историческая справка
Многочлены Лежандра вошли в математическую физику на рубеже 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
Связанные формулы
Математика
Многочлены Чебышёва второго рода через синус
В точке x=cos θ многочлен Чебышёва второго рода равен отношению sin((n+1)θ) к sin θ. Формула даёт значения и нули без раскрытия многочлена по степеням.
Математика
Многочлены Эрмита: переход между двумя нормировками
Физические Hₙ и вероятностные Heₙ описывают разные шкалы гауссова аргумента. Чтобы перейти от Heₙ к Hₙ, аргумент умножают на √2, а значение — на 2^(n/2).
Математика
Квадратура Гаусса—Лежандра с двумя узлами
Двухузловая квадратура Гаусса—Лежандра вычисляет функцию в двух специально выбранных внутренних точках. На конечном отрезке с единичным весом она точно интегрирует любой многочлен степени не выше трёх.
Математика
Квадратура Гаусса—Лежандра с тремя узлами
Квадратура Гаусса—Лежандра с тремя узлами даёт не только вычислительную запись, но и правило, какие данные определяют результат и как проверить его численно. Формула применяется к строго указанной модели; ниже разобраны предпосылки, два решённых задания и границы корректной интерпретации.