Cell Agglomeration Strategy for Cut Cells in eXtended Discontinuous Galerkin Methods
Open Access
- 8 May 2025
- journal article
- Published by Wiley in International Journal for Numerical Methods in Engineering
- Vol. 126 (9)
Abstract
In this work, a cell agglomeration strategy for the cut cells arising in the eXtended discontinuous Galerkin (XDG) method is presented. Cut cells are a fundamental aspect of unfitted mesh approaches, where complex geometries or interfaces separating subdomains are embedded into structured background grids to facilitate the mesh generation process. In such methods, arbitrary small cells occur due to the intersections of background cells with embedded geometries and lead to discretization difficulties due to their diminutive sizes. Furthermore, temporal evolutions of these geometries may lead to topological changes across different time steps. Both of these issues, that is, small‐cut cells and topological changes, can be addressed with a cell agglomeration technique, independent of discretization. However, cell agglomeration encounters significant difficulties in three dimensions due to the complexity of neighborship and issues like cycles and parallel agglomeration chains. The proposed strategy introduces a robust framework that mitigates these problems by incorporating methods for cycle prevention, chain agglomeration, and parallelization. Implemented in the open‐source software package BoSSS, this strategy has been successfully tested on multiprocessor systems using dynamic multiphase test cases in both two and three dimensions, enabling simulations that were previously infeasible.Keywords
This publication has 38 references indexed in Scilit:
- High‐order cut discontinuous Galerkin methods with local time stepping for acousticsInternational Journal for Numerical Methods in Engineering, 2020
- A discontinuous Galerkin immersed boundary solver for compressible flows: Adaptive local time stepping for artificial viscosity–based shock‐capturing on cut cellsInternational Journal for Numerical Methods in Fluids, 2019
- Time integration for extended discontinuous Galerkin methods with moving domainsInternational Journal for Numerical Methods in Engineering, 2017
- A high‐order discontinuous Galerkin method for compressible flows with immersed boundariesInternational Journal for Numerical Methods in Engineering, 2016
- Extended discontinuous Galerkin methods for two‐phase flows: the spatial discretizationInternational Journal for Numerical Methods in Engineering, 2016
- CutFEM: Discretizing geometry and partial differential equationsInternational Journal for Numerical Methods in Engineering, 2014
- An unfitted interior penalty discontinuous Galerkin method for incompressible Navier–Stokes two‐phase flowInternational Journal for Numerical Methods in Fluids, 2012
- An unfitted finite element method using discontinuous GalerkinInternational Journal for Numerical Methods in Engineering, 2009
- An Accuracy Assessment of Cartesian-Mesh Approaches for the Euler EquationsJournal of Computational Physics, 1995
- The finite element method with Lagrangian multipliersNumerische Mathematik, 1973