Unstructured to structured: geometric multigrid on complex geometries via domain remapping

Read full text
Authors: Nicolas Nytko, Scott MacLachlan, D. Moulton, Luke N. Olson, Andrew Tomas Reisner, Matthew West
Cited by: 0

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