Skip to main navigation Skip to search Skip to main content

Cycle-free polytopal mesh sweeping for boltzmann transport

  • Université Paris-Saclay

Research output: Contribution to journal › Article › peer-review

1   Link opens in a new tab Citation (SciVal)

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 languageEnglish
Pages (from-to)2157–2180
Number of pages24
JournalNumerical Algorithms
Volume101
Early online date2 May 2025
DOIs
Publication statusE-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.

FundersFunder number
Commissariat a l Energie Atomique et aux Energies Alternatives (CEA)
Centre for Doctoral Training in Statistical Applied Mathematics, University of BathEP/S022945/1
Engineering and Physical Sciences Research CouncilEP/W026899/1
The Leverhulme TrustEP/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.

Cite this