Keldysh Institute preprints, 2019, 127, 28 pp.
Adaptive residual-time restarting for Krylov subspace matrix exponential evaluations
M. A. Botchev, L. A. Knizhnerman
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/.
Krylov subspace methods, exponential time integration, Arnoldi method, Krylov subspace restarting, shift-and-invert Krylov subspace methods.
PDF file (537 kB)
M. A. Botchev, L. A. Knizhnerman, “Adaptive residual-time restarting for Krylov subspace matrix exponential evaluations”, Keldysh Institute preprints, 2019, 127, 28 pp.
Citation in format AMSBIB
\by M.~A.~Botchev, L.~A.~Knizhnerman
\paper Adaptive residual-time restarting for Krylov subspace matrix exponential evaluations
\jour Keldysh Institute preprints
Citing articles on Google Scholar:
Related articles on Google Scholar:
|Number of views:|