On the Choice of Subspace for the Quasi-minimal Residual Method for Linear Inverse Problems
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911097786728448 |
|---|---|
| author | Hu, Moshen Onisk, Lucas |
| author_facet | Hu, Moshen Onisk, Lucas |
| contents | Inverse problems arise in various scientific and engineering applications, necessitating robust numerical methods for their solution. In this work, we consider the effectiveness of Krylov subspace iterative methods, including GMRES, QMR, and their range restricted variants for solving linear discrete ill-posed problems. We analyze the impact of subspace selection on solution quality. Our findings indicate that range restricted QMR can outperform standard QMR, and confirm the previously observed behavior that range restricted GMRES can be superior to conventional GMRES in terms of approximation efficacy. Notably, range restricted QMR demonstrates a key advantage over GMRES with respect to range restricted QMR's singular spectrum which can make the method less sensitive to errors that are naturally present making it particularly effective when the noise level in the problem is uncertain. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2508_05793 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | On the Choice of Subspace for the Quasi-minimal Residual Method for Linear Inverse Problems Hu, Moshen Onisk, Lucas Numerical Analysis 65F22, 65F10, 15A29 Inverse problems arise in various scientific and engineering applications, necessitating robust numerical methods for their solution. In this work, we consider the effectiveness of Krylov subspace iterative methods, including GMRES, QMR, and their range restricted variants for solving linear discrete ill-posed problems. We analyze the impact of subspace selection on solution quality. Our findings indicate that range restricted QMR can outperform standard QMR, and confirm the previously observed behavior that range restricted GMRES can be superior to conventional GMRES in terms of approximation efficacy. Notably, range restricted QMR demonstrates a key advantage over GMRES with respect to range restricted QMR's singular spectrum which can make the method less sensitive to errors that are naturally present making it particularly effective when the noise level in the problem is uncertain. |
| title | On the Choice of Subspace for the Quasi-minimal Residual Method for Linear Inverse Problems |
| topic | Numerical Analysis 65F22, 65F10, 15A29 |
| url | https://arxiv.org/abs/2508.05793 |