H-CMRH: An Inner Product Free Hybrid Krylov Method for Large-Scale Inverse Problems
SIAM Journal on Matrix Analysis and Applications · 31.03.2025 · 46 (1) · 232-255
DOI: 10.1137/24m1634874 ↗Kurz gefasst
Fachartikel in der Zeitschrift SIAM Journal on Matrix Analysis and Applications, online erschienen am 28.01.2025. Verfasst von Ariana N. Brown und 2 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 30 Literaturangaben. Gefördert von: National Science Foundation.
Abstract (Originalsprache)
This study investigates the iterative regularization properties of two Krylov methods for solving large-scale ill-posed problems: the changing minimal residual Hessenberg method (CMRH) and a new hybrid variant called the hybrid changing minimal residual Hessenberg method (H-CMRH). Both methods share the advantages of avoiding inner products, making them efficient and highly parallelizable, and particularly suited for implementations that exploit low and mixed precision arithmetic. Theoretical results and extensive numerical experiments suggest that H-CMRH exhibits comparable performance to the established hybrid GMRES method in terms of stabilizing semiconvergence, but H-CMRH does not require any inner products, and requires less work and storage per iteration.
Förderung
- National Science Foundation
Zitieren
APA
Brown, A. N., Landman, M. S., & Nagy, J. G. (2025). H-CMRH: An Inner Product Free Hybrid Krylov Method for Large-Scale Inverse Problems. SIAM Journal on Matrix Analysis and Applications, 46(1), 232-255. https://doi.org/10.1137/24m1634874
Vancouver
Brown AN, Landman MS, Nagy JG. H-CMRH: An Inner Product Free Hybrid Krylov Method for Large-Scale Inverse Problems. SIAM Journal on Matrix Analysis and Applications. 2025;46(1):232-255. doi:10.1137/24m1634874
BibTeX
@article{Brown2025,
author = {Brown, Ariana N. and Landman, Malena Sabaté and Nagy, James G.},
title = {H-CMRH: An Inner Product Free Hybrid Krylov Method for Large-Scale Inverse Problems},
journal = {SIAM Journal on Matrix Analysis and Applications},
year = {2025},
volume = {46},
number = {1},
pages = {232--255},
doi = {10.1137/24m1634874}
}
EUVIMED