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