Численные методы: интеграл и ОДУ

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

Задачи модуля

Численный ответ требует проверки условий метода. Для табличного интеграла начните с узлов и числа интервалов; для ОДУ — с начального условия и правой части.

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

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

Численные методы и оценка ошибки

Квадратное уравнение: малый корень без потери точности

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

Перед началом: Формула корней; Относительная погрешность.

Вычитание уничтожает значащие цифры

Для x²−Bx+1=0 при большом положительном B дискриминант близок к B². Малый корень получается разностью B−√(B²−4), поделённой на два. Каждое слагаемое известно с конечной точностью, а их разность намного меньше обоих. Ошибки округления становятся большими относительно результата. Если дискриминант округлился до B², вычисленная разность вообще равна нулю. Добавление разрядов временно помогает, но не устраняет неудачную структуру формулы.

Вычислите один корень без сокращения

Большой корень q=(B+√(B²−4))/2 складывает положительные величины и не теряет разряды по той же причине. Второй восстанавливается из произведения корней: r=1/q. Для общего квадратного уравнения используют согласованный со знаком коэффициента выбор q и затем отношение свободного члена к q. Отдельно рассматривают вырожденный линейный случай и нулевой q. Алгебраическая эквивалентность формул не означает одинаковой точности их машинного вычисления.

Невязку нужно нормировать

Подстановка найденного числа в многочлен полезна, но абсолютная невязка зависит от масштаба коэффициентов. Для малого корня в нашем примере естественно сравнить |r²−Br+1| с |r|²+|Br|+1. Ещё полезнее проверить произведение двух корней и сопоставить результат с расчётом повышенной точности. Устойчивость алгоритма отличается от обусловленности задачи: почти кратные корни действительно чувствительны к коэффициентам, тогда как здесь главный сбой вызывается отменой близких больших слагаемых.

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

Малый корень большого коэффициента

Условие. Для B=10⁹ вычислите малый корень x²−Bx+1=0 и оцените ответ r₀=10⁻⁹.

  1. В двоичной арифметике обычной двойной точности B²−4 может округлиться до B².
  2. Вычитательная формула тогда возвращает нуль, который даёт невязку 1.
  3. Устойчивая схема находит q≈10⁹ и r=1/q≈10⁻⁹.
  4. Для точной дроби r₀=1/B невязка равна 1/B²=10⁻¹⁸. Истинный корень чуть больше r₀, поправка имеет порядок B⁻³.

Ответ. Малый корень близок к 10⁻⁹; вычисляйте его через произведение корней.

Проверка. Точная рациональная подстановка r₀ даёт 10⁻¹⁸; расчёт с повышенной точностью отделяет малый корень от нуля.

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

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

При произведении корней 1 и надёжном q второй корень равен

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

Можно ли всегда рационализовать знаменатель?

Это один из способов убрать опасное вычитание, но нужно проверить новые знаменатели и вырожденные случаи.

Почему нулевой ответ явно плох?

В исходном многочлене при нуле остаётся свободный член 1; даже грубая подстановка обнаруживает потерю корня.

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

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

  • Driscoll, Braun: FNC §1.4, авторский исходник Stability

    §1.4: обусловленность и потеря значащих цифр при вычитании. Конкретный расчёт B=10⁹ выполнен отдельно. Проверены релевантные определения и условия, а не прочитан весь учебник. Условия задач и расчёты главы подготовлены отдельно.

Бисекция: интервал как сертификат точности

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

Перед началом: Непрерывность; Теорема о промежуточном значении.

Сохраняйте утверждение о корне

Для непрерывной f на [a,b] с противоположными знаками на концах существует хотя бы один корень. Бисекция выбирает середину и оставляет половину, в которой сохраняется смена знака. Инвариант состоит в наличии корня внутри текущего отрезка, а не в монотонном уменьшении значения функции. Монотонность f полезна для единственности, но не нужна для самого существования корня и работы скобки.

Считайте шаги по длине

После n делений длина равна (b−a)/2ⁿ. Середина последней скобки находится от некоторого содержащегося в ней корня не дальше половины этой длины. Если нужно гарантировать ошибку ε, достаточно потребовать (b−a)/2^(n+1)≤ε. Здесь n обозначает число уже выполненных делений; иная нумерация начального приближения сдвигает формулу на единицу. В отчёте следует сохранять сам интервал, чтобы избежать спора о номере шага.

Невязка и ошибка аргумента не одно и то же

Для функции, умноженной на очень малую константу, любая невязка станет малой без улучшения корня. Превратить невязку в ошибку аргумента можно при дополнительной нижней границе |f′|. Бисекция в таком условии не нуждается. Однако она требует непрерывности: полюс способен дать смену знака без корня. В машинной реализации нужно также проверять, что новая середина отличается от концов, иначе округление остановит сужение до формально заявленного числа шагов.

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

Три деления без угадывания цифр

