Алгебра · объяснение и практика

Как применить правило Симпсона к таблице и проверить условия сетки

Проверяем равномерность узлов и чётность интервалов, сравниваем Симпсона с трапециями и объясняем, почему по конечной таблице нельзя гарантировать ошибку интеграла.

Неизвестное x показывает найденное значение — пять.

Главная мысль

Составное правило Симпсона на равномерной возрастающей сетке с чётным числом интервалов использует веса 1,4,2,…,4,1 и множитель h/3. При нечётном числе интервалов эта формула целиком неприменима. Само наличие значений в узлах не даёт гарантированной ошибки интеграла без предположений о функции между ними.

Проверить узлы раньше вычисления суммы

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

На неравномерной сетке нельзя просто подставить средний шаг в стандартную последовательность весов. Получится иная, необоснованная формула. Табличный инструмент с общей равномерной сеткой отклоняет такой ввод. Общие неравномерные трапеции или локальные интерполяционные правила можно рассматривать отдельно, но они требуют другой записи расчёта. Десятичные координаты здесь сравниваются точно как введённые числа; округлённая таблица не превращается автоматически в точную равномерную сетку.

Пример, где Симпсон точен

Пусть в узлах x=0,1,2,3,4 заданы значения 0,1,8,27,64. Это таблица функции x³, шаг равен единице, интервалов четыре. Крайние значения входят один раз, внутренние нечётные по номеру — с коэффициентом четыре, внутренние чётные — с коэффициентом два. Номер узла начинается с нуля, поэтому порядок весов удобно подписать до суммирования.

Трапеции для тех же узлов дают 68. Они приближают функцию ломаной между точками, тогда как правило Симпсона использует более высокую точность на гладких данных. В данном примере известна сама функция, и её интеграл от нуля до четырёх равен 64. Точность Симпсона здесь объясняется свойством для многочленов не выше третьей степени, а не любым нечётным числом табличных строк.

Пример

Сумма с весами равна 0+4·1+2·8+4·27+64=192. После умножения на h/3 получаем 64. Независимая проверка: [x⁴/4] от 0 до 4 тоже даёт 64.

Если оставить только первые четыре точки, интервалов станет три. Стандартное составное правило Симпсона для всей этой таблицы уже не применяется. Трапеции остаются доступны и дают 45/2; нельзя молча отбросить последнюю точку и выдать интеграл по укороченному отрезку за исходную задачу.

Почему разность двух приближений не является гарантией

Конечная таблица не определяет функцию между узлами однозначно. К одной подходящей функции можно прибавить положительный множитель произведения всех квадратов (x−xᵢ)². Добавка равна нулю в каждом узле, поэтому таблица и оба квадратурных ответа сохранятся. Между узлами добавка обычно положительна, а её интеграл меняется с множителем. Значит, одинаковые табличные данные допускают разные истинные интегралы.

Строгая оценка ошибки Симпсона требует дополнительных условий, например существования и известной верхней границы четвёртой производной исходной функции на всём отрезке. Уменьшение шага и сравнение сеток полезны для исследования сходимости при оговорённых предпосылках. Но близость трапеций и Симпсона по одной таблице не является универсальной верхней границей ошибки. В ответе следует отдельно указывать вычисленное приближение и основания для оценки его точности.

От чтения к действию

А теперь — вы

В равномерной возрастающей таблице четыре узла. Какой вывод верен для стандартного составного правила Симпсона?

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

Нечётное число интервалов означает, что интеграл не существует?

Нет. Оно мешает применить данную составную формулу Симпсона целиком. Существование интеграла и выбор квадратуры — разные вопросы.

Результат Симпсона всегда положительная площадь?

Нет. Формула приближает определённый интеграл со знаками значений функции. Для геометрической площади отрицательные участки учитывают иначе.

Углублённый разбор

Гарантия ошибки Симпсона по четвёртой производной

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

Перед началом: Составное правило Симпсона; Остаток квадратуры.

Гарантия относится к функции между узлами

Пусть f∈C⁴[a,b], равномерная сетка имеет чётное число интервалов n и шаг h=(b−a)/n. Если |f⁽⁴⁾(x)|≤M на всём отрезке, то |I−Sₙ|≤(b−a)Mh⁴/180. Условие контролирует гладкую функцию на непрерывной области, а не только её значения в конечной таблице. Без такого контроля одинаковые узлы допускают очень разные межузловые добавки.

