Студопедия.Орг Главная | Случайная страница | Контакты | Мы поможем в написании вашей работы!  
 

Явные методы типа Рунге-Кутта




Рунге предложил следующую идею, основанную на вычислении приближенного решения yi в узле x0+h в виде линейной комбинации с постоянными коэффициентами.
(1)
где

Числа αi, βij и pqi выбираются так, чтобы разложение данного выражения по степеням h совпадало c разложением в ряд Тейлора до максимально возможной степени при произвольной правой части f(x,y) и произвольном шаге h.
Это эквивалентно следующему. Если ввести вспомогательную функцию

то ее разложение по степеням s должно начинаться с максимально возможной степени:

Если можно определить эти постоянные так, чтобы разложение имело такой вид, то говорят, что формула (1) с выбранными коэффициентами имеет порядок точности s.
Величина

называется погрешностью метода на шаге или локальной погрешностью метода, а слагаемое

называется главным членом локальной погрешности метода.
Доказано, что если q = 1,2, 3,4, то всегда можно выбрать коэффициенты αi, βij и pqi так, чтобы получить метод типа Рунге-Кутта (1) пятого порядка точности q. При q = 5 невозможно построить метод типа Рунге-Кутта (1) пятого порядка точности, необходимо брать в комбинации (1) более пяти членов.





Дата публикования: 2015-01-26; Прочитано: 240 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!



studopedia.org - Студопедия.Орг - 2014-2024 год. Студопедия не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования (0.006 с)...