Студопедия Главная Случайная страница Обратная связь

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

Метод Эйлера





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

Рассмотрим снова дифференциальное уравнение в форме Коши

y’ = f (t, y), (3.9)

удовлетворяющее начальному условию

y (t 0) = y 0. (3.10)

Численное решение задачи состоит в построении таблицы приближенных значений y 1, y 2, …., yn решения уравнения (3.9) в точках t 1, t 2, …., tn. Точки t 1, t 2, …., tn - узлы сетки. Используем систему равноотстоящих узлов. Величина h - шаг сетки (шаг интегрирования).

Метод Эйлера основан на разложении y в ряд Тейлора в окрестности t 0:

Если h мало, то члены, содержащие h во второй или более высоких степенях, являются малыми более высоких порядков и ими можно пренебречь. Тогда

y' (t 0) находим из дифференциального уравнения (3.9), подставив в него начальное условие (3.10). Таким образом можно получить приближенное значение зависимой переменной при малом смещении h от начальной точки. Этот процесс можно продолжить, используя соотношение

и делая сколь угодно много шагов.

Геометрический смысл метода Эйлера заключается в аппроксимации решения на отрезке [ tn, tn +1] отрезком касательной, проведенной к графику решения в точке tn (рис. 3.3). Как видно из рис. 3.3, на каждом новом шаге приближенное решение переходит на другой член семейства решений. В результате накапливается ошибка дискретизации, которая линейно зависит от h, так как члены ряда Тейлора, содержащие h во второй и более высоких степенях, отбрасываются. Поэтому метод Эйлера имеет первый порядок точности.

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

Практическим следствием этого факта является ожидание того, что при уме-ньшении h приближенное решение будет все более точным и при стремлении h к нулю будет сходиться к точному решению с линейной скоростью по h; т.е. мы ожидаем, что при уменьшении шага h вдвое ошибка уменьшится в 2 раза. Очень медленная сходимость при уменьшении h характерна для методов первого порядка и служит препятствием для их широкого использования.







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




Функция спроса населения на данный товар Функция спроса населения на данный товар: Qd=7-Р. Функция предложения: Qs= -5+2Р,где...


Аальтернативная стоимость. Кривая производственных возможностей В экономике Буридании есть 100 ед. труда с производительностью 4 м ткани или 2 кг мяса...


Вычисление основной дактилоскопической формулы Вычислением основной дактоформулы обычно занимается следователь. Для этого все десять пальцев разбиваются на пять пар...


Расчетные и графические задания Равновесный объем - это объем, определяемый равенством спроса и предложения...

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

Репродуктивное здоровье, как составляющая часть здоровья человека и общества   Репродуктивное здоровье – это состояние полного физического, умственного и социального благополучия при отсутствии заболеваний репродуктивной системы на всех этапах жизни человека...

Случайной величины Плотностью распределения вероятностей непрерывной случайной величины Х называют функцию f(x) – первую производную от функции распределения F(x): Понятие плотность распределения вероятностей случайной величины Х для дискретной величины неприменима...

Лечебно-охранительный режим, его элементы и значение.   Терапевтическое воздействие на пациента подразумевает не только использование всех видов лечения, но и применение лечебно-охранительного режима – соблюдение условий поведения, способствующих выздоровлению...

Тема: Кинематика поступательного и вращательного движения. 1. Твердое тело начинает вращаться вокруг оси Z с угловой скоростью, проекция которой изменяется со временем 1. Твердое тело начинает вращаться вокруг оси Z с угловой скоростью...

Условия приобретения статуса индивидуального предпринимателя. В соответствии с п. 1 ст. 23 ГК РФ гражданин вправе заниматься предпринимательской деятельностью без образования юридического лица с момента государственной регистрации в качестве индивидуального предпринимателя. Каковы же условия такой регистрации и...

Studopedia.info - Студопедия - 2014-2025 год . (0.012 сек.) русская версия | украинская версия