Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2305.19013 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866910607597371392 |
|---|---|
| author | Moufawad, Sophie M. |
| author_facet | Moufawad, Sophie M. |
| contents | Enlarged Krylov subspace methods and their s-step versions were introduced [7] in the aim of reducing communication when solving systems of linear equations Ax = b. These enlarged CG methods consist of enlarging the Krylov subspace by a maximum of t vectors per iteration based on the domain decomposition of the graph of A. As for the s-step versions, s iterations of the enlarged Conjugate Gradient methods are merged in one iteration. The Enlarged CG methods and their s-step versions converge in less iterations than the classical CG, but at the expense of requiring more memory storage than CG. Thus, in this paper we explore different options for reducing the memory requirements of these enlarged CG methods without affecting much their convergence. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2305_19013 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Flexibly Enlarged Conjugate Gradient Methods Moufawad, Sophie M. Numerical Analysis Enlarged Krylov subspace methods and their s-step versions were introduced [7] in the aim of reducing communication when solving systems of linear equations Ax = b. These enlarged CG methods consist of enlarging the Krylov subspace by a maximum of t vectors per iteration based on the domain decomposition of the graph of A. As for the s-step versions, s iterations of the enlarged Conjugate Gradient methods are merged in one iteration. The Enlarged CG methods and their s-step versions converge in less iterations than the classical CG, but at the expense of requiring more memory storage than CG. Thus, in this paper we explore different options for reducing the memory requirements of these enlarged CG methods without affecting much their convergence. |
| title | Flexibly Enlarged Conjugate Gradient Methods |
| topic | Numerical Analysis |
| url | https://arxiv.org/abs/2305.19013 |