WikiDer > Кэш – метод Карпа

В числовой анализ, то Кэш – метод Карпа это метод решения обыкновенные дифференциальные уравнения (ОДУ). Он был предложен профессором Джеффом Р. Кэшем. ^[1] из Имперский колледж Лондон и Алан Х. Карп из IBM Научный центр. Метод является членом Рунге-Кутта семейство решателей ODE. В частности, он использует шесть оценок функций для вычисления решений четвертого и пятого порядков. Тогда разница между этими решениями принимается за ошибку решения (четвертого порядка). Эта оценка ошибки очень удобна для адаптивный шаг алгоритмы интеграции. Другие похожие методы интеграции: Fehlberg (РКФ) и Дорман – Принс (РКДП).

В Таблица мясника является:

Первый ряд б Коэффициенты дают решение пятого порядка точности, а вторая строка дает решение четвертого порядка.

Смотрите также

• Адаптивные методы Рунге-Кутты
• Список методов Рунге-Кутта

Примечания

Рекомендации

• Дж. Р. Кэш, А. Х. Карп. "Метод Рунге-Кутты переменного порядка для задач начального значения с быстро меняющимися правыми частями", Транзакции ACM на математическом ПО 16: 201-222, 1990. Дои:10.1145/79505.79507.