Novel polytopal mesh agglomeration for (high-order) discontinuous Galerkin methods, with applications
polyDEAL is a C++ library, built on top of deal.II, for the efficient implementation of polytopal discontinuous Galerkin methods on agglomerated meshes. Its core ingredient is the R-tree based agglomeration algorithm introduced in (Feder et al., 2025): a spatial index over the fine cells is used to generate, fully automatically, a nested hierarchy of polytopal grids out of an arbitrary fine mesh, in two and three dimensions.
The nested hierarchy is exactly what multilevel methods need. R3MG uses it as a multigrid preconditioner for discontinuous Galerkin discretizations, with applications ranging from elliptic model problems to the monodomain model of cardiac electrophysiology (Feder & Africa, 2026). R3MG-C extends the idea to continuous finite element discretizations through an algebraic–geometric multilevel preconditioner (Polverino et al., 2026).
@article{Feder2026cardiac,title={An agglomeration-based multigrid solver for the discontinuous {G}alerkin discretization of cardiac electrophysiology},author={Feder, Marco and Africa, Pasquale Claudio},journal={Computer Methods in Applied Mechanics and Engineering},volume={462},pages={119298},year={2026},issn={0045-7825},doi={10.1016/j.cma.2026.119298},keywords={Agglomeration, Preconditioning, Iterative solvers, Multilevel methods, Discontinuous Galerkin methods, Monodomain model, Cardiac electrophysiology},}
R3MG-C: a high-order algebraic-geometric multilevel preconditioner for continuous finite element discretizations
@article{Polverino2026r3mgc,title={{R3MG-C}: a high-order algebraic-geometric multilevel preconditioner for continuous finite element discretizations},author={Polverino, Davide and Feder, Marco and Heltai, Luca},journal={arXiv preprint},year={2026},note={Under review},}
2025
R3MG: R-tree based agglomeration of polytopal grids with applications to multilevel methods
@article{Feder2025r3mg,title={{R3MG}: {R}-tree based agglomeration of polytopal grids with applications to multilevel methods},author={Feder, Marco and Cangiani, Andrea and Heltai, Luca},journal={Journal of Computational Physics},volume={526},pages={113773},year={2025},publisher={Elsevier},doi={10.1016/j.jcp.2025.113773},}