2000 character limit reached
ART: adaptive residual--time restarting for Krylov subspace matrix exponential evaluations (1812.10165v1)
Published 25 Dec 2018 in math.NA, cs.NA, and physics.comp-ph
Abstract: In this paper a new restarting method for Krylov subspace matrix exponential evaluations is proposed. Since our restarting technique essentially employs the residual, some convergence results for the residual are given. We also discuss how the restart length can be adjusted after each restart cycle, which leads to an adaptive restarting procedure. Numerical tests are presented to compare our restarting with three other restarting methods. Some of the algorithms described in this paper are a part of the Octave/Matlab package expmARPACK available at http://team.kiam.ru/botchev/expm/.