Score: 0

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

Published: September 9, 2025 | arXiv ID: 2509.08109v1

By: Nicolas Nytko , Scott MacLachlan , J. David Moulton and more

Potential Business Impact:

Makes hard computer problems solve much faster.

Business Areas:
Geospatial Data and Analytics, Navigation and Mapping

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.

Page Count
22 pages

Category
Mathematics:
Numerical Analysis (Math)