Эйлер и Хойн для линейного ОДУ

Приближённо решить y′ = a·y + b·x + c при начальных x₀,y₀ и сравнить два явных метода на вашей сетке.

Ваш пример

Введите свои данные. Дроби: 1/3; десятичная запись: 0.25 или 0,25. В таблицах разделяйте числа пробелами, строки — переносом.

Разбор примера

При x ≈ 1: Эйлер 2.59374246; Хойн 2.714080847

Две численные траектории
ШагxЭйлер ≈Хойн ≈
0011
10.11.11.105
20.21.211.221025
30.31.3311.349232625
40.41.46411.490902051
50.51.610511.647446766
60.61.7715611.820428676
70.71.94871712.011573687
80.82.143588812.222788925
90.92.3579476912.456181762
1012.593742462.714080847
  1. yЭ,n+1 = yЭ,n + h·f(xn,yЭ,n).
  2. Прогноз Хойна: y* = yХ,n + h·f(xn,yХ,n).
  3. Коррекция Хойна: yХ,n+1 = yХ,n + h·(f(xn,yХ,n)+f(xn+h,y*))/2.
  4. В таблице показаны приближения; оценка истинной ошибки требует отдельного анализа или сравнения с известным точным решением.
Последняя точка
1
Порядок точности
Эйлер: первый; Хойн: второй при выполнении условий сходимости

Метод и условия расчёта

Явный Эйлер использует наклон в начале шага. Хойн сначала делает прогноз Эйлера, затем усредняет начальный и прогнозный наклоны.

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

Теория к методу

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

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

Пример: Один шаг для a=−2, b=0, c=0, x₀=0, y₀=1, h=1/4 даёт: x₁=1/4, Эйлер 1/2, Хойн 5/8. Прогноз Хойна равен 1/2, но его исправленная ордината отличается от прогноза.

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

Вопросы по теме

Это решение любого дифференциального уравнения?

Нет. Ввод задаёт ровно семейство y′ = a·y + b·x + c. Произвольные выражения не исполняются.

Хойн всегда точнее Эйлера на выбранном шаге?

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

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

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

Что происходит на границе z=−2?

Множитель Эйлера равен −1, множитель Хойна равен +1: модуль не уменьшается. Это не воспроизводит строгое затухание точного решения, поэтому границу не включают в интервал асимптотического затухания.

Основа объяснения

Объяснения и примеры подготовлены для erudeet. По ссылкам можно сверить определения и условия модели.