Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2509.09023 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866916946178473984 |
|---|---|
| author | Nelson, Austen J. Vassilevski, Panayot S. |
| author_facet | Nelson, Austen J. Vassilevski, Panayot S. |
| contents | We provide a theoretical justification for the construction of adaptive composite solvers based on a sequence of AMG (algebraic multigrid) $μ$-cycle methods that exploit error components that the current solver cannot damp efficiently. Each solver component is an aggregation based AMG where its aggregates are constructed using the popular in graph community detection modularity matrix. The latter utilizes the given matrix and the error component vector the current solver cannot handle. The performance of the resulting adaptive composite solver is illustrated on a variety of sparse matrices both arising from discretized PDEs and ones with more general nature. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2509_09023 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Characterization of the near-null error components utilized in composite adaptive AMG solvers Nelson, Austen J. Vassilevski, Panayot S. Numerical Analysis 15 (Primary), 65 (Secondary) We provide a theoretical justification for the construction of adaptive composite solvers based on a sequence of AMG (algebraic multigrid) $μ$-cycle methods that exploit error components that the current solver cannot damp efficiently. Each solver component is an aggregation based AMG where its aggregates are constructed using the popular in graph community detection modularity matrix. The latter utilizes the given matrix and the error component vector the current solver cannot handle. The performance of the resulting adaptive composite solver is illustrated on a variety of sparse matrices both arising from discretized PDEs and ones with more general nature. |
| title | Characterization of the near-null error components utilized in composite adaptive AMG solvers |
| topic | Numerical Analysis 15 (Primary), 65 (Secondary) |
| url | https://arxiv.org/abs/2509.09023 |