Усовершенствованный метод Эйлера: прогноз и поправка

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

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

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

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

Уравнение второго порядка: понижение порядка
Как распознать уравнение второго порядка, допускающее понижение порядка: выбор замены при отсутствии y или x, примеры решения и проверка особых случаев.

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

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

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