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

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

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

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

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

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

Реклама

Результаты

Квадратура Гаусса — Лобатто, n = 20
20
точек на отрезке [-1, 1] · сумма весов = 2
i Узел x_i Вес w_i
1 -1 0,005263157894737
2 -0,980743704893914 0,032237123188489
3 -0,935934498812665 0,057181802127567
4 -0,86687797808995 0,08063176399612
5 -0,775368260952056 0,101991499699451
6 -0,663776402290311 0,120709227628675
7 -0,534992864031886 0,136300482358724
8 -0,392353183713909 0,148361554070917
9 -0,239551705922986 0,156580102647475
10 -0,080545937238822 0,160743286387846
11 0,080545937238822 0,160743286387846
12 0,239551705922986 0,156580102647475
13 0,392353183713909 0,148361554070917
14 0,534992864031886 0,136300482358724
15 0,663776402290311 0,120709227628675
16 0,775368260952056 0,101991499699451
17 0,86687797808995 0,08063176399612
18 0,935934498812665 0,057181802127567
19 0,980743704893914 0,032237123188489
20 1 0,005263157894737

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

Что делает этот калькулятор

Инструмент вычисляет узлы (абсциссы) \(x_i\) и веса \(w_i\) n-точечной квадратурной формулы Гаусса–Лобатто на эталонном отрезке [-1, 1] с весовой функцией \(w(x) = 1\). В отличие от классической квадратуры Гаусса–Лежандра, формула Гаусса–Лобатто всегда включает оба конца отрезка \(x = -1\) и \(x = +1\) в число узлов. Это особенно полезно, когда важны граничные значения — например, в методах спектральных элементов. Речь идёт о чистом численном анализе: формула работает одинаково везде и не привязана к какой-либо стране или региону.

Числовая прямая от -1 до 1 с узлами квадратуры, включая оба конца, каждый узел отмечен вертикальным столбиком веса
Узлы Гаусса — Лобатто на [-1, 1] включают оба конца отрезка; высота столбиков отражает соответствующие веса.

Как пользоваться

Задайте число точек \(n\) (от 2 до 100) и при желании укажите точность вывода. Калькулятор вернёт таблицу из \(n\) строк, в каждой из которых приведены узел \(x_i\) и соответствующий ему вес \(w_i\). Узлы расположены симметрично относительно нуля, веса тоже симметричны, поэтому \(x_i\) и \(-x_i\) имеют одинаковый вес. В качестве встроенной проверки: сумма всех весов равна 2 — длине отрезка.

Разбор формулы

