Сравнительный анализ алгоритмов автоматического выбора шага для жёстких задач Коши

Для решения жёстких задач Коши широко применяются алгоритмы автоматического выбора шага. Наиболее популярными являются пакеты Гира и Дормана-Принса. Эти методы хорошо зарекомендовали себя на мягких задачах, но на жёстких задачах могут давать сбои. Кроме того, они не дают гарантированной оценки погрешности. Известны примеры, когда фактическая погрешность на много порядков превышает заданную пользователем. В данной работе найдены новые примеры задач, в которых стандартные алгоритмы теряют надёжность.

Comparative analysis of automatic step selection algorithms for stiff Cauchy problems

Automatic step selection algorithms are widely used to solve stiff Cauchy problems. The Gear and Dormand-Prince packages are the most popular ones. These methods are well established being used in soft problems but they can malfunction in stiff ones. Moreover, they do not provide guaranteed error estimation. The cases are known where the real error exceeds the user defined one by many orders of magnitude. In that work the new problem examples are found in which standard algorithms lose robustness.

Authors
Belov A.A. 1, 3 , Bulatov P.E.1 , Kalitkin N.N. 2
Number of issue
146
Language
Russian
Pages
1-34
Status
Published
Year
2019
Organizations
  • 1 M.V. Lomonosov MSU, Faculty of Physics
  • 2 PFUR
  • 3 Keldysh Institute of Applied Mathematics
Keywords
жёсткие задачи Коши; метод Гира; метод Дормана-Принса; задача химической кинетики; задача Аренсторфа; stiff Cauchy problems; Gear method; Dormand-Prince method; chemical kinetics; Arenstorf problem
Date of creation
20.02.2020
Date of change
20.02.2020
Short link
https://repository.rudn.ru/en/records/article/record/61149/
Share

Other records