Unstructured to structured: geometric multigrid on complex geometries via domain remapping
By: Nicolas Nytko , Scott MacLachlan , J. David Moulton and more
Potential Business Impact:
Makes hard computer problems solve much faster.
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.
Similar Papers
Variational Geometry-aware Neural Network based Method for Solving High-dimensional Diffeomorphic Mapping Problems
Machine Learning (CS)
Maps complex shapes accurately, even in many dimensions.
Geometric adaptive smoothed aggregation multigrid for discontinuous Galerkin discretisations
Numerical Analysis
Solves hard math problems faster on computers.
A scalable high-order multigrid-FFT Poisson solver for unbounded domains on adaptive multiresolution grids
Numerical Analysis (Math)
Solves hard math problems faster for science.