Что делает этот калькулятор
Инструмент вычисляет узлы (абсциссы) \(x_i\) и веса \(w_i\) n-точечной квадратурной формулы Гаусса–Лобатто на эталонном отрезке [-1, 1] с весовой функцией \(w(x) = 1\). В отличие от классической квадратуры Гаусса–Лежандра, формула Гаусса–Лобатто всегда включает оба конца отрезка \(x = -1\) и \(x = +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.$$
Разобранный пример (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. Функции с особенностями, изломами, разрывами или быстрыми колебаниями могут сходиться медленно. В таких случаях разбейте отрезок в местах особенностей или используйте правило, предназначенное для них.