Оценка получается суммированием локальных ошибок на парах интервалов. Каждая пара даёт порядок h⁵, а число пар пропорционально 1/h; итоговый порядок h⁴. Поэтому при удвоении n достаточная граница уменьшается в 16 раз. Это утверждение о доказанной верхней оценке, а не требование точного отношения двух фактических ошибок.

Округляйте число интервалов в допустимую сторону

Из бюджета ε следует n⁴≥M(b−a)⁵/(180ε). После извлечения корня выбирают не меньшее чётное целое. Обычное округление к ближайшему числу может нарушить неравенство, а нечётный n не соответствует выбранной составной формуле. Проверка итогового целого подстановкой в исходную границу проще и надёжнее округлённых промежуточных вычислений.

Если выбранная граница не укладывается в ε, это означает отсутствие гарантии именно по данному M. Фактическая ошибка может быть меньше. Более точный M, локальные оценки или другое правило способны уменьшить необходимую сетку. Поэтому «минимальный n» следует уточнять: минимальный для принятого достаточного неравенства, а не для неизвестной точной ошибки.

Знак производной даёт дополнительный контроль

Для положительной четвёртой производной стандартный остаток I−Sₙ отрицателен, так что Симпсон завышает интеграл. Этот знак помогает обнаружить арифметическую ошибку. Однако общая оценка модуля применима и при меняющемся знаке производной, если известен M. Для сложной функции нужно отдельно обосновать действующую границу на всём отрезке.

Округление значений таблицы добавляет другой источник ошибки. Число интервалов, выбранное по аналитическому остатку, не учитывает произвольные погрешности введённых данных. Их вклад оценивают через веса квадратуры и точность каждого значения. Аналитический бюджет и арифметический бюджет можно складывать, но нельзя молча считать их одной гарантией.

Выбрать сетку для экспоненты

Условие. Для ∫₀¹eˣdx используйте M=3 и потребуйте границу ошибки Симпсона не больше 10⁻⁵. Найдите минимальное чётное n по этому достаточному условию.

  1. На [0,1] четвёртая производная равна eˣ≤e<3. Условия гладкости и выбранная граница M выполнены.
  2. При длине отрезка 1 достаточная граница равна 1/(60n⁴). Нужно n⁴≥5000/3.
  3. Для чётного n=6 имеем 6⁴=1296<5000/3, поэтому принятая гарантия ещё не выполнена.
  4. Для n=8 получаем 8⁴=4096 и границу 1/245760<10⁻⁵. Меньшие положительные чётные n также не проходят, значит выбранный минимум 8.

Ответ. n=8 по границе M=3; гарантированный модуль ошибки≤1/245760.

Проверка. Независимая точная цель равна e−1. Подстановка суммы S₈показывает завышение и ошибку меньше верхней границы; это согласуется с положительностью четвёртой производной.

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

Проверьте понимание

Какое минимальное чётное n проходит именно выбранную оценку?

Вопросы к этой главе

Почему n обязан быть чётным?

Составная схема объединяет соседние интервалы попарно для каждого квадратичного интерполянта. Другие смешанные правила возможны, но имеют отдельные коэффициенты и оценки.

Можно взять M по максимуму табличных значений?

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

Сверить определения и условия

Объяснение и задачи написаны для erudeet. Эти источники используются для проверки понятий и границ модели.

  • NIST DLMF§3.5: Quadrature

    Вебом прочитаны§3.5(ii) с остатком Симпсона при C⁴ и§3.5(iv) об интерполяционных весах. Условие выбора сетки и неравномерные узлы в примере подготовлены отдельно.

Квадратура на неравномерной сетке

Три неравномерных узла тоже задают квадратурную формулу, но её веса нужно получить заново. Они могут оказаться отрицательными, а привычная точность Симпсона на кубических многочленах исчезает.

Перед началом: Интерполяционный многочлен; Точные моменты.

Интегрируйте базис, а не средний шаг

Пусть x₀,x₁,x₂ различны и известны значения fᵢ. Квадратичный интерполянт равен ΣfᵢLᵢ(x), где Lᵢ единичен в своём узле и нулевой в остальных. Интегрируя его на [a,b], получаем веса wᵢ=∫ₐᵇLᵢ(x)dx. Они зависят от всех узлов и границ, поэтому одного среднего h для восстановления коэффициентов недостаточно.

Равносильный способ — потребовать точность для 1,x,x². Возникают три линейных уравнения на веса: Σwᵢ=b−a, Σwᵢxᵢ=(b²−a²)/2, Σwᵢxᵢ²=(b³−a³)/3. Матрица этих условий является транспонированной Вандермонда и обратима при различных узлах. Это доказывает единственность нужной формулы.

Неположительные веса меняют устойчивость к ошибкам данных

