Evolving Algebraic Multigrid Methods Using Grammar-Guided Genetic Programming
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866908158587305984 |
|---|---|
| author | Parthasarathy, Dinesh Mitchell, Wayne Bradford Köstler, Harald |
| author_facet | Parthasarathy, Dinesh Mitchell, Wayne Bradford Köstler, Harald |
| contents | Multigrid methods despite being known to be asymptotically optimal algorithms, depend on the careful selection of their individual components for efficiency. Also, they are mostly restricted to standard cycle types like V-, F-, and W-cycles. We use grammar rules to generate arbitrary-shaped cycles, wherein the smoothers and their relaxation weights are chosen independently at each step within the cycle. We call this a flexible multigrid cycle. These flexible cycles are used in Algebraic Multigrid (AMG) methods with the help of grammar rules and optimized using genetic programming. The flexible AMG methods are implemented in the software library of hypre, and the programs are optimized separately for two cases: a standalone AMG solver for a 3D anisotropic problem and an AMG preconditioner with conjugate gradient for a multiphysics code. We observe that the optimized flexible cycles provide higher efficiency and better performance than the standard cycle types. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2412_05852 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Evolving Algebraic Multigrid Methods Using Grammar-Guided Genetic Programming Parthasarathy, Dinesh Mitchell, Wayne Bradford Köstler, Harald Computational Engineering, Finance, and Science Artificial Intelligence Numerical Analysis Multigrid methods despite being known to be asymptotically optimal algorithms, depend on the careful selection of their individual components for efficiency. Also, they are mostly restricted to standard cycle types like V-, F-, and W-cycles. We use grammar rules to generate arbitrary-shaped cycles, wherein the smoothers and their relaxation weights are chosen independently at each step within the cycle. We call this a flexible multigrid cycle. These flexible cycles are used in Algebraic Multigrid (AMG) methods with the help of grammar rules and optimized using genetic programming. The flexible AMG methods are implemented in the software library of hypre, and the programs are optimized separately for two cases: a standalone AMG solver for a 3D anisotropic problem and an AMG preconditioner with conjugate gradient for a multiphysics code. We observe that the optimized flexible cycles provide higher efficiency and better performance than the standard cycle types. |
| title | Evolving Algebraic Multigrid Methods Using Grammar-Guided Genetic Programming |
| topic | Computational Engineering, Finance, and Science Artificial Intelligence Numerical Analysis |
| url | https://arxiv.org/abs/2412.05852 |