Формула Ньютона-Котеса: вывод, веса и пример

Формула Ньютона-Котеса приближает определённый интеграл взвешенной суммой значений функции в равноотстоящих точках. Вместо того чтобы искать первообразную, мы строим по этим значениям интерполяционный многочлен и интегрируем его. При двух узлах получается правило трапеций, при трёх - правило Симпсона. Калькулятор ниже сравнивает составные варианты этих правил для на : меняйте число промежутков и наблюдайте за приближением к точному ответу .
Общая идея: интеграл как сумма значений
Пусть известны значения в узлах , где и . В замкнутой формуле концы отрезка входят в сетку: , . Через все точек проведём многочлен степени не выше и заменим интеграл от исходной функции интегралом от этого многочлена:
Безразмерные веса определяются только числом промежутков . Шаг вынесен за сумму; в других таблицах веса могут уже включать его. Если функция положительна, интеграл можно понимать как площадь под графиком. В общем случае это ориентированная площадь: участки ниже оси входят со знаком минус.
На видео золотая линия меняется от ломаной, проходящей через три узла, к единой параболе через те же узлы. Интегрирование этих приближений даёт соответственно сумму двух трапеций и формулу Симпсона. Синяя кривая - сама функция, поэтому различие между линиями показывает источник ошибки.
Как получить веса из интерполяции
Для вывода удобно использовать базисные многочлены Лагранжа. Положим , тогда узлам соответствуют числа . Базис равен единице в узле и нулю в остальных:
После замены переменной интеграл от каждого базисного многочлена становится весом:
Таким образом, коэффициенты не угадывают и не получают из значений конкретной функции. Их вычисляют один раз для выбранного количества равноотстоящих узлов. Симметрия сетки даёт . Сумма весов равна : при формула должна вернуть длину отрезка . Это полезная проверка таблицы коэффициентов, хотя сама по себе она не доказывает правильность всех весов.
Любой многочлен степени не выше восстанавливается интерполяцией точно, поэтому квадратурная формула тоже точна для него. Иногда из-за симметрии точность оказывается выше: трёхузловое правило Симпсона точно и для кубических многочленов. Алгебраическая степень точности - наибольшая степень, для которой правило точно интегрирует все многочлены этой степени и ниже.
Рассмотрим вывод весов для трёх узлов подробнее. При координаты на преобразованном отрезке равны , и . Базис, отвечающий среднему узлу, имеет вид : на концах он обращается в ноль, а в середине равен единице. Его интеграл от нуля до двух равен . Для каждого крайнего узла интеграл соответствующего базиса равен . После умножения на возникают коэффициенты , и .
Средний коэффициент больше не потому, что функция там обязательно больше, а из-за формы и интеграла соответствующего базисного многочлена. Сумма трёх безразмерных весов равна двум, как и положено для двух промежутков. Такой способ вывода применим к любому числу узлов, но при большом числе вычисления и свойства полученной формулы становятся сложнее.
Трапеции, Симпсон и правило трёх восьмых
Первые замкнутые формулы удобно сравнивать в одной записи. Здесь , а - число промежутков, не число узлов.
| Промежутки | Формула на одном блоке | Степень точности |
|---|---|---|
| 1 | 1 | |
| 2 | 3 | |
| 3 | 3 |
Для трапеции ; для Симпсона . Множитель одинаково важен в обеих формулах. В правиле трёх восьмых узлов четыре, а промежутков три. При большем числе узлов появляются другие веса; повышение степени интерполяции на всём длинном отрезке не гарантирует хорошего результата. В формулах высокого порядка могут возникнуть отрицательные веса и чувствительность к ошибкам исходных данных.
Название «Ньютон-Котес» относится к семейству правил, а не к единственному набору коэффициентов. Есть и открытые варианты: их узлы находятся внутри отрезка, а значения на концах не используются. Это может пригодиться, если на границе функция не определена, но применимость конкретного правила всё равно зависит от существования интеграла и поведения функции внутри отрезка.
Пример: три узла для функции четвёртой степени
Найдём приближение . Для одного блока Симпсона , , узлы равны , , , а значения функции - , , . Подстановка даёт
Точный интеграл равен . Абсолютная ошибка составляет . Для сравнения сумма двух трапеций на той же сетке равна . В этом примере Симпсон ближе к точному результату, но такой вывод нельзя переносить на произвольные данные без проверки условий.

