Метод Эйлера (метод Рунге-Кутта 1-го порядка).

Разобьем [a, b] на n равных частей – элементарных отрезков, x₀, x₁,…,x_n будем называть узлами сетки, h = (b-a)/n - шаг сетки.

Очевидно, что , ; , .

Заменим в уравнении (7.1) y^’ в точке x_i её приближенной оценкой – отношением приращений (это следует из определения производной):

Тогда получаем:

Отсюда формула Эйлера:

(7.4)

, – номер узла

Зная y₀ в точке x₀ (начальное условие) можно найти y₁, затем, используя уже известные значения x₁ и y₁, вычислить x₂ и y₂ и так далее.

Рассмотрим геометрическую иллюстрацию метода Эйлера. В координатах (x,y) отобразим известные данные: отрезок [a,b] на оси Х и начальное условие y₀ – точка А с координатами (a, y₀). Отрезок [a,b] разобьем на n равных частей, получим узлы равномерной сетки a = x₀, x₁, x₂, … , x_n = b. Вычислим значения первой производной искомой функции в точке А, используя координату этой точки и исходное уравнение (7.3)

Полученное значение позволяет построить касательную к искомой функции в точке А. Эту касательную можно использовать для вычисления приближенного значения искомой функции в новом узле х₁ (кривую y(x) заменяем на отрезком АВ на элементарном отрезке [x₀, x₁]).

Рис. 7.1. Геометрическая иллюстрация метода Эйлера.

Зная (x₁,y₁), можно аналогично получить новую точку (x₂,y₂) и т.д.

Из геометрической иллюстрации следует, что:

1. На каждом шаге есть погрешность (на рисунке это отрезок BD). Погрешность тем больше, чем больше шаг.

2. Ошибка может накапливаться.

Формула Эйлера (7.4) имеет погрешность метода

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

Выполняются 2 расчета: с n и 2n узлами. Если полученные значения функции в во всех узлах отличаются не более чем на e, задача считается решенной. Если нет, число узлов вновь удваивают и опять сравнивают полученные значения функций.

Таким образом, расчет продолжается до достижения условия

(7.5)

Значение n может достигать большой величины – более 1000. Чтобы не печатать столько значений функции, в алгоритме решения ОДУ методом Эйлера нужно предусмотреть печать не всех рассчитанных значений, а только части их, например, 10-ти значений, распределенных равномерно по всему отрезку.

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

Пример 7.1.Дано уравнение

Найти решение для отрезка [0; 1], если y(0) = 1.

Выберем n = 10, тогда шаг h =(1-0)/10 = 0,1.

Запишем уравнение в каноническом виде

Начальная точка x₀ = 0, y₀ = 1.

Вычислим первую точку

x₁ = x₀ + h = 0 + 0,1 = 0,1

Вычислим вторую точку

Аналогично нужно вычислить еще восемь точек (выбрано n=10).

Рис. 7.3. Алгоритм решения ОДУ 1-го порядка методом Эйлера.