TY - JOUR
T1 - The aggregated unfitted finite element method on parallel tree-based adaptive meshes
AU - Badia, Santiago
AU - Martín, Alberto F.
AU - Neiva, Eric
AU - Verdugo, Francesc
N1 - Funding Information:
∗Submitted to the journal’s Software and High-Performance Computing section June 11, 2020; accepted for publication (in revised form) February 22, 2021; published electronically June 8, 2021. https://doi.org/10.1137/20M1344512 Funding: This work was supported by the European Commission under the FET-HPC ExaQUte project (grant 800898) within the Horizon 2020 Framework Programme and the project RTI2018-096898-B-I00, by the Barcelona Supercomputing Center (RES-ActivityID: FI-2019-1-0007, IM-2019-2-0007, IM-2019-3-0008), and by the Australian Government. The work of the third author was supported by the Catalan Government through an FI fellowship (2019 FI-B2-00090, 2018 FI-B1-00095, 2017 FI-B-00219). The work of the fourth author was supported by the Spanish Ministry of Economy and Competitiveness through the “Severo Ochoa Programme for Centers of Excellence in R&D (CEX2018-000797-S)” and Secretaria d’Universitats i Recerca of the Catalan Government in the framework of the Beatriu Pinós Program (grant 2016 BP 00145).
Publisher Copyright:
© 2021 Society for Industrial and Applied Mathematics
Copyright:
Copyright 2021 Elsevier B.V., All rights reserved.
PY - 2021/6/8
Y1 - 2021/6/8
N2 - In this work, we present an adaptive unfitted finite element scheme that combines the aggregated finite element method with parallel adaptive mesh refinement. We introduce a novel scalable distributed-memory implementation of the resulting scheme on locally adapted Cartesian forest-of-trees meshes. We propose a two-step algorithm to construct the finite element space at hand by means of a discrete extension operator that carefully mixes aggregation constraints of problematic degrees of freedom, which get rid of the small cut cell problem, and standard hanging degree of freedom constraints, which ensure trace continuity on nonconforming meshes. Following this approach, we derive a finite element space that can be expressed as the original one plus well-defined linear constraints. Moreover, it requires minimum parallelization effort, using standard functionality available in existing large-scale finite element codes. Numerical experiments demonstrate its optimal mesh adaptation capability, robustness to cut location, and parallel efficiency, on classical Poisson hp-adaptivity benchmarks. Our work opens the path to functional and geometrical error-driven dynamic mesh adaptation with the aggregated finite element method in large-scale realistic scenarios. Likewise, it can offer guidance for bridging other scalable unfitted methods and parallel adaptive mesh refinement.
AB - In this work, we present an adaptive unfitted finite element scheme that combines the aggregated finite element method with parallel adaptive mesh refinement. We introduce a novel scalable distributed-memory implementation of the resulting scheme on locally adapted Cartesian forest-of-trees meshes. We propose a two-step algorithm to construct the finite element space at hand by means of a discrete extension operator that carefully mixes aggregation constraints of problematic degrees of freedom, which get rid of the small cut cell problem, and standard hanging degree of freedom constraints, which ensure trace continuity on nonconforming meshes. Following this approach, we derive a finite element space that can be expressed as the original one plus well-defined linear constraints. Moreover, it requires minimum parallelization effort, using standard functionality available in existing large-scale finite element codes. Numerical experiments demonstrate its optimal mesh adaptation capability, robustness to cut location, and parallel efficiency, on classical Poisson hp-adaptivity benchmarks. Our work opens the path to functional and geometrical error-driven dynamic mesh adaptation with the aggregated finite element method in large-scale realistic scenarios. Likewise, it can offer guidance for bridging other scalable unfitted methods and parallel adaptive mesh refinement.
KW - Adaptive mesh refinement
KW - Algebraic multigrid
KW - Forest of trees
KW - High performance scientific computing
KW - Unfitted finite elements
UR - http://www.scopus.com/inward/record.url?scp=85102967038&partnerID=8YFLogxK
U2 - 10.1137/20M1344512
DO - 10.1137/20M1344512
M3 - Article
AN - SCOPUS:85102967038
SN - 1064-8275
VL - 43
SP - C203-C234
JO - SIAM Journal on Scientific Computing
JF - SIAM Journal on Scientific Computing
IS - 3
ER -