Polynomial Approximation to the Inverse of a Large Matrix
SIAM Journal on Scientific Computing · 31.10.2026 · 48 (5) · S258-S284
DOI: 10.1137/24m1677599 ↗Kurz gefasst
Fachartikel in der Zeitschrift SIAM Journal on Scientific Computing, online erschienen am 25.08.2025. Verfasst von Mark Embree und 3 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 54 Literaturangaben.
Abstract (Originalsprache)
The inverse of a large matrix can often be accurately approximated by a polynomial of degree significantly lower than the order of the matrix. The iteration polynomial generated by a run of the GMRES algorithm is a good candidate, and its approximation to the inverse often seems to track the accuracy of the GMRES iteration. We investigate the quality of this approximation through theory and experiment, noting the practical need to add copies of some polynomial terms to improve stability. To mitigate storage and orthogonalization costs, other approaches have appeal, such as polynomial preconditioned GMRES and deflation of problematic eigenvalues. Applications of such polynomial approximations include solving systems of linear equations with multiple right-hand sides (where the solutions to subsequent problems come simply by multiplying the polynomial against the new right-hand sides) and variance reduction in multilevel Monte Carlo methods.
Zitieren
APA
Embree, M., Henningsen, J. A., Jackson, J., & Morgan, R. B. (2026). Polynomial Approximation to the Inverse of a Large Matrix. SIAM Journal on Scientific Computing, 48(5), S258-S284. https://doi.org/10.1137/24m1677599
Vancouver
Embree M, Henningsen JA, Jackson J, Morgan RB. Polynomial Approximation to the Inverse of a Large Matrix. SIAM Journal on Scientific Computing. 2026;48(5):S258-S284. doi:10.1137/24m1677599
BibTeX
@article{Embree2026,
author = {Embree, Mark and Henningsen, Joel A. and Jackson, Jordan and Morgan, Ronald B.},
title = {Polynomial Approximation to the Inverse of a Large Matrix},
journal = {SIAM Journal on Scientific Computing},
year = {2026},
volume = {48},
number = {5},
pages = {S258--S284},
doi = {10.1137/24m1677599}
}
EUVIMED