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

Модел. и анализ информ. систем, 2016, том 23, номер 5, страницы 529–538 (Mi mais519)

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

Численные методы решения задач Коши с контрастными структурами

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

a Московский государственный университет им. М. В. Ломоносова, Ленинские горы, 1, стр. 2, г. Москва, 119991 Россия
b Институт прикладной математики им. М. В. Келдыша РАН, Миусская пл., 4, г. Москва, 125047

Аннотация: Изложены современные численные методы, позволяющие наиболее эффективно рассчитывать задачи с контрастными структурами. К ним относятся явно-неявные схемы Розенброка с комплексными коэффициентами и чисто неявные оптимальные обратные схемы Рунге–Кутты. В качестве аргумента целесообразно выбирать длину дуги интегральной кривой. Этот аргумент обеспечивает высокую надежность расчета и существенно снижает трудоемкость для систем уравнений невысокого порядка. Для повышения экономичности предложен алгоритм автоматического выбора шага по кривизне интегральной кривой. Этот алгоритм не уступает стандартным алгоритмам по экономичности, но существенно превосходит их по надежности. Показано, что при этом можно одновременно вычислять апостериорную асимптотически точную оценку погрешности методом Ричардсона. Стандартные алгоритмы автоматического выбора шага не могут дать таких оценок, а фактическая погрешность у них нередко на много порядков превышает заданную пользователем. Исследованы границы применимости численных методов. При решении задач сверхвысокой жесткости они могут не дать удовлетворительного ответа; в этих случаях следует переходить к приближенным аналитическим методам. Таким образом, численные и асимптотические методы являются взаимно дополняющими.

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

УДК: 519.6

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

DOI: 10.18255/1818-1015-2016-5-529-538



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


© МИАН, 2024