EUVIMEDEUVIMED entdecken
Crossref

Polynomial Approximation to the Inverse of a Large Matrix

Mark Embree, Joel A. Henningsen, Jordan Jackson, Ronald B. Morgan

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →