Projects per year
Abstract
We introduce a novel property of bounded Voronoi tessellations that enables cycle-free mesh sweeping algorithms. We prove that a topological sort of the dual graph of any Voronoi tessellation is feasible in any flow direction and dimension, allowing straightforward application to discontinuous Galerkin (DG) discretisations of first-order hyperbolic partial differential equations and the Boltzmann Transport Equation (BTE) without requiring flux-cycle corrections. We also present an efficient algorithm to perform the topological sort on the dual mesh nodes, ensuring a valid sweep ordering. This result expands the applicability of DG methods for transport problems on polytopal meshes by providing a robust framework for scalable, parallelised solutions. To illustrate its effectiveness, we conduct a series of computational experiments showcasing a DG scheme for BTE, demonstrating both computational efficiency and adaptability to complex geometries.
| Original language | English |
|---|---|
| Pages (from-to) | 2157–2180 |
| Number of pages | 24 |
| Journal | Numerical Algorithms |
| Volume | 101 |
| Early online date | 2 May 2025 |
| DOIs | |
| Publication status | E-pub ahead of print - 2 May 2025 |
Data Availability Statement
The code to generate all the data in this paper is included in the Zenodo archive linked to this paper [11].Funding
This project was instigated at an Integrative Think Tank run by the Statistical Applied Mathematics at Bath (SAMBa) EPSRC Centre for Doctoral Training (CDT) at the University of Bath. ME & HL are supported by scholarships from SAMBa under the project EP/S022945/1. ME is also partially funded by the French Alternative Energies and Atomic Energy Commission (CEA). TP received support from the EPSRC programme grant EP/W026899/1, the Leverhulme RPG-2021-238 and EPSRC grant EP/X030067/1. All of this support is gratefully acknowledged.
| Funders | Funder number |
|---|---|
| Commissariat a l Energie Atomique et aux Energies Alternatives (CEA) | |
| Centre for Doctoral Training in Statistical Applied Mathematics, University of Bath | EP/S022945/1 |
| Engineering and Physical Sciences Research Council | EP/W026899/1 |
| The Leverhulme Trust | EP/X030067/1, RPG-2021-238 |
ASJC Scopus subject areas
- Applied Mathematics
Fingerprint
Dive into the research topics of 'Cycle-free polytopal mesh sweeping for boltzmann transport'. Together they form a unique fingerprint.Projects
- 1 Active
-
Mathematical Theory of Radiation Transport: Nuclear Technology Frontiers (MATHRAD):
Pryer, T. (PI), Cox, A. (CoI), Kyprianou, A. (CoI) & Hattam, L. (Researcher)
1/01/23 → 30/11/27
Project: Research council
Cite this
- APA
- Standard
- Harvard
- Vancouver
- Author
- BIBTEX
- RIS