RUS  ENG
Полная версия
ЖУРНАЛЫ // Препринты Института прикладной математики им. М. В. Келдыша РАН // Архив

Препринты ИПМ им. М. В. Келдыша, 2019, 127, 28 стр. (Mi ipmp2765)

Адаптивный невязочно-временной перезапуск методов подпространств Крылова для вычисления действий матричной экспоненты

М. А. Бочев, Л. А. Книжнерман


Аннотация: В работе предложен новый способ перезапуска методов подпространств Крылова для вычисления действий матричной экспоненты. Поскольку наш подход существенно использует невязку, приводятся результаты сходимости нормы невязки. Показана также возможность адаптивного выбора числа шагов метода до следующего перезапуска. Представлены численные эксперименты, сравнивающие предложенный способ перезапуска с тремя другими известными способами перезапуска. Некоторые из алгоритмов, описанных в работе, реализованы в рамках пакета expmARPACK, доступного на http://team.kiam.ru/botchev/expm/.

Ключевые слова: методы подпространства Крылова, экспоненциальные схемы интегрирования по времени, метод Арнольди, перезапуск подпространств Крылова, метод подпространства Крылова «сдвиг-обращение».

DOI: 10.20948/prepr-2019-127



© МИАН, 2024