Если каждый fᵢ известен с ошибкой по модулю не больше δ, ошибка суммы не превосходит δΣ|wᵢ|. Для положительных весов сумма модулей совпадает с длиной отрезка. Отрицательные веса увеличивают этот коэффициент и могут усиливать табличный шум. Поэтому точность на квадратичных функциях не равна устойчивости на неточных данных.

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

Особая симметрия Симпсона не сохраняется автоматически

Три произвольных узла обеспечивают точность только до степени 2. В равномерной симметричной тройке дополнительное сокращение делает правило точным и для кубика. На скошенной сетке это свойство обычно отсутствует. Поэтому переносить четвёртую производную и коэффициент ошибки стандартного Симпсона на новые веса нельзя.

Общую оценку можно строить через остаток квадратичной интерполяции: при известном максимуме |f‴| интегрируют модуль произведения(x−x₀)(x−x₁)(x−x₂)/6. Важно сохранить модуль, когда произведение меняет знак внутри области. Один случайно точный полином ещё не является такой оценкой для неизвестной функции.

Скошенная тройка узлов

Условие. На [0,3] узлы 0,1/2,3. Найдите квадратурные веса, точные для квадратичных многочленов, и примените к f(x)=x².

  1. Условия моментов дают w₀+w₁+w₂=3, w₁/2+3w₂=9/2, w₁/4+9w₂=9.
  2. Из последних двух уравнений получаем w₂=9/10 и w₁=18/5. Тогда w₀=−3/2.
  3. Значения квадрата равны 0,1/4,9. Их взвешенная сумма 0+9/10+81/10=9 совпадает с ∫₀³x²dx.
  4. Механическая схема Симпсона со средним шагом дала бы(1/2)(0+4·1/4+9)=5. Это другая формула и она здесь неверна даже на квадрате.

Ответ. Веса(−3/2,18/5,9/10); для x² получается точное значение 9.

Проверка. Подстановка весов в три моментных равенства проверяет формулу независимо от конкретного f. Для x³онадаёт 99/4 вместо истинного 81/4, подтверждая потерю кубической точности.

Где легко ошибиться. На неравномерной сетке стандартные коэффициенты 1,4,1 со средним шагом не имеют прежнего обоснования. Новые веса проверяют точными моментами и отдельно исследуют их чувствительность.

Проверьте понимание

Каким является вес первого узла 0 взадаче?

Вопросы к этой главе

Почему один вес отрицателен?

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

Сколько усиливается общий предел ошибки данных в примере?

Сумма модулей весов равна 6. Поэтому при одинаковых границах δ на значениях ошибка квадратурной суммы не больше 6δ, хотя длина отрезка равна 3.

Сверить определения и условия

Объяснение и задачи написаны для erudeet. Эти источники используются для проверки понятий и границ модели.

  • NIST DLMF§3.5: Quadrature

    Вебом прочитаны§3.5(ii) с остатком Симпсона при C⁴ и§3.5(iv) об интерполяционных весах. Условие выбора сетки и неравномерные узлы в примере подготовлены отдельно.

Барицентрическая формула интерполяции и вычисление в узле

Интерполяционный многочлен можно вычислять без раскрытия коэффициентов и повторного построения базисов Лагранжа. Барицентрические веса зависят только от узлов; после их подготовки каждое новое значение требует двух коротких сумм и отдельной точной проверки попадания в узел.

Перед началом: Интерполяция Лагранжа; Различные узлы.

Веса отделяют узлы от значений

Для различных узлов xᵢ определим wᵢ=1/∏ⱼ≠ᵢ(xᵢ−xⱼ). При x, отличном от всех узлов, единственный интерполяционный многочлен записывается p(x)=(Σwᵢyᵢ/(x−xᵢ))/(Σwᵢ/(x−xᵢ)). Предвычисление весов требует квадратичного числа простых операций по числу узлов, а каждое вычисление p — линейного. Изменение данных y не требует пересчитывать веса.

Формула получается из базисов Лагранжа после вынесения общего произведения ∏(x−xⱼ). Сумма базисных многочленов равна 1, что превращает общий множитель в знаменатель отношения. Если умножить все веса на одну ненулевую константу, результат не изменится. Но произвольные независимые изменения весов обычно дают уже рациональный интерполянт, а не тот же многочлен.

Точные веса и базисные коэффициенты в точке 1
xᵢyᵢwᵢwᵢ/(1−xᵢ)ℓᵢ(1)
−121/31/6−1/3
01−1/2−1/21
251/6−1/61/3

Узел обрабатывается до деления

