Что вычисляет калькулятор квадратуры Гаусса–Лежандра?
Этот инструмент находит узлы (абсциссы) и веса n-точечной квадратурной формулы Гаусса–Лежандра на эталонном отрезке [-1, 1]. Квадратура Гаусса–Лежандра — это метод численного интегрирования, который приближает определённый интеграл взвешенной суммой значений функции: интеграл от f(x) на отрезке от -1 до 1 примерно равен сумме произведений w_i на f(x_i). Всего по n точкам она точно интегрирует любой многочлен степени до 2n-1, что делает её гораздо точнее формул с равномерным шагом — таких как метод трапеций или метод Симпсона.
Как пользоваться калькулятором
Задайте порядок \(n\) (число точек, от 2 до 100) и при желании укажите количество значащих цифр для вывода. Калькулятор выдаст таблицу из \(n\) строк, в каждой из которых будут узел \(x_i\) и его вес \(w_i\). Узлы симметричны относительно нуля и все лежат строго внутри интервала (-1, 1); веса положительны и в сумме дают ровно 2 — длину отрезка. Чтобы интегрировать по произвольному отрезку [a, b], пересчитайте каждый узел по формуле \(t_i = \frac{b-a}{2} \cdot x_i + \frac{a+b}{2}\) и умножьте каждый вес на \(\frac{b-a}{2}\).
Разбор формулы
Узлы — это \(n\) корней многочлена Лежандра \(P_n(x)\), который строится по рекуррентному соотношению Бонне: \(P_0 = 1\), \(P_1 = x\) и $$P_k = \frac{(2k-1)\, x\, P_{k-1} - (k-1)\, P_{k-2}}{k}.$$ Каждый вес равен $$w_i = \frac{2}{\left(1 - x_i^{2}\right)\left[P_n^{\prime}(x_i)\right]^{2}},$$ где производная вычисляется как $$P_n^{\prime}(x) = \frac{n\left(x\, P_n(x) - P_{n-1}(x)\right)}{x^{2} - 1}.$$ Корни находятся методом Ньютона с начальным приближением \(x = \cos\!\left(\frac{\pi (i - 0.25)}{n + 0.5}\right)\), которое сходится за несколько итераций.
Разобранный пример (n = 3)
Корни многочлена \(P_3\) равны \(x = 0\) и \(x = \pm\sqrt{3/5} = \pm 0.7745966692\). Вес в точке \(x = 0\) равен \(\frac{8}{9} = 0.888888889\), а вес в каждой из точек \(x = \pm 0.7745966692\) равен \(\frac{5}{9} = 0.555555556\). Сумма весов составляет $$\frac{5}{9} + \frac{8}{9} + \frac{5}{9} = 2,$$ и эта трёхточечная формула точно интегрирует многочлены степени до 5.
Частые вопросы
Почему сумма весов равна 2? Интеграл от постоянной функции \(f(x) = 1\) на отрезке [-1, 1] равен 2, а квадратура обязана точно воспроизводить константы, поэтому сумма весов должна совпадать с длиной отрезка.
Насколько точны результаты? Расчёт ведётся с двойной точностью и даёт около 15 значащих цифр. Если запросить больше цифр, результат округляется до того, что способна представить двойная точность.
Какова максимальная степень, интегрируемая точно? \(n\)-точечная формула точна для всех многочленов степени до \(2n-1\) включительно.
Применение правила к определённому интегралу пошагово
Калькулятор возвращает узлы \(x_i\) и веса \(w_i\) на стандартном отрезке \([-1,1]\). Чтобы проинтегрировать по произвольному отрезку \([a,b]\), выполните следующие шаги.
- Выберите n. Укажите порядок (от 2 до 100) в калькуляторе. Правило из n точек точно интегрирует любой многочлен степени до \(2n-1\). Гладким подынтегральным функциям обычно достаточно небольшого n.
- Получите \(x_i\) и \(w_i\). Считайте узлы и веса для данного n. Узлы являются корнями многочлена Лежандра \(P_n\), а веса удовлетворяют соотношению \(w_i = \dfrac{2}{(1-x_i^2)\,[P_n'(x_i)]^2}\).
- Перенесите узлы на \([a,b]\). $$t_i = \frac{b-a}{2}\,x_i + \frac{a+b}{2}$$
- Масштабируйте веса. $$w_i' = \frac{b-a}{2}\,w_i$$ Множитель \(\frac{b-a}{2}\) является якобианом замены переменной.
- Вычислите функцию в каждом перенесённом узле: \(f(t_i)\).
- Просуммируйте. $$\int_a^b f(t)\,dt \approx \sum_{i=1}^{n} w_i'\, f(t_i)$$
Проверка 1: \(x^2\) на \([-1,1]\) при n = 2
При n = 2 узлы равны \(x_{1,2} = \mp 1/\sqrt{3} \approx \mp 0.5773503\), а оба веса равны 1. Тогда $$\sum w_i x_i^2 = 1\cdot\tfrac13 + 1\cdot\tfrac13 = \tfrac23,$$ что совпадает с точным значением \(\int_{-1}^{1} x^2\,dx = 2/3\). Это ожидаемо, так как степень 2 не превышает \(2n-1 = 3\).
Проверка 2: \(e^x\) на \([0,1]\) при n = 2
Здесь \(a=0\) и \(b=1\), поэтому \(t_i = 0.5\,x_i + 0.5\), что даёт \(t_1 \approx 0.2113249\) и \(t_2 \approx 0.7886751\). Масштабированные веса равны \(w_i' = 0.5\cdot 1 = 0.5\).
$$\int_0^1 e^x\,dx \approx 0.5\,(e^{0.2113249} + e^{0.7886751}) \approx 0.5\,(1.235313 + 2.200479) \approx 1.71790$$
Точное значение равно \(e - 1 \approx 1.71828\), поэтому погрешность составляет около \(4\times 10^{-4}\) всего при двух вычислениях функции. Увеличение n очень быстро уменьшает погрешность.
Интерпретация узлов и весов
- Симметрия. Узлы симметричны относительно 0: \(x_i = -x_{n+1-i}\). Соответствующие веса равны: \(w_i = w_{n+1-i}\). Для нечётного n средний узел в точности равен 0.
- Положительные веса с суммой 2. Все веса строго положительны, и \(\sum w_i = 2\) — длина отрезка \([-1,1]\), поскольку правило точно интегрирует константу 1. Положительные веса делают правило численно устойчивым, без сокращения больших слагаемых противоположного знака. После масштабирования на \([a,b]\) веса в сумме дают \(b-a\).
- Расположение узлов. Все узлы лежат строго внутри \((-1,1)\), а концы отрезка никогда не используются. С ростом n узлы сгущаются к концам. Их плотность примерно пропорциональна \(1/\sqrt{1-x^2}\), а веса вблизи концов становятся малыми.
- Степень точности. Правило из n точек точно для всех многочленов степени \(\le 2n-1\). Это максимум для n узлов и примерно вдвое больше того, что обычно дают равноотстоящие квадратуры Ньютона–Котеса с n точками.
- Член погрешности. На \([-1,1]\) погрешность равна $$E_n = \frac{2^{2n+1}\,(n!)^4}{(2n+1)\,[(2n)!]^3}\; f^{(2n)}(\xi), \qquad \xi \in (-1,1).$$ Для n = 2 коэффициент равен \(1/135\). На \([a,b]\) погрешность умножается на \(\left(\frac{b-a}{2}\right)^{2n+1}\). Таким образом, погрешность определяется величиной производной порядка \(2n\).
- Гладкие подынтегральные функции. Для аналитических функций, таких как \(e^x\), \(\sin x\), или рациональных функций с полюсами далеко от отрезка, сходимость геометрическая (экспоненциальная по n). Умеренное n часто даёт точность, близкую к машинной.
- Особые или негладкие подынтегральные функции. Если f имеет излом, скачок, особенность на конце отрезка (например, \(\sqrt{x}\) или \(\ln x\) в точке 0) или близкий полюс, высокие производные велики или не существуют. Тогда сходимость становится алгебраической и может быть медленной. Практические способы помощи: разбить отрезок в проблемной точке, применить замену переменной, устраняющую особенность, использовать правило с соответствующей весовой функцией (например, Гаусса–Якоби или Гаусса–Чебышёва) либо составные или адаптивные квадратуры Гаусса.
- Высокие порядки. Очень большое n не даёт выигрыша, если f не гладкая. Чтобы оценить погрешность, сравните результаты для двух разных n.