Characterization of the near-null error components utilized in composite adaptive AMG solvers
Fuente:
arXiv
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _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 |