КАТЕГОРИИ:
АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
|
Метод ЭйлераБудем считать, что шаг интегрирования 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(х0,у0). Эта ломаная называется ломаной Эйлера. При 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) где , , , ,
|