Решение уравнений в конечных разностях
![]()
![]()
![]()
![]()
![]()
Появление
нового значения
требует для
очередного
шага вычислить
новые значения
повторных
разностей. Для
этого в таблице
разностей
заполняется
по одной дополнительной
клеточки в
каждом столбце
после одного-единственного
вычисления
правой части.
В этом и состоит
основное достоинство
экстраполяционных
формул.
В формулу
Адамса вместо
повторных
разностей можно
подставить
их выражения
через ординаты
.
Например,
ограничившись
,
получим

Модификаций
у формул Адамса
много. Можно
менять не только
интерполяционные
многочлены,
но и вычислять
приращения
в пределах
нескольких
шагов. Наиболее
простой получается
формула для
k=4, в которой
приращение
вычисляется
на интервале
в два шага
:
![]()


Если
построить
интерполяционный
многочлен
Ньютона не от
точки
,
а от точки
и опять вычислить
для k=4 приращение
в интервале
,
то последнее
может служить
контролем за
точностью
вычислений:

![]()
Литература
Беллман Р., Кук К. Дифференциально-разностные уравнения. М.: Мир, 1967. - 548с.
Волков Е.А. Численные методы. СПб.: Лань, 2004. - 248с.
Гельфонд А.О. Исчисление конечных разностей. М.: Наука, 1967. - 375с.
Калашников В.И. Аналоговые и гибридные вычислительные устройства: Учеб. пособие. - Харьков: НТУ “ХПИ", 2002. - 196с.
Коддингтон Э.А., Левинсон Н. Теория обыкновенных дифференциальных уравнений. Новосибирск: Изд-во иностр. лит., 1958. - 474с.
Скалкина М.А., “О колебаниях решений уравнений в конечных разностях", Изв. вузов. Матем., 1959, № 6, 138-144