Студопедия

Главная страница Случайная страница

КАТЕГОРИИ:

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






Метод Эйлера






Если для вычисления интеграла в (5.4) воспользоваться простейшей формулой левых прямоугольников первого порядка

,

то получим явную формулу Эйлера:

, . (5.5)

Явный метод Эйлера имеет первый порядок аппроксимации. Реализация метода. Поскольку известны, применяя (5.5) последовательно, определим все yi: , , ….

Геометрическая интерпретация метода Эйлера (рис. 5.1.):

Пользуясь тем, что в точке известно решение и значение его производной , можно записать уравнение касательной к графику искомой функции в точке : . При достаточно малом шаге ордината этой касательной, полученная подстановкой в правую часть значения , должна мало отличаться от ординаты решения задачи Коши. Следовательно, точка пересечения касательной с прямой может быть приближенно принята за новую начальную точку. Через эту точку снова проведем прямую , которая приближенно отражает поведение касательной к в точке . Подставляя сюда (т.е. пересечение с прямой ), получим приближенное значение в точке : и т.д. В итоге для -ой точки получим формулу Эйлера.

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

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

, . (5.6)

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


Поделиться с друзьями:

mylektsii.su - Мои Лекции - 2015-2024 год. (0.007 сек.)Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав Пожаловаться на материал