![]() КАТЕГОРИИ:
АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
|
Метод ЭйлераБудем считать, что шаг интегрирования h настолько мал, что для всех у = у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),
Эта ломаная называется ломаной Эйлера. При h→0 последовательность ломаных Эйлера на отрезке [x0, b] стремится к искомой интегральной кривой. Оценку точности метода Эйлера, если неизвестно точное решение у = у(х), проводят с помощью двойного пересчета – с шагом h и с шагом Метод Эйлера легко распространяется на системы дифференциальных уравнений (10.3) и на дифференциальные уравнения высших порядков (10.1), которые должны быть предварительно приведены к нормальной системе (переход от (10.1) к (10.5)). Рассмотрим систему двух дифференциальных уравнений первого порядка:
с начальными условиями у(х0)= у0, z(x0)= z0. Приближенные значения у(xi)≈ yi, z(xi)≈ zi вычисляются последовательно по формулам: 10.3. Модифицированный метод Эйлераявляется более точным методом по сравнению с предыдущим. Модификация метода направлена на то, чтобы более точно определить направление перехода из точки (xi,yi) в точку(xi+1,yi+1). Для чего производятся дополнительные промежуточные вычисления, в результате которых определяются координаты промежуточной точки
с помощью которых и определяется следующее приближенное значение yi+1 искомого решения по формуле
Геометрический смысл модифицированного метода Эйлера показан на рис.10.2. Исходя из точки М0(x0,y0), получаем по методу Эйлера для х = Для х = х1 метод Эйлера дал бы точку Модифицированный метод Эйлера легко распространить на нормальную систему дифференциальных уравнений (10.3). Рассмотрим систему двух уравнений первого порядка:
с начальными условиями у0 = у(х0), z0 = z(x0). Приближенные значения у(xi) ≈ yi, z(xi) ≈ zi вычисляются последовательно по формулам:
где
|