Формула приближает интеграл суммой \(w_1 f(x_1) + \ldots + w_n f(x_n)\) и точна для многочленов степени до \(2n-3\) включительно. Внутренние узлы \(x_2, \ldots, x_{n-1}\) — это \(n-2\) корня производной \(P_{n-1}'(x)\) многочлена Лежандра степени \(n-1\). Концевые узлы получают вес \(\frac{2}{n(n-1)}\), а каждый внутренний узел \(x_i\) — вес \(\frac{2}{n(n-1)[P_{n-1}(x_i)]^2}\). Калькулятор находит внутренние корни методом Ньютона, отталкиваясь от начальных приближений Чебышёва–Гаусса–Лобатто \(\cos\left(\frac{\pi j}{n-1}\right)\), что обеспечивает полную двойную точность (около 15–16 значащих цифр).

$$\int_{-1}^{1} f(x)\,dx \approx \sum_{i=1}^{\text{n}} w_i\, f(x_i)$$ $$\text{where}\quad \left\{ \begin{aligned} x_1 &= -1,\quad x_{\text{n}} = 1 \\ x_i &: P_{\text{n}-1}^{\prime}(x_i) = 0 \quad(\text{interior}) \\ w_{1} &= w_{\text{n}} = \frac{2}{\text{n}\,(\text{n}-1)} \\ w_i &= \frac{2}{\text{n}\,(\text{n}-1)\,\left[P_{\text{n}-1}(x_i)\right]^{2}} \end{aligned} \right.$$
Реклама
Кривая f(x) на [-1,1], приближённая взвешенными значениями в узлах Гаусса — Лобатто, включая концы отрезка
Интеграл приближается взвешенной суммой значений функции в узлах, причём оба конца отрезка всегда входят в их число.

Разобранный пример (n = 4)

Внутренние узлы являются решениями уравнения \(P_3'(x) = \frac{15x^2 - 3}{2} = 0\), поэтому \(x = \pm\frac{1}{\sqrt{5}} = \pm 0.4472135955\). Вес концевого узла равен $$\frac{2}{4 \cdot 3} = \frac{1}{6} = 0.1666666667.$$ Для внутренних узлов \(P_3\left(\frac{1}{\sqrt{5}}\right) = -0.4472135955\), квадрат этого значения равен \(0.2\), что даёт вес $$\frac{2}{4 \cdot 3 \cdot 0.2} = \frac{5}{6} = 0.8333333333.$$ Сумма \(\frac{1}{6} + \frac{5}{6} + \frac{5}{6} + \frac{1}{6} = 2\) подтверждает корректность формулы.

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

Чем это отличается от квадратуры Гаусса–Лежандра? В формуле Гаусса–Лежандра все узлы лежат строго внутри интервала \((-1, 1)\), и она точна до степени \(2n-1\). Гаусса–Лобатто закрепляет оба конца в качестве узлов и точна до степени \(2n-3\) — то есть жертвует двумя степенями точности ради включения границ.

Как применить эти значения на произвольном отрезке [a, b]? Преобразуйте каждый узел по правилу \(x \to \frac{b-a}{2} x + \frac{a+b}{2}\) и умножьте каждый вес на \(\frac{b-a}{2}\). На этой странице выводятся только значения для отрезка [-1, 1].

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

Узлы и веса квадратуры Гаусса–Лобатто для n = 2–6

n-точечное правило Гаусса–Лобатто на отрезке [-1, 1] использует концы отрезка \(x=\pm 1\) в качестве узлов. Остальные n-2 внутренних узла являются корнями \(P_{n-1}'(x)\), а правило точно интегрирует многочлены степени до \(2n-3\). Узлы симметричны относительно 0, и каждый узел имеет тот же вес, что и его зеркальное отражение. Десятичные значения приведены с точностью около 10 знаков.

n Узел \(x_i\) (точно) Узел (десятичный) Вес \(w_i\) (точно) Вес (десятичный) Точно для степени до
2 ±1 ±1.0000000000 1 1.0000000000 1
3 ±1 ±1.0000000000 1/3 0.3333333333 3
0 0.0000000000 4/3 1.3333333333
4 ±1 ±1.0000000000 1/6 0.1666666667 5
±1/√5 ±0.4472135955 5/6 0.8333333333
5 ±1 ±1.0000000000 1/10 0.1000000000 7
±√(3/7) ±0.6546536707 49/90 0.5444444444
0 0.0000000000 32/45 0.7111111111
6 ±1 ±1.0000000000 1/15 0.0666666667 9
±√(1/3 + 2√7/21) ±0.7650553239 (14 − √7)/30 0.3784749563
±√(1/3 − 2√7/21) ±0.2852315165 (14 + √7)/30 0.5548583770

Проверка для n = 6: \(2\left(\tfrac{1}{15}+\tfrac{14-\sqrt7}{30}+\tfrac{14+\sqrt7}{30}\right)=2\left(\tfrac{2}{30}+\tfrac{28}{30}\right)=2\). Во всех строках веса в сумме дают 2, длину отрезка [-1, 1]. Веса концевых точек задаются формулой \(w_1=w_n=\dfrac{2}{n(n-1)}\): 1, 1/3, 1/6, 1/10 и 1/15 для n = 2–6.

Реклама

Сравнение Гаусса–Лобатто и Гаусса–Лежандра

Правило (n точек) Степень точности Концы отрезка являются узлами? Свободные узлы Типичное применение
Гаусс–Лежандр \(2n-1\) Нет n (все узлы и веса свободны, 2n параметров) Универсальное интегрирование гладких функций; наибольшая точность на одно вычисление функции
Гаусс–Лобатто \(2n-3\) Да (оба) n − 2 внутренних узла Спектральные методы конечных элементов (точки GLL), задачи, требующие значений на границах, узлы, общие для соседних элементов
Кленшоу–Кёртис не менее \(n-1\) Да (оба) 0 (узлы — фиксированные экстремумы Чебышёва) Вложенные правила, веса на основе БПФ, адаптивное интегрирование

Гаусс–Лобатто жертвует двумя степенями свободы (положением концевых точек), что при том же n стоит двух степеней точности по сравнению с Гауссом–Лежандром.

Одна и та же подынтегральная функция, n = 4

Проинтегрируем \(f(x)=x^6\) на [-1, 1]. Точное значение равно \(2/7\approx 0.285714\).

  • 4-точечный Гаусс–Лежандр точен до степени 7, поэтому возвращает \(2/7\) точно.
  • 4-точечный Гаусс–Лобатто точен только до степени 5. С узлами ±1 (вес 1/6) и ±1/√5 (вес 5/6): $$2\left[\tfrac{1}{6}(1)^6+\tfrac{5}{6}\left(\tfrac{1}{\sqrt5}\right)^6\right]=2\left[\tfrac{1}{6}+\tfrac{5}{6}\cdot\tfrac{1}{125}\right]=2\cdot\tfrac{26}{150}=\tfrac{26}{75}\approx 0.346667$$ Погрешность составляет около 0.0610, поскольку степень 6 превышает \(2n-3=5\).

Для \(f(x)=x^4\) (степень 4 ≤ 5) правило Лобатто точно: \(2\left[\tfrac16+\tfrac56\cdot\tfrac1{25}\right]=2\cdot\tfrac{6}{30}=\tfrac25\).

Интерпретация узлов и весов

Переход к [a, b]. Для отрезка [a, b] сделаем замену \(x=\tfrac{b-a}{2}\,t+\tfrac{a+b}{2}\), где t — узел на [-1, 1]. Тогда \(dx=\tfrac{b-a}{2}\,dt\), поэтому $$\int_a^b f(x)\,dx\approx \frac{b-a}{2}\sum_{i=1}^{n} w_i\, f\!\left(\tfrac{b-a}{2}\,t_i+\tfrac{a+b}{2}\right).$$ Масштабированные веса \(\tfrac{b-a}{2}w_i\) в сумме дают \(b-a\).

Пример. Проинтегрируем \(x^3\) на [0, 2] при n = 3. Здесь \((b-a)/2=1\), а узлы \(t=-1,0,1\) переходят в \(x=0,1,2\). Тогда \(1\cdot\left[\tfrac13(0)^3+\tfrac43(1)^3+\tfrac13(2)^3\right]=\tfrac43+\tfrac83=4\), что совпадает с точным значением \(2^4/4=4\). Это ожидаемо, так как степень 3 равна \(2n-3\).

  • Сгущение: внутренние узлы скапливаются к ±1, как и точки типа Чебышёва. Поэтому они хорошо подходят для интерполяции многочленами высокой степени и позволяют избежать явления Рунге.
  • Положительные веса: все веса Гаусса–Лобатто положительны, поэтому правило численно устойчиво и не страдает от взаимного сокращения весов разных знаков.
  • Сумма весов: веса в сумме дают 2 — интеграл от константы 1 на [-1, 1]. Это быстрая проверка любой таблицы.
  • Симметрия: узлы попарно симметричны (±x), а зеркальные узлы имеют равные веса. Поэтому нечётные подынтегральные функции на [-1, 1] дают в точности 0. При нечётном n центральный узел равен 0.
  • Степень точности: правило точно до степени \(2n-3\). Многочлен степени \(2n-2\) и выше, как правило, даёт погрешность, что показывает пример \(x^6\) при n = 4.
  • Неполиномиальные подынтегральные функции: для функций вроде \(e^x\) или \(\sin x\) точность зависит от того, насколько хорошо их приближает многочлен. Гладкие аналитические функции быстро сходятся при росте n. Функции с особенностями, изломами, разрывами или быстрыми колебаниями могут сходиться медленно. В таких случаях разбейте отрезок в местах особенностей или используйте правило, предназначенное для них.
Последнее обновление:

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

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