Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | ||
|
Рунге предложил следующую идею, основанную на вычислении приближенного решения 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 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!