Студопедия

КАТЕГОРИИ:

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


Метод Эйлера




Будем считать, что шаг интегрирования h настолько мал, что для всех значение искомой функции у(х) мало отличается от у0. Тогда можно записать

у = у0 + (х – х0) f (х0, у0), .

Иными словами, на этом участке интегрирования кривая у(х) заменяется отрезком касательной к ней в точке х0.

Для х = х1 получаем

у1= у0+ h∙f (x0,y0).

Аналогично для х = х2можно получить

у2 = у1+ h∙f (x1,y1).

Продолжая строить дальнейшие значения приближенного решения по тому же закону, получим

yi+1=yi + h∙f (xi, yi), .

Используя известные обозначения, схему метода Эйлера можно представить формулами:

yi+1= yi +Δуi, Δуi = h∙f (x1,y1), (10.8)

Геометрический смысл метода Эйлера заключается в том, что искомая интегральная кривая у = у(х) заменяется ломаной, соединяющей точки Мi(xi,yi), (рис.10.1). Причем первое звено ломаной касается истинной интегральной кривой в точке М0(х00).

Эта ломаная называется ломаной Эйлера. При h→0 последовательность

ломаных Эйлера на отрезке [x0, b] стремится к искомой интегральной кривой.

Оценку точности метода Эйлера, если неизвестно точное решение у = у(х), проводят с помощью двойного пересчета – с шагом h и с шагом . Совпадение десятичных знаков в полученных двумя способами результатах дает основание считать их верными.

Метод Эйлера легко распространяется на системы дифференциальных уравнений (10.3) и на дифференциальные уравнения высших порядков (10.1), которые должны быть предварительно приведены к нормальной системе (переход от (10.1) к (10.5)).

Рассмотрим систему двух дифференциальных уравнений первого порядка:

(10.9)

с начальными условиями у(х0)= у0, z(x0)= z0. Приближенные значения у(xi)≈ yi, z(xi)≈ zi вычисляются последовательно по формулам:

, (10.10)

10.3. Модифицированный метод Эйлераявляется более точным методом по сравнению с предыдущим. Модификация метода направлена на то, чтобы более точно определить направление перехода из точки (xi,yi) в точку(xi+1,yi+1). Для чего производятся дополнительные промежуточные вычисления, в результате которых определяются координаты промежуточной точки

(10.11)

с помощью которых и определяется следующее приближенное значение yi+1 искомого решения по формуле

, (10.12)

Геометрический смысл модифицированного метода Эйлера показан на рис.10.2. Исходя из точки М0(x0,y0), получаем по методу Эйлера для х = точку .

Для х = х1 метод Эйлера дал бы точку на касательной кинтегральной кривой в точке М0. Модифицированный метод состоит в том, что из точки М0 проводится отрезок М0М1, параллельный отрезку , направленному в соответствии со значение углового коэффициента в точке . Точка М1, которая получена по модифицированному методу Эйлера, находится ближе к истинной кривой, чем точка . Следовательно, модифицированный метод Эйлера будет обеспечивать большую точность, чем метод Эйлера при одном и том же числе n разбиения отрезка интегрирования.

Модифицированный метод Эйлера легко распространить на нормальную систему дифференциальных уравнений (10.3). Рассмотрим систему двух уравнений первого порядка:

,

с начальными условиями у0 = у(х0), z0 = z(x0).

Приближенные значения у(xi) ≈ yi, z(xi) ≈ zi вычисляются последовательно по формулам:

, (10.13)

где ,

,

,

,


Поделиться:

Дата добавления: 2015-09-13; просмотров: 115; Мы поможем в написании вашей работы!; Нарушение авторских прав





lektsii.com - Лекции.Ком - 2014-2024 год. (0.007 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав
Главная страница Случайная страница Контакты