RUS  ENG
Полная версия
ЖУРНАЛЫ // Математическое моделирование // Архив

Матем. моделирование, 2016, том 28, номер 11, страницы 97–112 (Mi mm3789)

Эта публикация цитируется в 11 статьях

Выбор шага по кривизне для жестких задач Коши

А. А. Беловab, Н. Н. Калиткинb

a Московский государственный университет им. М.В. Ломоносова, физический факультет, Москва
b Институт прикладной математики им. М.В. Келдыша РАН, Москва

Аннотация: Предложен новый метод автоматического выбора шага для численного интегрирования задачи Коши для обыкновенных дифференциальных уравнений. Метод основан на использовании геометрических характеристик (кривизны и наклона) интегральной кривой.
Построены формулы кривизны интегральной кривой при различных выборах многомерного пространства. В двумерном случае они переходят в известные формулы, однако их общий многомерный вид нетривиален. Эти формулы имеют несложный вид, удобны для практического применения и представляют самостоятельный интерес для дифференциальной геометрии многомерных пространств.
Для построенных этим методом сеток разработан способ дробления шагов, позволяющий применить метод Ричардсона и находить апостериорную асимптотически точную оценку погрешности полученного решения (для традиционных алгоритмов автоматического выбора шага не найдено таких оценок). Поэтому предложенные методы существенно превосходят по надежности и достоверности результатов расчетов ранее известные алгоритмы. В существующих автоматах выбора шага наблюдаются резкие уменьшения величины шага на 2-4 порядка без видимых причин. Это ухудшает надежность алгоритмов. Объяснена причина этого явления.
Предлагаемые методы особенно эффективны на задачах высокой жесткости, что проиллюстрировано примерами расчетов.

Ключевые слова: жесткая задача Коши, автоматический выбор шага, кривизна в многомерном пространстве, оценки по методу Ричардсона.

Поступила в редакцию: 26.10.2015


 Англоязычная версия: Mathematical Models and Computer Simulations, 2017, 9:3, 305–317

Реферативные базы данных:


© МИАН, 2024