Papers › Practical shift choice in the shift-and-invert Krylov subspace evaluations of the...
Practical shift choice in the shift-and-invert Krylov subspace evaluations of the matrix exponential
Alexandr Katrutsa, Mike Botchev, Ivan Oseledets
The archive published only this paper's code-link row. Authors, date and abstract are from arXiv's metadata (CC0), read from the Kaggle arXiv metadata snapshot of 2026-09-12 where its title matched the archive's; the title is the archive's.
We propose two methods to find a proper shift parameter in the shift-and-invert method for computing matrix exponential matrix-vector products. These methods are useful in the case of matrix exponential action has to be computed for a number of vectors. The first method is based on the zero-order optimization of the mean residual norm for a given number of initial vectors. The second method processes the vectors one-by-one and estimates, for each vector, the derivative of the residual norm as a function of the shift parameter. The estimated derivative value is then used to update the shift value for the next vector. To demonstrate the performance of the proposed methods we perform numerical experiments for two-dimensional non-stationary convection-diffusion equation with discontinuous coefficients and two-dimensional anisotropic diffusion equation.
Code
Repository list and official/mentioned flags are the archive's, frozen 2025-07-28. Reachability, where shown, is from one Syntology probe window (2026-09-16 to 2026-09-18); repositories not probed show nothing. GitHub stars are not tracked.
Code Syntology ran Syntology
Not run by Syntology. Nothing on this page verifies that the listed code works.
Results from the paper archive 2025-07-28
No leaderboard rows for this paper in the archive.
Report a problem or propose a change · a person checks every report against the paper or source before anything changes; decisions are listed on /corrections