При x=xₖ отдельные слагаемые wₖ/(x−xₖ) не определены. Нужно сначала проверить точное совпадение и вернуть yₖ. Это не приближение бесконечностей и не повод добавлять маленькое число в знаменатель. Предел формулы действительно равен yₖ, но вычислительная ветвь должна задать его явно.

Близость к узлу в машинной арифметике отличается от точного совпадения. Общая численная устойчивость барицентрической записи не исправляет плохую обусловленность интерполяции на неудачных узлах. Во встроенной маленькой лаборатории используются рациональные числа, поэтому равенство узлу и обе суммы вычисляются точно. Результат удостоверяет интерполянт введённых данных, не погрешность относительно неизвестной исходной функции.

Базисные коэффициенты проверяют значение

Нормируя слагаемые wᵢ/(x−xᵢ) их общей суммой, получаем коэффициенты ℓᵢ(x). Их сумма должна равняться 1, а p=Σℓᵢyᵢ. Коэффициенты могут быть отрицательными даже внутри общего диапазона узлов: это полиномиальная интерполяция, а не выпуклое усреднение. Отдельная проверка постоянных данных yᵢ=c должна возвращать c в любой допустимой точке. В таблице приведены реальные промежуточные величины для выбранных узлов.

При узлах −1,0,2 и точке 1 получаем веса 1/3,−1/2,1/6. Слагаемые знаменателя равны 1/6,−1/2,−1/6; после нормировки выходят −1/3,1,1/3. Отрицательный первый коэффициент не является ошибкой: вместе они дают единицу.

Одни веса для обычной точки и узла

Условие. Узлы равны −1,0,2, значения 2,1,5. Вычислите p(1) барицентрической формулой, затем p(0), не вычисляя коэффициенты многочлена.

  1. Произведения разностей узлов равны 3,−2,6, поэтому веса равны 1/3,−1/2,1/6.
  2. В точке 1 знаменатель равен 1/6−1/2−1/6=−1/2. Числитель равен 2/6−1/2−5/6=−1.
  3. Отношение равно 2. Базисные коэффициенты −1/3,1,1/3 дают то же значение: −2/3+1+5/3=2.
  4. Точка 0 совпадает со вторым узлом, поэтому сразу возвращаем 1. Для независимого контроля все данные совпадают с многочленом x²+1.

Ответ. p(1)=2 и p(0)=1; веса(1/3,−1/2,1/6).

Проверка. Подстановка в независимо восстановленный многочлен x²+1 подтверждает обе точки. Проверка суммы нормированных коэффициентов 1 обнаруживает ошибки общей нормировки без повторения раскрытия многочлена.

Где легко ошибиться. Не вычисляйте отношение бесконечных слагаемых в узле и не заменяйте точное совпадение произвольным ε. Отдельная ветвь p(xₖ)=yₖ является частью корректного алгоритма.

Барицентрическая интерполяция в заданной точке

От 2 до 8 различных узлов и столько же значений. Допустимы точные дроби; модуль каждого введённого числа не больше 10⁶. В узле возвращается его значение. Между узлами вычисляется единственный интерполяционный многочлен, без обещания малой ошибки исходной функции.

Данные для расчёта

Проверьте понимание

Чему равно p(1) для приведённых данных?

Вопросы к этой главе

Обязательно упорядочивать узлы по возрастанию?

Нет. Можно одновременно переставить узлы, значения и веса; результат сохранится. Главное — не потерять соответствие индексов и не допустить повторяющихся узлов.

Оценивает ли этот расчёт погрешность исходной функции?

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

Сверить определения и условия

Объяснение и задачи написаны для erudeet. Эти источники используются для проверки понятий и границ модели.

  • Berrut, Trefethen: Barycentric Lagrange Interpolation

    Прочитаны определение весов, вторая барицентрическая формула(4.2) и обработка точного попадания в узел в §7–8. Собственные данные и рациональные промежуточные суммы отличаются от прежней главы про остаток интерполяции; источниковые примеры не переводились.

Двухузловая квадратура Гаусса интегрирует кубики точно

Узлы квадратуры можно выбирать вместе с весами, чтобы два значения функции точно интегрировали все кубические многочлены. Двухузловая формула Гаусса — Лежандра достигает этой точности не за счёт равномерной таблицы, а за счёт согласования моментов.

Перед началом: Квадратурная сумма; Степень точности.

Симметрия заранее обеспечивает нечётные моменты

