Метод Эйлера(Дряннов)

Метод Эйлера — наиболее простой численный метод решения (систем) обыкновенных дифференциальных уравнений. Впервые описан Леонардом Эйлером в 1768 году в работе «Интегральное исчисление»^[1]. Метод Эйлера является явным, одношаговым методом первого порядка точности, основанном на аппроксимации интегральной кривой кусочно линейной функцией, т. н. ломаной Эйлера.

Содержание 1 Описание метода 2 Оценка погрешности 3 Значение метода Эйлера 4 Модифицированный метод Эйлера с пересчетом 5 См. также 6 Литература 7 Примечания

Описание метода

Пусть дана задача Коши для уравнения первого порядка

<math> \frac{dy}{dx}=f(x,y), </math>

<math> y_{|_{x=x_0}}=y_0, </math>

где функция <math>f</math> определена на некоторой области <math>D\subset R^2</math>. Решение разыскивается на интервале <math>(x_0,b]</math>. На этом интервале введем узлы

<math>x_0<x_1<\dots<x_n\le b.</math>

Приближенное решение в узлах <math>x_i</math>, которое обозначим через <math>y_i</math> определяется по формуле

<math> y_i=y_{i-1}+(x_i-x_{i-1})f(x_{i-1},y_{i-1}),\quad i=1,2,3,\dots,n. </math>

Эти формулы обобщаются на случай систем обыкновенных дифференциальных уравнений.

Оценка погрешности

Метод Эйлера является методом первого порядка. Если функция <math>f</math> непрерывна в <math>D</math> и непрерывно дифференцируема по переменной <math>y</math> в <math>D</math>, то имеет место следующая оценка погрешности

<math> \left|y(x_i)-y_i\right|=O(h), </math>

где <math>h</math> — средний шаг, то есть существует <math>C>0</math> такая, что <math>C^{-1}\le (x_i-x_{i-1})/h\le C</math>.

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

Значение метода Эйлера

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

Модифицированный метод Эйлера с пересчетом

Вычисления по методу Эйлера с пересчетом делаются в два этапа.

Прогноз:

<math>\tilde y_i=y_{i-1}+(x_i-x_{i-1})f(x_{i-1},y_{i-1})</math>.

Коррекция:

<math>y_i=y_{i-1}+\frac{(x_i-x_{i-1})}{2}(f(x_{i-1},y_{i-1})+f(x_i,\tilde y_i))</math>.

Модифицированный метод Эйлера с пересчетом имеет второй порядок точности, однако для его реализации необходимо дважды вычислять правую часть функции. Заметим, что метод Эйлера с пересчетом представляет собой разновидность методов Рунге-Кутты (предиктор-корректор).

См. также

• Метод Рунге — Кутты

Литература

• Эйлер Л. Интегральное исчисление. Том 1. — М.: ГИТТЛ. 1956. [1]
• Бабенко К. И. Основы численного анализа. — М.: Наука. 1986.

Примечания

Шаблон:Примечанияar:طريقة أويلر ca:Mètode d'Euler cs:Eulerova metoda de:Eulersches Polygonzugverfahren el:Μέθοδος Όιλερ en:Euler method es:Método de Euler eu:Eulerren metodo fi:Eulerin menetelmä fr:Méthode d'Euler is:Euler-aðferð ja:オイラー法 ko:오일러 방법 pl:Metoda Eulera pt:Método de Euler sv:Eulers stegmetod tl:Paraang Euler uk:Метод Ейлера zh:欧拉方法

Ошибка цитирования Для существующего тега <ref> не найдено соответствующего тега <references/>