Поиск в словарях
Искать во всех

Математическая энциклопедия - эйлера метод

Эйлера метод

эйлера метод

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

Пусть дано дифференциальное уравнение

с начальным условием

y(x0) = y0.

Выбирается достаточно малый шаг hпо оси х, строятся точки x;=x0+ih, i=0, 1, 2, ... , и искомая интегральная кривая у(х)заменяется ломаной (ломаная Эйлера), звенья к-poй прямолинейны на отрезках [ х i, xi+1], а ординаты определяются по формулам

Если правая часть f(x, у )уравнения (1) непрерывна, то последовательность ломаных Эйлера при на достаточно малом отрезке равномерно стремится к искомой интегральной кривой у(х).

Э. м. заключается в том, что интеграл дифференциального уравнения (1) на каждом последовательном отрезке [ х i, xi+1]представляется двумя членами ряда Тейлора

На каждом шаге Э. м. имеет погрешность порядка h2. Для уточнения Э. м. используются различные модификации. Напр., в усовершенствованном методе ломаных вместо формулы (2) для определения ординат используют формулу

где

то есть учитывают направление поля интегральных кривых в средней точке (4) звена ломаной.

Другой модификацией Э. м. является усовершенствованный метод Эйлера Коши:

где

Последний метод можно еще более уточнить, применив итерационную обработку каждого значения yi+1:

где нулевое приближение

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

при заданных начальных условиях

Алгоритм вычислений по Э. м. легко программируется и удобен для реализации на ЭВМ.

Метод предложен Л. Эйлером (L. Euler, 1768).

Лит.:[1] Демидович Б. П., Марон И. А., Основы вычислительной математики, М., 1960.

И. Б. Вапнярский.

Математическая энциклопедия. — М.: Советская энциклопедия

И. М. Виноградов

1977—1985

Рейтинг статьи:
Комментарии:

Вопрос-ответ:

Ссылка для сайта или блога:
Ссылка для форума (bb-код):