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

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Nytko, Nicolas, MacLachlan, Scott, Moulton, J. David, Olson, Luke N., Reisner, Andrew, West, Matthew
Formato: Preprint
Publicado: 2025
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866914030735589376
author Nytko, Nicolas
MacLachlan, Scott
Moulton, J. David
Olson, Luke N.
Reisner, Andrew
West, Matthew
author_facet Nytko, Nicolas
MacLachlan, Scott
Moulton, J. David
Olson, Luke N.
Reisner, Andrew
West, Matthew
contents 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.
format Preprint
id arxiv_https___arxiv_org_abs_2509_08109
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Unstructured to structured: geometric multigrid on complex geometries via domain remapping
Nytko, Nicolas
MacLachlan, Scott
Moulton, J. David
Olson, Luke N.
Reisner, Andrew
West, Matthew
Numerical Analysis
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.
title Unstructured to structured: geometric multigrid on complex geometries via domain remapping
topic Numerical Analysis
url https://arxiv.org/abs/2509.08109