EUVIMEDEUVIMED entdecken
Crossref

New Convergence Analysis of GMRES with Weighted Norms, Preconditioning, and Deflation, Leading to a New Deflation Space

Nicole Spillane, Daniel B. Szyld

SIAM Journal on Matrix Analysis and Applications · 31.12.2024 · 45 (4) · 1721-1745

DOI: 10.1137/23m1622398 ↗

Kurz gefasst

Fachartikel in der Zeitschrift SIAM Journal on Matrix Analysis and Applications, online erschienen am 01.10.2024. Verfasst von Nicole Spillane und 1 weiteren Autor:innen. Die Arbeit wurde bisher 6-mal zitiert (Crossref) und nennt 33 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

New convergence bounds are presented for weighted, preconditioned, and deflated GMRES for the solution of large, sparse, non-Hermitian linear systems. These bounds are given for the case when the Hermitian part of the coefficient matrix is positive definite, the preconditioner is Hermitian positive definite, and the weight is equal to the preconditioner. The new bounds are a novel contribution in and of themselves. In addition, they are sufficiently explicit to indicate how to choose the preconditioner and the deflation space to accelerate the convergence. One such choice of deflating space is presented, and numerical experiments illustrate the effectiveness of such space.

Zitieren

APA

Spillane, N., & Szyld, D. B. (2024). New Convergence Analysis of GMRES with Weighted Norms, Preconditioning, and Deflation, Leading to a New Deflation Space. SIAM Journal on Matrix Analysis and Applications, 45(4), 1721-1745. https://doi.org/10.1137/23m1622398

Vancouver

Spillane N, Szyld DB. New Convergence Analysis of GMRES with Weighted Norms, Preconditioning, and Deflation, Leading to a New Deflation Space. SIAM Journal on Matrix Analysis and Applications. 2024;45(4):1721-1745. doi:10.1137/23m1622398

BibTeX
@article{Spillane2024,
  author = {Spillane, Nicole and Szyld, Daniel B.},
  title = {New Convergence Analysis of GMRES with Weighted Norms, Preconditioning, and Deflation, Leading to a New Deflation Space},
  journal = {SIAM Journal on Matrix Analysis and Applications},
  year = {2024},
  volume = {45},
  number = {4},
  pages = {1721--1745},
  doi = {10.1137/23m1622398}
}
Kostenlos starten →