На отрезке [−1,1] ищем формулу Q(f)=w f(−a)+w f(a), где 0<a<1. Для нечётных функций два значения взаимно уничтожаются, как и точный интеграл. Поэтому условия на x и x³ выполняются автоматически. Для точности до третьей степени достаточно согласовать оставшиеся базисные функции 1 и x²; линейность затем распространит результат на любой кубический многочлен.

Условие Q(1)=2 даёт w=1. Условие Q(x²)=2/3 даёт a²=1/3. Следовательно узлы равны ±1/√3, веса равны 1. Они являются корнями второго многочлена Лежандра, что связывает моментный вывод с общей теорией гауссовых квадратур. Узлы не совпадают с концами и не образуют исходную равномерную таблицу данных.

Согласованные моменты двухузловой формулы
МономТочный интегралКвадратура
122
x00
x²2/32/3
x³00

Оптимальность степени имеет простое препятствие

Для любых двух фиксированных узлов x₁,x₂ многочлен (x−x₁)²(x−x₂)² неотрицателен и не тождественно нулевой, поэтому его интеграл положителен. Любая квадратура, использующая только значения в этих узлах, выдаёт для него ноль. Значит степень точности двухузловой формулы не может быть выше 3. Наши четыре согласованных момента достигают этого предела.

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

Переход на другой отрезок меняет узлы и веса вместе

При x=(A+B)/2+(B−A)t/2 узлы переносятся аффинно, а каждый вес умножается на (B−A)/2. На [0,1] это точки 1/2±1/(2√3) и веса 1/2. Если изменить только узлы, забыв якобиан, уже постоянная функция выдаст неправильную длину интервала. В отличие от Симпсона, формула требует значений именно в выбранных внутренних узлах; готовая таблица на другой сетке их не предоставляет автоматически.

Граница точности на четвёртой степени

Условие. Выведите симметричную двухузловую формулу на [−1,1], затем вычислите её значение для f(x)=x⁴ и сравните с точным интегралом.

  1. Из момента постоянной получаем 2w=2, то есть w=1. Из момента x² получаем 2a²=2/3, поэтому a=1/√3.
  2. Нечётные моменты 1-й и3-й степеней нулевые по симметрии. Значит формула точна для всех многочленов степени≤3.
  3. Для x⁴ оба узловых значения равны 1/9. Квадратурная сумма Q равна 2/9.
  4. Точный интеграл равен 2/5. Разность точное−квадратура составляет 2/5−2/9=8/45>0, поэтому четвёртая степень уже не гарантирована.

Ответ. Q(f)=f(−1/√3)+f(1/√3); Q(x⁴)=2/9, точный интеграл 2/5, ошибка 8/45.

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

Где легко ошибиться. Не применяйте гауссовы веса к значениям функции в равномерных узлах. Точность определяется совместным выбором конкретных узлов и весов, а не одним названием метода.

Проверьте понимание

Каково именно значение двухузловой квадратуры для x⁴ на [−1,1]?

Вопросы к этой главе

Почему два узла дают точность на кубиках?

Есть два свободных узла и два веса; симметрия сокращает задачу до двух чётных моментов. В результате четыре базисных монома степени 0–3 согласованы, а линейность обеспечивает весь их линейный класс.

Нужно ли знать производные функции для самой суммы?

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

Сверить определения и условия

Объяснение и задачи написаны для erudeet. Эти источники используются для проверки понятий и границ модели.

  • NIST DLMF, §3.5 Quadrature

    Прочитаны гауссова квадратура, ортогональные узлы и случай Gauss–Legendre на[−1,1]. Двухузловые параметры выводятся нашими моментами. Нулевой Simpson-индикатор исследуется на самостоятельно построенном положительном многочлене степени 10, а не на табличном примере источника.

Разность вложенных квадратур может пропустить целую функцию

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

Перед началом: Составное правило Симпсона; Оценка погрешности.

Две суммы видят только конечный набор точек

Пусть S₁ — правило Симпсона на [0,1] с узлами 0,1/2,1, а S₂ — сумма двух таких правил с дополнительными узлами 1/4 и3/4. Часто величина |S₂−S₁|/15 используется как асимптотический индикатор ошибки уточнённого результата. Число 15 связано с уменьшением ведущего члена ошибки четвёртого порядка при делении шага пополам.

Такое рассуждение предполагает, что достаточно мелкая сетка уже отражает характер ведущей ошибки функции. Оно не является универсальной гарантией по одним пяти значениям. Без дополнительного контроля класса функций можно добавить гладкое выражение, нулевое во всех этих точках, и обе суммы не изменятся. Его интеграл при этом может быть любым по масштабу.

Положительный многочлен создаёт прозрачный контрпример

