Krylov Subspace Recycling with Randomized Sketching for Matrix Functions
SIAM Journal on Matrix Analysis and Applications · 31.12.2024 · 45 (4) · 2243-2262
DOI: 10.1137/23m1595904 ↗Kurz gefasst
Fachartikel in der Zeitschrift SIAM Journal on Matrix Analysis and Applications, online erschienen am 02.12.2024. Verfasst von Liam Burke und 1 weiteren Autor:innen. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 45 Literaturangaben. Gefördert von: Irish Research Council, Manchester Mathematical Sciences, Engineering and Physical Sciences Research Council.
Abstract (Originalsprache)
A Krylov subspace recycling method for the efficient evaluation of a sequence of matrix functions acting on a set of vectors is developed. The method improves over the recycling methods presented in [L. Burke et al., Krylov Subspace Recycling for Matrix Functions, Technical report, arXiv:2209.14163, 2022] in that it uses a closed-form expression for the augmented full orthogonalization method (FOM) approximants and hence circumvents the use of numerical quadrature. We further extend our method to use randomized sketching in order to avoid the arithmetic cost of orthogonalizing a full Krylov basis, offering an attractive solution to the fact that recycling algorithms built from shifted augmented FOM cannot easily be restarted. The efficacy of the proposed algorithms is demonstrated with numerical experiments.
Förderung
- Irish Research Council
- Manchester Mathematical Sciences
- Engineering and Physical Sciences Research Council
- Royal Society
Zitieren
APA
Burke, L., & Güttel, S. (2024). Krylov Subspace Recycling with Randomized Sketching for Matrix Functions. SIAM Journal on Matrix Analysis and Applications, 45(4), 2243-2262. https://doi.org/10.1137/23m1595904
Vancouver
Burke L, Güttel S. Krylov Subspace Recycling with Randomized Sketching for Matrix Functions. SIAM Journal on Matrix Analysis and Applications. 2024;45(4):2243-2262. doi:10.1137/23m1595904
BibTeX
@article{Burke2024,
author = {Burke, Liam and Güttel, Stefan},
title = {Krylov Subspace Recycling with Randomized Sketching for Matrix Functions},
journal = {SIAM Journal on Matrix Analysis and Applications},
year = {2024},
volume = {45},
number = {4},
pages = {2243--2262},
doi = {10.1137/23m1595904}
}
EUVIMED