Unstructured to structured: geometric multigrid on complex geometries via domain remapping
Abstract
For domains that are easily represented by structured meshes, robust geometric multigrid solvers can quickly provide the numerical solution to many discretized elliptic PDEs. However, for complicated domains with unstructured meshes, constructing suitable hierarchies of meshes becomes challenging. We propose a framework for mapping computations from such complex domains to regular computational domains via diffeomorphisms, enabling the use of robust geometric-style multigrid. This mapping facilitates regular memory accesses during solves, improving efficiency and scalability, especially on massively parallel processors such as GPUs. Moreover, we show that the diffeomorphic mapping itself may be approximately learned using an invertible neural network, facilitating automated application to geometries where no analytic mapping is readily available.
Fields of Study & Subjects
Advanced Numerical Methods in Computational Mathematics
Model Reduction and Neural Networks
Parallel Computing and Optimization Techniques
Publication details
- Journal / source
- ETNA - Electronic Transactions on Numerical Analysis
- Publisher
- Osterreichische Akademie der Wissenschaften, Verlag
- Volume
- 66
- Pages
- 108–132
- Publication date
- 1 January 2026
- Language
- EN