Generalized minimal residual method for systems with multiple right-hand sides
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866910746858749952 |
|---|---|
| author | Sukmanyuk, S. Zheltkov, D. Valiakhmetov, B. |
| author_facet | Sukmanyuk, S. Zheltkov, D. Valiakhmetov, B. |
| contents | A new variant of the GMRES method is presented for solving linear systems with the same matrix and subsequently obtained multiple right-hand sides. The new method keeps such properties of the classical GMRES algorithm as follows. Both bases of the search space and its image are maintained orthonormal that increases the robustness of the method. Moreover there is no need to store both bases since they are effectively represented within a common basis. Along with it our method is theoretically equivalent to the GCR method extended for a case of multiple right-hand sides but is more numerically robust and requires less memory.
The main result of the paper is a mechanism of adding an arbitrary direction vector to the search space that can be easily adopted for flexible GMRES or GMRES with deflated restarting. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2408_05513 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Generalized minimal residual method for systems with multiple right-hand sides Sukmanyuk, S. Zheltkov, D. Valiakhmetov, B. Numerical Analysis A new variant of the GMRES method is presented for solving linear systems with the same matrix and subsequently obtained multiple right-hand sides. The new method keeps such properties of the classical GMRES algorithm as follows. Both bases of the search space and its image are maintained orthonormal that increases the robustness of the method. Moreover there is no need to store both bases since they are effectively represented within a common basis. Along with it our method is theoretically equivalent to the GCR method extended for a case of multiple right-hand sides but is more numerically robust and requires less memory. The main result of the paper is a mechanism of adding an arbitrary direction vector to the search space that can be easily adopted for flexible GMRES or GMRES with deflated restarting. |
| title | Generalized minimal residual method for systems with multiple right-hand sides |
| topic | Numerical Analysis |
| url | https://arxiv.org/abs/2408.05513 |