H-CMRH: a novel inner product free hybrid Krylov method for large-scale inverse problems
Fuente:
arXiv
Guardado en:
| Autores principales: | , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866913573929746432 |
|---|---|
| author | Brown, Ariana N. Landman, Malena Sabaté Nagy, James G. |
| author_facet | Brown, Ariana N. Landman, Malena Sabaté Nagy, James G. |
| contents | 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 novel 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 randomization 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 has does not require any inner products, and requires less work and storage per iteration. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2401_06918 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | H-CMRH: a novel inner product free hybrid Krylov method for large-scale inverse problems Brown, Ariana N. Landman, Malena Sabaté Nagy, James G. Numerical Analysis 65F22, 65F10, 65K99 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 novel 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 randomization 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 has does not require any inner products, and requires less work and storage per iteration. |
| title | H-CMRH: a novel inner product free hybrid Krylov method for large-scale inverse problems |
| topic | Numerical Analysis 65F22, 65F10, 65K99 |
| url | https://arxiv.org/abs/2401.06918 |