Возьмём g(x)=x²(4x−1)²(2x−1)²(4x−3)²(x−1)². Она неотрицательна, гладка и равна нулю во всех пяти узлах. Поэтому обе квадратуры и их разность нулевые. Но g(1/8)>0; по непрерывности она положительна на некотором целом промежутке, значит её интеграл строго положителен. Контрпример не использует разрывы или неограниченные пики.

Умножение g на произвольное положительное число не меняет нулевых узловых данных и нулевого индикатора, зато пропорционально увеличивает истинную ошибку. Следовательно никакая конечная универсальная верхняя граница ошибки не следует только из этого нулевого индикатора на классе всех гладких функций. Для надёжной гарантии требуется заранее ограниченный класс регулярности или иная дополнительная информация.

Все использованные узлы пропускают положительную функцию
Узелg(x)
00
1/40
1/20
3/40
10
1/8, контроль вне сетки11025/1048576

Сертификат должен опираться на независимое ограничение

Если известна верхняя граница четвёртой производной, можно применить соответствующую априорную оценку Симпсона. Если функция имеет известную особенность, полезно разделить область или изменить переменную до адаптации. Дополнительная случайная точка помогает обнаружить слепое место в конкретном случае, но сама по себе также не даёт общей детерминированной гарантии. В отчёте вычисления стоит различать индикатор остановки и доказанную границу ошибки.

Все узлы попали в нули

Условие. Для указанной g вычислите S₁,S₂ и индикатор |S₂−S₁|/15. Сравните их с точным интегралом многочлена.

  1. В точках 0,1/4,1/2,3/4,1 хотя бы один множитель g равен нулю. Поэтому каждое использованное значение точно нулевое.
  2. Обе взвешенные суммы равны 0, следовательно индикатор тоже 0. При этом g(1/8)=11025/1048576>0.
  3. Квадрат до раскрытия имеет основание P(x)=3x−25x²+70x³−80x⁴+32x⁵. Точное возведение P в квадрат и почленное интегрирование дают 5/1386.
  4. Следовательно уточнённый результат 0 имеет положительную абсолютную ошибку 5/1386. Нулевой индикатор в этой задаче пропустил всю площадь.

Ответ. S₁=S₂=0, индикатор 0, но ∫₀¹g(x)dx=5/1386>0.

Проверка. Значение в неиспользованной точке 1/8 независимо подтверждает ненулевую функцию. Точное интегрирование коэффициентов квадрата отдельно подтверждает положительную площадь и величину ошибки, не повторяя квадратурные суммы.

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

Проверьте понимание

Какой вывод верен для данного нулевого индикатора?

Вопросы к этой главе

Контрпример означает, что адаптивные методы бесполезны?

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

Почему гладкость не спасает нулевой индикатор?

Контрпример — многочлен, у которого существуют производные всех порядков. Нужен количественный контроль производных или другой ограниченный класс, а не одно качественное слово «гладкая».

Сверить определения и условия

Объяснение и задачи написаны для erudeet. Эти источники используются для проверки понятий и границ модели.

  • NIST DLMF, §3.5 Quadrature

    Прочитаны гауссова квадратура, ортогональные узлы и случай Gauss–Legendre на[−1,1]. Двухузловые параметры выводятся нашими моментами. Нулевой Simpson-индикатор исследуется на самостоятельно построенном положительном многочлене степени 10, а не на табличном примере источника.

Квадратура Кленшоу — Кёртиса через коэффициенты Чебышёва

Квадратура Кленшоу — Кёртиса сначала восстанавливает интерполянт на косинусной сетке, а затем точно интегрирует его чебышёвские моды. Один и тот же набор отсчётов может скрыть высокую моду под низкой. Такой алиасинг объясняет ошибку содержательнее, чем простое перечисление весов квадратуры.

Перед началом: Интерполяция многочленом; Многочлены Чебышёва и косинус двойного угла.

Косинусная сетка переводит интерполяцию в коэффициенты

На [−1,1] берут узлы x_k=cos(kπ/N), k=0,…,N. Они включают оба конца и сгущаются около них. Через N+1 различных узлов проходит единственный многочлен p степени не выше N. В базисе T_j, заданном T_j(cos θ)=cos(jθ), его коэффициенты можно получить дискретным косинусным преобразованием с учётом крайних половинных весов.

Квадратура равна интегралу p, а не неизвестной функции между узлами. Для нечётного j интеграл T_j равен нулю; для чётного j он равен 2/(1−j²), включая j=0. Поэтому после получения коэффициентов остаётся скалярное произведение с известными интегралами мод. Быстрое преобразование ускоряет вычисление, но не создаёт дополнительной информации о функции.

