<<
>>

7.3. Исправленный метод Эйлера.

В этом методе для повышения точности используется усреднённое значение производной на рассматриваемом отрезке:

В приведённой формуле yi+1 входит в обе части уравнения и не может быть выражено явно.

Чтобы обойти эту трудность, в правую часть, вместо yi+1 подставляется значение, рассчитанное по формуле Эйлера(7.4).

Получаем формулу исправленного метода Эйлера:

, (7.7)

где i = 0, 1, …., n-1 - номер узла;

xi = a + i?h - координата узла;

у0 = у(х0) - начальное условие.

Погрешность исправленного метода Эйлера dМ = О(h3).

Алгоритм решения ОДУ отличается от описанного ранее алгоритма метода Эйлера (рис 7.3) только алгоритмом расчета новой точки (Рис. 7.6).

Рис. 7.6. Алгоритм расчёта новой точки исправленным методом Эйлера:

L1- касательная к у(х) в начальной точке А, с tga0 = f(x0, y0).

т. В – значение вычисляется по формуле Эйлера.

L2 – касательная к у(х) в точке В, с tga1 = f(x1, ).

L3 – прямая через В со среднеарифметическим углом наклона.

L4 - прямая, паралельная L3, проведенная через точку А.

Рис. 7.6. Геометрическая иллюстрация исправленного метода Эйлера.

Пример 7.3. Решение ранее рассмотренного уравнения (пример 7.1) исправленным методом Эйлера.

y’ - 2?y + x2 = 1, x Î [0;1], y(0) = 1.

Пусть n = 10 , h = (1 - 0)/10 = 0,1.

Начальная точка x0 = 0, y0 = 1.

Рассчет первой точки.

Аналогично можно вычислить значения функции во 2, 3, ... , 10 точках.

<< | >>
Источник: Мухамадеев И.Г.. АЛГОРИТМЫ ВЫЧИСЛИТЕЛЬНОЙ МАТЕМАТИКИ. КУРС ЛЕКЦИЙ. 2007

Еще по теме 7.3. Исправленный метод Эйлера.:

  1. § 7. Краткий очерк развития уголовно-правовой мысли
  2. Метод Эйлера.
  3. Метод Рунге – Кутта.
  4. 4.2. СОДЕРЖАНИЕ РАЗДЕЛОВ ДИСЦИПЛИНЫ
  5. 1.8. Численные методы решения обыкновенных дифференциальных уравнений
  6. 4.1. Методические указания к выполнению контрольных работ
  7. 4.2. Методические указания к выполнению лабораторных работ
  8. 4.3. Блок текущего контроля
  9. Введение
  10. 10. Практическое занятие №10 "Численные методы решения дифференциальных уравнений"
  11. Краткие теоретические сведения
  12. §1. Закулисная работа математической лшели.
  13. 7.2. Метод Эйлера