The aggregated unfitted finite element method for elliptic problems

被引:96
作者
Badia, Santiago [1 ]
Verdugo, Francesc
Martin, Alberto F.
机构
[1] UPC, CIMNE, Parc Mediterrani Tecnol,Esteve Terradas 5, Castelldefels 08860, Spain
基金
欧洲研究理事会;
关键词
Unfitted finite elements; Embedded boundary methods; Ill-conditioning; FLUID-STRUCTURE INTERACTION; NITSCHES METHOD; CELL METHOD; BOUNDARY; FRAMEWORK; ROBUST;
D O I
10.1016/j.cma.2018.03.022
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Unfitted finite element techniques are valuable tools in different applications where the generation of body-fitted meshes is difficult. However, these techniques are prone to severe ill conditioning problems that obstruct the efficient use of iterative Krylov methods and, in consequence, hinders the practical usage of unfitted methods for realistic large scale applications. In this work, we present a technique that addresses such conditioning problems by constructing enhanced finite element spaces based on a cell aggregation technique. The presented method, called aggregated unfitted finite element method, is easy to implement, and can be used, in contrast to previous works, in Galerkin approximations of coercive problems with conforming Lagrangian finite element spaces. The mathematical analysis of the method states that the condition number of the resulting linear system matrix scales as in standard finite elements for body-fitted meshes, without being affected by small cut cells, and that the method leads to the optimal finite element convergence order. These theoretical results are confirmed with 2D and 3D numerical experiments. (c) 2018 Elsevier B.V. All rights reserved.
引用
收藏
页码:533 / 553
页数:21
相关论文
共 37 条
[1]  
AGMON S, 1965, VANNOSTRAND MATH STU
[2]  
[Anonymous], 1971, ABH MATH SEM HAMBURG, DOI DOI 10.1007/BF02995904
[3]   Unified analysis of discontinuous Galerkin methods for elliptic problems [J].
Arnold, DN ;
Brezzi, F ;
Cockburn, B ;
Marini, LD .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2002, 39 (05) :1749-1779
[4]   Fluid-structure partitioned procedures based on Robin transmission conditions [J].
Badia, Santiago ;
Nobile, Fabio ;
Vergara, Christian .
JOURNAL OF COMPUTATIONAL PHYSICS, 2008, 227 (14) :7027-7051
[5]   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
[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]   MULTILEVEL BALANCING DOMAIN DECOMPOSITION AT EXTREME SCALES [J].
Badia, Santiago ;
Martin, Alberto F. ;
Principe, Javier .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2016, 38 (01) :C22-C52
[8]   Mesh adaptation for Dirichlet flow control via Nitsche's method [J].
Becker, R .
COMMUNICATIONS IN NUMERICAL METHODS IN ENGINEERING, 2002, 18 (09) :669-680
[9]  
Belytschko T, 2001, INT J NUMER METH ENG, V50, P993, DOI 10.1002/1097-0207(20010210)50:4<993::AID-NME164>3.0.CO
[10]  
2-M