Высокая мода может выглядеть как низкая

На сетке с N=4 имеем T₆(x_k)=T₂(x_k), поскольку cos(6kπ/4)=cos(2kπ/4) для целых k. Следовательно, по пяти отсчётам невозможно различить эти две функции. Их интегралы при этом различны: −2/35 и −2/3. Возникает точный механизм квадратурной ошибки, а не арифметическая погрешность реализации.

Общий принцип отражения частот следует из периодичности косинуса: индексы сравнивают по модулю 2N, затем отражают к диапазону от нуля до N. Это позволяет анализировать ошибку по чебышёвским коэффициентам исходной функции. Если высокие коэффициенты малы, замаскированные моды дают малый вклад; без такого условия несколько совпавших отсчётов не являются гарантией точности.

Одинаковые отсчёты шестой и второй мод на пятиузловой сетке
kkπ/4T₆(x_k)T₂(x_k)
0011
1π/400
2π/2−1−1
33π/400
4π11

Уточнение сетки обнаруживает скрытый хвост

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

Однако совпадение двух последовательных квадратур без дополнительных предпосылок всё ещё не даёт строгого универсального сертификата ошибки. Можно построить ненулевую функцию, исчезающую на обоих конечных наборах узлов. Для гарантии нужна информация о гладкости, аналитичности либо явная граница хвоста коэффициентов. Степень интерполянта и степень исходного многочлена также следует указывать отдельно.

Шестая мода прячется под второй

Условие. Используйте N=4 для f(x)=2+T₃(x)+T₆(x). Найдите интерполянт степени не выше четырёх, квадратурное значение и его отличие от точного интеграла.

  1. В пяти узлах T₆ совпадает с T₂. Значит, p=2+T₃+T₂ воспроизводит все отсчёты и по единственности является требуемым интерполянтом.
  2. Интегрирование его мод даёт Q=2·2+0−2/3=10/3. Нечётная мода T₃ не вносит вклада.
  3. Для исходной функции I=4+0−2/35=138/35. Поэтому Q−I=−64/105: ошибка полностью объясняется заменой интеграла шестой моды интегралом второй.
  4. Независимая проверка использует веса пяти узлов: 1/15, 8/15, 4/5, 8/15, 1/15. Значения f равны 4, 2−√2/2, 1, 2+√2/2, 2; радикалы в сумме сокращаются.
  5. В обычном степенном базисе f=1−3x+18x²+4x³−48x⁴+32x⁶. Прямое интегрирование чётных степеней снова даёт 138/35.

Ответ. Интерполянт p=2+T₃+T₂; Q=10/3, I=138/35 и Q−I=−64/105.

Проверка. Сумма весов равна 2, а взвешенная сумма отсчётов даёт 10/3. Прямой степенной интеграл исходной функции независимо проверяет величину ошибки.

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

Проверьте понимание

Какой многочлен степени не выше четырёх интерполирует данные f в указанных пяти узлах?

Вопросы к этой главе

Почему здесь нельзя объявить точной формулу для шестой степени?

Точность гарантируется для пространства интерполянтов, а не для всех функций с совпавшими отсчётами. Конкретная шестая мода интегрируется неправильно именно из-за алиасинга.

Можно ли применять эту сетку к уже готовой равномерной таблице?

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

Сверить определения и условия

Объяснение и задачи написаны для erudeet. Эти источники используются для проверки понятий и границ модели.

  • L. N. Trefethen: Is Gauss Quadrature Better than Clenshaw–Curtis?

    Прочитаны определение косинусной квадратуры в §2 и теорема 5.2 об отражении чебышёвских мод. Пример 2+T₃+T₆, веса и его точная ошибка получены отдельно.

Кронрод: новые узлы сохраняют старые гауссовы отсчёты

Две гауссовы формулы разного порядка обычно используют разные точки, поэтому прежние дорогие вычисления функции пропадают. Расширение Кронрода удерживает старые узлы и добавляет новые, одновременно пересчитывая веса. В минимальном нетривиальном примере пять отсчётов интегрируют все многочлены до седьмой степени и дают вложенную пару для оценки поведения ошибки.

Перед началом: Узлы Гаусса — Лежандра и моментные условия; Полиномиальное деление и степень точности квадратуры.

Сохранить узлы не означает сохранить веса

Невзвешенный интеграл на [−1,1]; расширение конкретной двухузловой формулы Гаусса до симметричной пятиузловой.

