Fast solvers for the high-order FEM simplicial de Rham complex
Mathematics of Computation · 2026-08-12
DOI: 10.1090/mcom/4252 ↗At a glance
Journal article in Mathematics of Computation, published online on 2026-08-12. Written by Pablo Brubeck and 3 co-authors. Cited 1 times so far (Crossref); 51 references. Funded by: Engineering and Physical Sciences Research Council, Science and Technology Facilities Council, Univerzita Karlova v Praze.
Abstract (original language)
We present new finite elements for solving the Riesz maps of the de Rham complex on triangular and tetrahedral meshes at high order. The finite elements discretize the same spaces as usual, but with different basis functions, so that the resulting matrices have desirable properties. These properties mean that we can solve the Riesz maps to a given accuracy in a p p -robust number of iterations with O ( p 6 ) \mathcal {O}(p^6) flops in three dimensions, rather than the naïve O ( p 9 ) \mathcal {O}(p^9) flops. The degrees of freedom build upon an idea of Demkowicz et al., and consist of integral moments on an equilateral reference simplex with respect to a numerically computed polynomial basis that is orthogonal in two different inner products. As a result, the interior-interface and interior-interior couplings are provably weak, and we devise a preconditioning strategy by neglecting them. The combination of this approach with a space decomposition method on vertex and edge star patches allows us to efficiently solve the canonical Riesz maps at high order. We apply this to solving the Hodge Laplacians of the de Rham complex with novel augmented Lagrangian preconditioners.
Funding
- Engineering and Physical Sciences Research Council
- Science and Technology Facilities Council
- Univerzita Karlova v Praze
- National Science Foundation
Cite
APA
Brubeck, P., Farrell, P., Kirby, R., & Parker, C. (2026). Fast solvers for the high-order FEM simplicial de Rham complex. Mathematics of Computation. https://doi.org/10.1090/mcom/4252
Vancouver
Brubeck P, Farrell P, Kirby R, Parker C. Fast solvers for the high-order FEM simplicial de Rham complex. Mathematics of Computation. 2026. doi:10.1090/mcom/4252
BibTeX
@article{Brubeck2026,
author = {Brubeck, Pablo and Farrell, Patrick and Kirby, Robert and Parker, Charles},
title = {Fast solvers for the high-order FEM simplicial de Rham complex},
journal = {Mathematics of Computation},
year = {2026},
doi = {10.1090/mcom/4252}
}
EUVIMED