Многошаговые методы

Вернемся к задаче Коши

y ’ = f (t, y); y (0) = y ₀. (3.13)

В предыдущих методах значение y_{n + 1} зависело только от информации в пре-дыдущей точке t_n. Кажется вполне вероятным, что можно добиться большей точности, если использовать информацию о нескольких предыдущих точках t_n, t_{n - 1},…. Именно так и поступают в многошаговых методах [4].

Если проинтегрировать уравнение (3.13) на отрезке [ t_n, t_{n +1}], то получим

или

где P (t) – полином, аппроксимирующий f (t, y).

Чтобы построить полином степени N, используем предыдущие решения y_n, y_{n – 1}, …. в точках t_n,…, t_{n -1}, …, t_{n - N},.... Мы по-прежнему считаем, что узлы t расположены равномерно с шагом h. В принципе, можно проинтегрировать этот полином явно, что ведет к следующему методу:

(3.14)

В простейшем случае, когда N = 0, полином P – есть константа, равная f_n, и (3.14) превращается в обычный метод Эйлера.

Если N = 1, то P – есть линейная функция, проходящая через

точки (t_{n -1}, f_{n -1})и (t_n, f_n), т. е.

Интегрируя этот полином от t_n до t_{n - 1}, получаем следующий метод:

(3.15)

который является двухшаговым, поскольку использует информацию в двух точках - t_n и t_{n - 1}. Аналогично, если N = 2, то P есть квадратичный полином, интерполирующий данные (t_n-2, f_n-2), (t_n-1, f_n-1), (t_n, f_n), а соответствующий метод имеет вид

(3.16)

Если N = 3, то интерполяционный полином является кубическим, а соответствующий метод определяется формулой

(3.17)

Отметим, что метод (3.16) является трехшаговым, а (3.17) – четырехшаговым. Формулы (3.15) – (3.17) известны как методы Адамса –Башфорта. Метод (3.15) имеет второй порядок точности, поэтому его называют методом Адамса – Башфорта второго порядка. Аналогично, методы (3.16) и (3.17) называют соответственно методами Адамса – Башфорта третьего и четвертого порядков.

Этот процесс, в принципе, можно бы продолжить, используя все большее число предыдущих точек, а следовательно, и интерполяционный полином P более высокой степени, и получить Адамса – Башфорта сколь угодно высокого порядка. Однако точность вычислений с увеличением порядка возрастает нелинейно. Чем дальше отстоит предыдущая точка от текущей точки, тем слабее она влияет на точность. Многошаговые методы порождают проблему, которая не возникала при использовании одношаговых методов. Так как в

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