Калькулятор узлов и весов квадратуры Гаусса–Лежандра

Калькулятор узлов и весов квадратуры Гаусса–Лежандра

Развивающийся AI Skill PRO

Введите расчет

Математическая формула

∫−11f(x)dx≈∑i=1nwif(xi)где{n=Порядок nxi:Pn(xi)=0wi=2(1−xi2)[Pn′(xi)]2\begin{gathered} \int_{-1}^{1} f(x)\,dx \approx \sum_{i=1}^{n} w_i\, f(x_i) \\[1.5em] \text{где}\quad \left\{ \begin{aligned} n &= \text{Порядок n} \\ x_i &: P_n(x_i) = 0 \\ w_i &= \frac{2}{\left(1 - x_i^{2}\right)\left[P_n^{\prime}(x_i)\right]^{2}} \end{aligned} \right. \end{gathered}
Статистика использования

Реклама

Результаты

20-Point Gauss-Legendre Rule on [-1, 1]
2
сумма весов (должна равняться 2)
i Узел x_i Вес w_i
1 -0,993128599185095 0,017614007139152
2 -0,963971927277914 0,040601429800387
3 -0,912234428251326 0,062672048334109
4 -0,839116971822219 0,083276741576705
5 -0,746331906460151 0,10193011981724
6 -0,636053680726515 0,118194531961518
7 -0,510867001950827 0,131688638449176
8 -0,37370608871542 0,142096109318382
9 -0,227785851141645 0,149172986472604
10 -0,076526521133497 0,152753387130726
11 0,076526521133497 0,152753387130726
12 0,227785851141645 0,149172986472604
13 0,37370608871542 0,142096109318382
14 0,510867001950827 0,131688638449176
15 0,636053680726515 0,118194531961518
16 0,746331906460151 0,10193011981724
17 0,839116971822219 0,083276741576705
18 0,912234428251326 0,062672048334109
19 0,963971927277914 0,040601429800387
20 0,993128599185095 0,017614007139152

Сообщить об ошибке на этой странице

Что вычисляет калькулятор квадратуры Гаусса–Лежандра?

Этот инструмент находит узлы (абсциссы) и веса 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)\), которое сходится за несколько итераций.

Реклама
Гладкая функция на [-1,1], выбранная в нескольких неравномерных симметричных узлах со взвешенными вкладами
Квадратура Гаусса-Лежандра приближает интеграл взвешенной суммой значений функции в специально выбранных узлах.

Разобранный пример (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.

Три симметричных узла Гаусса-Лежандра на [-1,1] с наибольшим весом у центрального узла
Трёхточечное правило использует центральный узел и два симметричных внешних узла, причём центральному узлу придаётся наибольший вес.

Частые вопросы

Почему сумма весов равна 2? Интеграл от постоянной функции \(f(x) = 1\) на отрезке [-1, 1] равен 2, а квадратура обязана точно воспроизводить константы, поэтому сумма весов должна совпадать с длиной отрезка.

Насколько точны результаты? Расчёт ведётся с двойной точностью и даёт около 15 значащих цифр. Если запросить больше цифр, результат округляется до того, что способна представить двойная точность.

Какова максимальная степень, интегрируемая точно? \(n\)-точечная формула точна для всех многочленов степени до \(2n-1\) включительно.

Реклама

Применение правила к определённому интегралу пошагово

Калькулятор возвращает узлы \(x_i\) и веса \(w_i\) на стандартном отрезке \([-1,1]\). Чтобы проинтегрировать по произвольному отрезку \([a,b]\), выполните следующие шаги.

  1. Выберите n. Укажите порядок (от 2 до 100) в калькуляторе. Правило из n точек точно интегрирует любой многочлен степени до \(2n-1\). Гладким подынтегральным функциям обычно достаточно небольшого n.
  2. Получите \(x_i\) и \(w_i\). Считайте узлы и веса для данного n. Узлы являются корнями многочлена Лежандра \(P_n\), а веса удовлетворяют соотношению \(w_i = \dfrac{2}{(1-x_i^2)\,[P_n'(x_i)]^2}\).
  3. Перенесите узлы на \([a,b]\). $$t_i = \frac{b-a}{2}\,x_i + \frac{a+b}{2}$$
  4. Масштабируйте веса. $$w_i' = \frac{b-a}{2}\,w_i$$ Множитель \(\frac{b-a}{2}\) является якобианом замены переменной.
  5. Вычислите функцию в каждом перенесённом узле: \(f(t_i)\).
  6. Просуммируйте. $$\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.
Последнее обновление:

Самые популярные в разделе Математика и статистика

Все калькуляторы раздела Математика и статистика