Кэш – метод Карпа - Cash–Karp method

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

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

0
1/51/5
3/103/409/40
3/53/10−9/106/5
1−11/545/2−70/2735/27
7/81631/55296175/512575/1382444275/110592253/4096
37/3780250/621125/5940512/1771
2825/27648018575/4838413525/55296277/143361/4

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

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

Примечания

  1. ^ Джефф Р. Кэш, профессор численного анализа, Имперский колледж Лондона

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