Парабола проходит через все три отмеченные точки, но между ними отличается от . Её интеграл поэтому не обязан совпадать с исходным. При калькулятор делит отрезок на два блока Симпсона и показывает : ошибка уменьшается до примерно .
Составные формулы и оценка ошибки
Чтобы уточнить результат на длинном отрезке, обычно делят его на небольшие блоки и применяют правило к каждому. Для равномерной сетки с промежутками и шагом сумма трапеций записывается так:
Для составной формулы Симпсона число должно быть чётным: каждый блок занимает два промежутка. После объединения общих узлов получается
Если на отрезке, а вторая производная непрерывна, то . Для Симпсона при непрерывной четвёртой производной и справедлива оценка . Это верхние границы, а не обязательные значения ошибки. Подробности о выборе разобраны в статье про погрешность метода трапеций; устройство составной схемы - в материале о методе Симпсона.
Для нашего примера , , поэтому оценка Симпсона равна и здесь совпадает с фактической ошибкой. Если уменьшить шаг вдвое при тех же условиях, верхняя граница для трапеций уменьшится в четыре раза, для Симпсона - в шестнадцать. Разрыв или особенность нарушает предпосылки этих оценок; тогда полезно отдельно исследовать проблемные участки.
Когда удобна равномерная сетка
Ньютон-Котес естественен для таблицы измерений через равные промежутки: значения уже находятся в нужных узлах. Однако квадратурная ошибка не учитывает шум измерения. Например, небольшой шаг не исправит систематическое смещение прибора, а погрешности отдельных значений передаются в результат с соответствующими весами.
Если точки можно выбирать свободно и вычисление функции дорого, полезно сравнить метод с квадратурой Гаусса: там узлы подбираются специально, а не фиксируются равномерно. При табличных данных эти узлы могут отсутствовать. Выбор метода зависит от доступных значений, гладкости функции и требуемой точности, а не только от числа слагаемых.
При практическом расчёте сначала проверьте, что значения действительно относятся к одной величине и даны с одинаковым шагом. Затем определите число промежутков, выберите блоки и выпишите веса по порядку. Соседние блоки имеют общие узлы: при сложении вклад такого узла учитывается от каждого блока, поэтому внутри составной формулы возникают коэффициенты и . После вычисления полезно проверить размерность: если по горизонтали отложено время, а по вертикали скорость, то результат интегрирования имеет размерность пути.
Для проверки можно повторить расчёт с меньшим шагом, если доступны дополнительные значения функции. Близость двух результатов - полезный сигнал, но сама по себе не строгая гарантия: обе сетки могут пропустить узкий пик между узлами. Для надёжной оценки нужны сведения о гладкости или независимый контроль особенности. Когда значения получены измерениями, точность округления и исходных данных также стоит записать рядом с ответом, не выдавая все цифры калькулятора за достоверные.
Частые ошибки
- Путают узлы и промежутки. Для промежутков в замкнутом правиле нужно значение функции.
- Забывают шаг или берут его за длину всего отрезка. В формуле Симпсона одного блока .
- Применяют составной Симпсон при нечётном числе промежутков. Тогда сетку нужно изменить или отдельно обработать оставшийся участок другим правилом.
- Считают интерполяционную точность точной оценкой ошибки интеграла. Прохождение через узлы не гарантирует совпадения функций между ними.
- Используют оценку производной без проверки гладкости. Для разрыва или особенности приведённые границы могут быть неприменимы.
FAQ
Чем формула Ньютона-Котеса отличается от формулы Ньютона для корня?
Квадратурная формула приближает интеграл суммой значений на равномерной сетке. Метод касательных Ньютона решает другую задачу: ищет корень уравнения итерациями.
Всегда ли правило Симпсона точнее трапеций?
Нет, универсального сравнения для произвольных функций и данных нет. При достаточной гладкости составной Симпсон имеет более высокий порядок оценки ошибки, но конкретная ошибка зависит от функции и сетки.
Можно ли применить формулу к неравномерной таблице?
Приведённые веса Ньютона-Котеса рассчитаны на равномерные узлы. Для неравномерной сетки нужны подходящие веса или другое правило; подставлять данные в эти коэффициенты напрямую нельзя.
Коротко
Формулы Ньютона-Котеса получают интегрированием интерполяционного многочлена по равноотстоящим узлам. Трапеции используют два узла в блоке, Симпсон - три, а составные схемы повторяют выбранное правило на малых блоках. Веса, шаг и условия оценки погрешности нужно выбирать для конкретной схемы; сравнение с точным ответом или независимым уточнением помогает проверить вычисление.
Читайте также

Метод Симпсона: численное интегрирование
Метод Симпсона: квадратурная формула на параболе через три точки, составная формула, погрешность , сравнение с прямоугольниками и трапециями, правило 3/8.

Численное интегрирование: метод прямоугольников
Численное интегрирование методом прямоугольников: левые, правые и средние суммы, подробный расчёт на примере, оценка погрешности и выбор шага разбиения для заданной точности.

Метод Монте-Карло: вычисление интеграла по точкам
Метод Монте-Карло для вычисления определённого интеграла: формула среднего, пример с x², оценка стандартной ошибки и сравнение со способом случайных попаданий.

Метод средних прямоугольников: формула и примеры
Метод средних прямоугольников для приближённого вычисления определённого интеграла: формула, шаг h, средние точки, оценка погрешности и пошаговый разбор с типичными ошибками студентов.

Вторая интерполяционная формула Ньютона: разбор и формула
Вторая интерполяционная формула Ньютона простыми словами: обратные конечные разности, параметр q, вывод формулы, когда её брать вместо первой и как считать значение у конца таблицы.

Погрешность метода трапеций: оценка остатка
Погрешность метода трапеций: оценка остаточного члена через вторую производную, порядок сходимости, мажорантная формула остатка, выбор шага интегрирования и апостериорный контроль по правилу Рунге.