Условие. Для f(x)=x³−5 начните с [1,2], выполните три деления и дайте сертификат ошибки середины.

  1. f(1)<0, f(2)>0, функция непрерывна и строго возрастает.
  2. Середина 3/2 даёт отрицательное значение; остаётся [3/2,2].
  3. Середина 7/4 даёт 23/64>0; остаётся [3/2,7/4]. Следующая середина 13/8 даёт −363/512<0.
  4. После трёх делений скобка [13/8,7/4], её середина 27/16, половина длины 1/16.

Ответ. Корень лежит в [1.625,1.75]; приближение 1.6875 имеет ошибку не больше 0.0625.

Проверка. Подстановка концов даёт разные знаки, а длина 1/8 совпадает с исходной длиной, поделённой на 2³.

Где легко ошибиться. Смена знака через точку разрыва не является сертификатом существования нуля.

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

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

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

Нужна ли производная?

Нет, для бисекции достаточно непрерывности и смены знака. Производная может отдельно подтвердить единственность.

Какой ответ хранить после остановки?

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

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

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

  • Jiří Lebl: Basic Analysis I, авторское издание 6.3

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

Экстраполяция Ричардсона: убрать ведущую ошибку

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

Перед началом: Составная формула трапеций; Степенные оценки ошибки.

Запишите модель до комбинации ответов

Пусть Q(h)=I+Chᵖ+Dh^(p+q)+… при уменьшении шага. На вдвое более частой сетке ведущий вклад уменьшается в 2ᵖ раз. Тогда комбинация (2ᵖQ(h/2)−Q(h))/(2ᵖ−1) уничтожает C. Показатель p нужно знать из анализа метода или надёжно установить в асимптотическом режиме. Подстановка случайного p может увеличить ошибку, хотя коэффициенты новой формулы выглядят убедительно.

Гладкость определяет остаточные степени

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

Разделите оценку и улучшение

Разность Q(h/2)−Q(h) оценивает ведущую ошибку лишь при принятой модели разложения. Экстраполированное значение является новым приближением, а не строгим интервалом для точного ответа. Для сертифицированной границы нужны отдельные оценки остатка. При очень малом h уменьшение дискретизационной ошибки прекращается из-за округления: вычитание близких приближений усиливает шум. Поэтому разумно наблюдать несколько сеток и проверять ожидаемое отношение, не продолжая ускорение механически.

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

Трапеции для четвёртой степени

Условие. Вычислите ∫₀¹x⁴dx на сетках с 1,2,4 частями и примените Ричардсона с p=2.

  1. Точный интеграл I=1/5. Трапеции дают T₁=1/2 и T₂=9/32.
  2. На четырёх частях T₄=113/512.
  3. S₁=(4T₂−T₁)/3=5/24, ошибка относительно 1/5 равна 1/120.
  4. S₂=(4T₄−T₂)/3=77/384, ошибка 1/1920; отношение ошибок равно 16.

Ответ. Экстраполяции 5/24 и 77/384; ошибка уменьшается в 16 раз.

Проверка. Все значения можно получить точными дробями из пяти узлов; 16 соответствует четвёртому порядку при делении шага пополам.

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

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

При ведущей ошибке h³ каким множителем умножают Q(h/2) в числителе формулы Ричардсона?

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

Почему коэффициент равен четырём?

У трапеций ведущая ошибка пропорциональна h²; уменьшение шага вдвое уменьшает её в четыре раза.

Ричардсон всегда даёт точный интеграл?

Нет. Он удаляет один ведущий член, но оставляет следующие и машинное округление.

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

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

  • Driscoll, Braun: FNC §5.6, Numerical integration

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

Метод средней точки: точность не равна устойчивости

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

Перед началом: Линейное ОДУ; Явный шаг Эйлера.

Промежуточная точка уточняет наклон

Явный метод средней точки сначала строит пробное значение y+h f(t,y)/2 в середине шага. Затем вычисляет наклон в этой середине и использует его на полном шаге. Для гладкой задачи локальная ошибка имеет порядок h³, а глобальная на фиксированном промежутке — h² при стандартных условиях устойчивости и регулярности. Пробное значение не является готовым ответом в следующем узле и не должно смешиваться с основным состоянием.

Линейная мода превращает шаг в множитель

Для y′=λy формула становится y_next=R(z)y, где z=hλ и R(z)=1+z+z²/2. У затухающей вещественной моды λ<0 желательно |R(z)|≤1. На отрицательной вещественной оси это даёт −2≤z≤0. Чем быстрее физическое затухание, тем меньше допустимый явный шаг. Повышение порядка с первого до второго не делает метод безусловно устойчивым для жёстких задач.

Сравнивайте на фиксированном времени

Чтобы проверить порядок, нужно уменьшать h и увеличивать число шагов так, чтобы конечное время оставалось тем же. Сравнение одного шага разной длины исследует другой объект. Условие |R|≤1 предотвращает рост отдельной линейной моды, но не обещает точного воспроизведения её амплитуды. Даже устойчивый грубый шаг может затухать слишком медленно. Для нелинейных систем анализ тестового уравнения полезен, однако не заменяет всех условий применимости и контроля ошибки.

У границы z=−2 множитель равен единице: численное решение перестаёт затухать, хотя точная мода продолжает уменьшаться. Поэтому практический выбор шага обычно оставляет запас внутри области устойчивости. Проверка только строгого отсутствия роста слишком слаба для хорошей аппроксимации длительного затухания.

