THE AGGREGATED UNFITTED FINITE ELEMENT METHOD ON PARALLEL TREE-BASED ADAPTIVE MESHES

被引:16
作者
Badia, Santiago [1 ,2 ]
Martin, Alberto F. [1 ]
Neiva, Eric [2 ,3 ]
Verdugo, Francesc [2 ]
机构
[1] Monash Univ, Sch Math, Clayton, Vic 3800, Australia
[2] CIMNE Ctr Int Metodes Numer Engn, Edifici C1,Campus Nord UPC,C Gran Capita S-N, Barcelona 08034, Spain
[3] Univ Politecn Cataluna, Dept Civil & Environm Engn, Edifici C2,Campus Nord UPC,C Jordi Girona 1-3, Barcelona 08034, Spain
关键词
unfitted finite elements; algebraic multigrid; adaptive mesh refinement; forest of trees; high performance scientific computing; REFINEMENT; ALGORITHMS; FRAMEWORK; FORESTS;
D O I
10.1137/20M1344512
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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.
引用
收藏
页码:C203 / C234
页数:32
相关论文
共 38 条
[1]  
Ainsworth M., 2000, PUR AP M-WI
[2]   A GENERIC FINITE ELEMENT FRAMEWORK ON PARALLEL TREE-BASED ADAPTIVE MESHES [J].
Badia, Santiago ;
Martin, Alberto F. ;
Neiva, Eric ;
Verdugo, Francesc .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2020, 42 (06) :C436-C468
[3]   MIXED AGGREGATED FINITE ELEMENT METHODS FOR THE UNFITTED DISCRETIZATION OF THE STOKES PROBLEM [J].
Badia, Santiago ;
Martin, Alberto F. ;
Verdugo, Francesc .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2018, 40 (06) :B1541-B1576
[4]   Robust and scalable domain decomposition solvers for unfitted finite element methods [J].
Badia, Santiago ;
Verdugo, Francesc .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2018, 344 :740-759
[5]   The aggregated unfitted finite element method for elliptic problems [J].
Badia, Santiago ;
Verdugo, Francesc ;
Martin, Alberto F. .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2018, 336 :533-553
[6]   FEMPAR: An Object-Oriented Parallel Finite Element Framework [J].
Badia, Santiago ;
Martin, Alberto F. ;
Principe, Javier .
ARCHIVES OF COMPUTATIONAL METHODS IN ENGINEERING, 2018, 25 (02) :195-271
[7]  
Balay S, 2019, PETSC USERS MANUAL
[8]   Algorithms and Data Structures for Massively Parallel Generic Adaptive Finite Element Codes [J].
Bangerth, Wolfgang ;
Burstedde, Carsten ;
Heister, Timo ;
Kronbichler, Martin .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2011, 38 (02)
[9]   A posteriori error estimates with boundary correction for a cut finite element method [J].
Burman, Erik ;
He, Cuiyu ;
Larson, Mats G. .
IMA JOURNAL OF NUMERICAL ANALYSIS, 2022, 42 (01) :333-362
[10]   Shape optimization using the cut finite element method [J].
Burman, Erik ;
Elfverson, Daniel ;
Hansbo, Peter ;
Larson, Mats G. ;
Larsson, Karl .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2018, 328 :242-261