next up previous
Next: Многошаговые методы,не требующие Up: О применении i-гладкого анализа Previous: Многошаговые методы

9. Погрешность аппроксимации многошаговых методов

Пусть точное решение задачи (1.1) - (1.3) tex2html_wrap_inline2387. Из формулы Тейлора имеем
displaymath2389

displaymath2391
Подставив эти выражения в невязку (8.5) получаем, что порядок погрешности аппроксимации метода (8.4) не меньше tex2html_wrap_inline2393, если выполняются условия
displaymath2395

equation825
Отсюда следует, что порядок аппроксимации для неявных методов tex2html_wrap_inline2397, для явных методов tex2html_wrap_inline2399.

Однако, как и для ОДУ [24], для 0-устойчивых k-шаговых методов выполняются барьеры Далквиста:
1) tex2html_wrap_inline2405 для четных k,
2) tex2html_wrap_inline2409 для нечетных k,
3) tex2html_wrap_inline2413 если tex2html_wrap_inline2415 (в частности, для явных методов).

Для методов Адамса
displaymath2417
порядок погрешности аппроксимации tex2html_wrap_inline2409 для неявных методов и tex2html_wrap_inline2413 для явных.

Разгон в k-шаговых методах можно делать методами типа Рунге-Кутта соответствующего порядка.