Два шага затухания

Условие. y′=−4y, y(0)=1. Вычислите два шага h=1/4 и проверьте один шаг h=3/4.

  1. При h=1/4 параметр z=−1, множитель R=1−1+1/2=1/2.
  2. После двух шагов y₂=(1/2)²=1/4 на времени t=1/2.
  3. Точное значение в это время e^(−2), поэтому устойчивость не означает совпадения с точным затуханием.
  4. При h=3/4 получаем z=−3 и R=1−3+9/2=5/2: численная амплитуда растёт.

Ответ. При двух малых шагах y₂=1/4; шаг 3/4 неустойчив для этой моды.

Проверка. Прямой расчёт пробного значения при h=1/4 даёт 1/2, затем полный шаг переводит 1 в 1/2. Граница устойчивости здесь h≤1/2.

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

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

Для λ=−4 условие устойчивости на вещественной оси даёт

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

Почему метод называется явным?

Каждый наклон вычисляется из уже известных или явно построенных значений; нелинейное уравнение для нового состояния не решается.

На границе |R|=1 решение точное?

Нет. Это лишь отсутствие роста модуля; физическое затухание на границе может вовсе исчезнуть.

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

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

  • Driscoll, Braun: FNC §6.4, Runge–Kutta methods

    §6.4: явный метод средней точки и второй порядок. Полином устойчивости линейной моды получен подстановкой в сам метод. Проверены релевантные определения и условия, а не прочитан весь учебник. Условия задач и расчёты главы подготовлены отдельно.

Интерполяция: узлы и остаток между ними

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

Перед началом: Многочлены; Производные.

Единственность относится к выбранной степени

Через n+1 различных узлов проходит единственный многочлен степени не выше n. Если два таких многочлена совпадают в узлах, их разность имеет слишком много корней и потому нулевая. Но среди всех гладких функций совпадение в узлах ничего подобного не даёт: к интерполянту можно прибавить произвольный множитель, умноженный на произведение (x−x_i). Получится то же табличное значение и другое поведение между наблюдениями.

Остаток использует ещё одну производную

Для функции с достаточной гладкостью ошибка f(x)−P_n(x) равна f^(n+1)(ξ)/(n+1)! умножить на ∏(x−x_i), где ξ лежит в охватывающем узлы и точку промежутке. Место ξ неизвестно, поэтому нужна общая верхняя граница производной. Если функция сама многочлен степени n+1 с ведущим коэффициентом a, остаток точно равен a∏(x−x_i), без неизвестной точки. Это удобный независимый пример для проверки знака и коэффициентов.

Интерполяция и экстраполяция имеют разные риски

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

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

Кубическая функция по трём узлам

Условие. Интерполируйте f(x)=x³ в узлах 0,1,3 многочленом степени не выше двух. Найдите ошибку при x=2.

  1. Пишем P=ax²+bx+c. Значение в нуле даёт c=0.
  2. Условия a+b=1 и 9a+3b=27 дают a=4, b=−3.
  3. Следовательно, P(2)=16−6=10, тогда как f(2)=8.
  4. Разность f−P=x(x−1)(x−3); при x=2 она равна −2.

Ответ. P(x)=4x²−3x; ошибка f(2)−P(2)=−2.

Проверка. f‴=6, поэтому остаточная формула даёт (6/6)·2·1·(−1)=−2; все три узловых значения совпадают.

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

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

У интерполяции степени два остаток содержит произведение

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

Почему узлы должны быть различны?

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

Изменит ли барицентрическая формула ответ?

В точной арифметике нет. Она меняет способ вычисления того же многочлена, а не его математические свойства.

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

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

  • Driscoll, Braun: FNC §9.1, Polynomial interpolation

    §9.1: единственность, формула Лагранжа и остаток интерполяции. Проверены релевантные определения и условия, а не прочитан весь учебник. Условия задач и расчёты главы подготовлены отдельно.

Связанные методы

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

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

Разобрать с примером

Как сравнить Эйлера и Хойна для линейного ОДУ и проверить устойчивость шага

Для y′=ay+bx+c метод Эйлера берёт начальный наклон шага. Метод Хойна сначала прогнозирует значение Эйлером, затем усредняет начальный наклон и наклон в прогнозной конечной точке. Более высокий порядок при уменьшении шага не означает меньшую ошибку на любой грубой сетке или безусловную устойчивость.

Разобрать с примером

Темы по порядку

  1. Как применить правило Симпсона к таблице и проверить условия сеткиПроверяем равномерность узлов и чётность интервалов, сравниваем Симпсона с трапециями и объясняем, почему по конечной таблице нельзя гарантировать ошибку интеграла.
  2. Как сравнить Эйлера и Хойна для линейного ОДУ и проверить устойчивость шагаДелаем прогноз и коррекцию для y′=ay+bx+c, сверяем один шаг с известным решением и показываем, почему второй порядок не гарантирует устойчивость на грубой сетке.

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

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

Рассчитать и проверить

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

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

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

Можно ли считать близкие ответы Эйлера и Хойна доказательством точности?

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