6 Метод Рунге-Кутта 2-ого порядка (модифицированный метод Эйлера) - davaiknam.ru o_O
Главная
Поиск по ключевым словам:
страница 1
Похожие работы
Название работы Кол-во страниц Размер
Техническое задание 14 Описание модели исследуемого объекта 15 Описание... 1 192.85kb.
8 Методы Рунге-Кутты Метод Эйлера и метод Эйлера-Коши относятся к... 1 28.84kb.
Неявный метод Эйлера 1 15.48kb.
Метод эффективного формирования 2d изображения в поперечной равноугольной... 1 48.81kb.
«Счастье это когда тебя понимают»: так ли это? 1 37.45kb.
Методы Рунге — Кутта 1 103.1kb.
Лекция 6 Метод молекулярной механики. Методы определения оптимальных... 1 80.34kb.
Технология кейс-стади (Case study) Кейс метод (Case study) метод... 1 42.69kb.
Исследовательская работа и метод проектов в начальной школе Метод... 1 45.54kb.
Вестник Брянского государственного технического университета. 1 62.02kb.
Метод Характеристика 1 126.96kb.
Математика как наука возникла в связи с необходимостью решения практических... 3 915.11kb.
Направления изучения представлений о справедливости 1 202.17kb.

6 Метод Рунге-Кутта 2-ого порядка (модифицированный метод Эйлера) - страница №1/1

6.5. Метод Рунге-Кутта 2-ого порядка (модифицированный метод Эйлера).
В формуле метода Эйлера используем среднее значение производной. Получим

.

В правой части полагаем, как в исходном методе Эйлера . Получаем явный метод, для которого погрешность .

Можно переписать формулы так , ,



6.6. Метод Рунге-Кутта 4-ого порядка.

Этот одношаговый метод применяется для решения задачи Коши (6.2) и является самым распространенным. В рассмотренных выше двух методах Эйлера использовалась линейная интерполяция на шаге и производная на каждом шаге вычислялась один раз или два раза. В методе Рунге-Кутта производные на шаге вычисляются 4 раза при разных значениях и , и этот метод эквивалентен выполнению четырех шагов по методу Эйлера для получения на текущем шаге искомого значения .

Введем обозначение D1 для значений производных, полученных в левой точке шага (D1) и в результате выполнения трех вспомогательных шагов по методу Эйлера (D2, D3, D4), причем половинные шаги дают значения D2 и D3, а полный шаг - значение D4. На рис.6.2 даны эти шаги, цифры на прямых показывают, какому значению - D1, D2 или D3 - соответствует наклон каждой прямой. Значения D1, D2, D3, D4 показывают производную в каждой точке в виде малого отрезка касательной.



Рис.6.2. Вспомогательные шаги в методе Рунге-Кутта.

Формулы для вычисления значений производных имеют следующий вид:





(6.8)







Полученные значения усредняются с разными весовыми коэффициентами и основной шаг выполняется по (6.3) с полученным средним значением :

Строго можно показать, что метод Рунге-Кутта соответствует интерполяции полиномом четвертой степени и учитывает в разложении ряда Тейлора для все производные до пятой. Пятая производная отбрасывается, т.е. абсолютная погрешность этого метода может быть оценена величиной





(6.10)

Отметим, что для метода порядка его погрешность на шаге представляется как (6.11)

т.е. пропорциональна . Оценку (6.10) следует сравнить с аналогичной оценкой для метода Эйлера (6.12)





(6.12)

и из сравнения видим, что метод Рунге-Кутта позволяет использовать существенно более крупные шаги. Это показано на рис.6.3, где пунктирная линия означает точное решение уравнения, полученное, например, с очень мелким шагом или аналитически для специально выбранного уравнения.



Рис 6.3 Интерполяция на шаге для метода Рунге-Кутта и точное решение уравнения (6.2)





Коммунист: человек, который ничего не имеет и хочет разделить это со всеми.
ещё >>