Исходные гауссовы узлы равны ±1/√3, их веса по единице. Добавим 0 и ±√α, где 0<α<1 и α≠1/3. Обозначим веса прежней пары w, новой пары v, нулевого узла c. Вложенность относится к аргументам вычисления функции; в новой сумме старые значения обычно получают другие множители. Иначе не хватает свободы для всех новых моментных условий.

Узловой многочлен пяти точек Q₅(x)=(x²−1/3)x(x²−α). Любой многочлен степени не выше семи делится на Q₅ с остатком степени не выше четырёх и частным степени не выше двух. Интерполяционная квадратура уже точно интегрирует остаток. Для общей точности до семи достаточно потребовать интеграл Q₅q равным нулю для каждого q степени не выше двух.

Ортогональность определяет добавленные точки

По симметрии Q₅ и x²Q₅ нечётны, поэтому их интегралы нулевые автоматически. Условие для xQ₅ даёт 2/7−(α+1/3)2/5+(α/3)2/3=0. После сокращения α=6/7. Все добавленные узлы действительны, различны и лежат внутри отрезка, так что получена настоящая вложенная сетка.

Теперь моменты степеней 0,2,4 задают три линейных уравнения: c+2w+2v=2; 2w/3+12v/7=2/3; 2w/9+72v/49=2/5. Их решение c=28/45,w=27/55,v=98/495 положительно. Момент шестой степени получается 2/7; нечётные моменты до седьмого нулевые. Положительные веса данного примера установлены вычислением, а не предположены для произвольного расширения и произвольной меры.

Три группы узлов новой формулы
УзлыВес каждого узлаПовторное вычисление функции
−1/√3,1/√327/55Не требуется, значения уже известны
−√(6/7),√(6/7)98/495Два новых значения
028/45Одно новое значение

Вложенная разность — индикатор, а не универсальная граница

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

Например, неотрицательный многочлен Q₅² обращается в ноль во всех пяти узлах. Обе суммы равны нулю, но его интеграл положителен. Для строгой гарантии нужны дополнительные ограничения на функцию или контролируемый остаток. Также пятиузловая формула здесь не является обычной свободной формулой Гаусса порядка пять: требование сохранить два заданных узла уменьшило достижимую общую степень.

Три новых отсчёта и проверка границы точности

Условие. Расширьте двухузловой G₂ на [−1,1] до описанного K₅. Сравните обе суммы для f=x⁶+x² и отдельно проверьте K₅ на x⁸.

  1. Условие ∫xQ₅=0 даёт α=6/7. Из трёх чётных моментов находим веса: сохранённые узлы 27/55, новые внешние 98/495, середина 28/45. Старые узловые значения переиспользуются, но веса 1 заменяются.
  2. Для f=x⁶+x² гауссова сумма равна 2(1/27+1/3)=20/27. Она использует только прежние два узла и не обязана интегрировать шестую степень точно.
  3. Новая сумма K₅ равна 2/7+2/3=20/21, в точности как интеграл. Для получения этого результата потребовались только три новых значения функции, а не пять новых.
  4. Для x⁸ прямой весовой расчёт даёт2(27/55)/81+2(98/495)(6/7)⁴=166/735. Точный интеграл 2/9 отличается: интеграл минус K₅ равен −8/2205. Значит общая степень точности ровно семь.

Ответ. Вложенная формула имеет веса 27/55,98/495,28/45 по указанным группам. Для x⁶+x² получаем K₅=20/21 против G₂=20/27; восьмая степень уже имеет ненулевую ошибку.

Проверка. Независимое точное сравнение всех девяти мономов степеней 0–8 подтверждает нулевые ошибки до семи и разность −8/2205 на восьмом. Дополнительный многочлен Q₅² проверяет ограниченность индикатора K₅−G₂.

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

Проверьте понимание

Каков вес каждого сохранённого гауссова узла ±1/√3 именно в построенной новой сумме K₅?

Вопросы к этой главе

Почему не взять просто трёхузловую формулу Гаусса?

Она даёт хорошую точность, но её узлы не содержат прежнюю пару ±1/√3. При дорогом вычислении функции вложенность экономит уже выполненную работу и позволяет получить две суммы из общей таблицы.

Точность на нечётной девятой степени повысит общий порядок?

Нет. Симметрия точно интегрирует любой отдельный нечётный моном. Общая степень определяется непрерывным диапазоном всех степеней; уже найденный провал на восьмой оставляет её равной семи.

Сверить определения и условия

Объяснение и задачи написаны для erudeet. Эти источники используются для проверки понятий и границ модели.

Источники и работа с материалом

Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.

Продолжить разбираться