New perspectives on polygonal and polyhedral finite element methods

被引:118
作者
Manzini, Gianmarco [1 ,2 ]
Russo, Alessandro [2 ,3 ]
Sukumar, N. [4 ]
机构
[1] Los Alamos Natl Lab, Div Theoret, Appl Math & Plasma Phys Grp, Los Alamos, NM 87545 USA
[2] CNR, Ist Matemat Appl & Tecnol Informat E Magenes, I-27100 Pavia, Italy
[3] Univ Milano Bicocca, Dipartimento Matemat & Applicaz, I-20153 Milan, Italy
[4] Univ Calif Davis, Dept Civil & Environm Engn, Davis, CA 95616 USA
基金
美国国家科学基金会;
关键词
Wachspress basis functions; barycentric finite elements; virtual element method; numerical integration; consistency; TENSOR ARTIFICIAL VISCOSITY; DIFFERENCE METHOD; DIFFUSION-PROBLEMS; MIMETIC DISCRETIZATION; STOKES PROBLEM; TOPOLOGY OPTIMIZATION; CONVERGENCE ANALYSIS; ERROR ESTIMATOR; CONSTRUCTION; INTEGRATION;
D O I
10.1142/S0218202514400065
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Generalized barycentric coordinates such as Wachspress and mean value coordinates have been used in polygonal and polyhedral finite element methods. Recently, mimetic finite difference schemes were cast within a variational framework, and a consistent and stable finite element method on arbitrary polygonal meshes was devised. The method was coined as the virtual element method (VEM), since it did not require the explicit construction of basis functions. This advance provides a more in-depth understanding of mimetic schemes, and also endows polygonal-based Galerkin methods with greater flexibility than three-node and four-node finite element methods. In the VEM, a projection operator is used to realize the decomposition of the stiffness matrix into two terms: a consistent matrix that is known, and a stability matrix that must be positive semi-definite and which is only required to scale like the consistent matrix. In this paper, we first present an overview of previous developments on conforming polygonal and polyhedral finite elements, and then appeal to the exact decomposition in the VEM to obtain a robust and efficient generalized barycentric coordinate-based Galerkin method on polygonal and polyhedral elements. The consistent matrix of the VEM is adopted, and numerical quadrature with generalized barycentric coordinates is used to compute the stability matrix. This facilitates post-processing of field variables and visualization in the VEM, and on the other hand, provides a means to exactly satisfy the patch test with efficient numerical integration in polygonal and polyhedral finite elements. We present numerical examples that demonstrate the sound accuracy and performance of the proposed method. For Poisson problems in R-2 and R-3, we establish that linearly complete generalized barycentric interpolants deliver optimal rates of convergence in the L-2-norm and the H-1-seminorm.
引用
收藏
页码:1665 / 1699
页数:35
相关论文
共 138 条
[1]   Discrete Laplacians on General Polygonal Meshes [J].
Alexa, Marc ;
Wardetzky, Max .
ACM TRANSACTIONS ON GRAPHICS, 2011, 30 (04)
[2]  
[Anonymous], 1975, MATH SCI ENG
[3]  
[Anonymous], 1993, Experiment. Math., DOI [10.1080/10586458.1993.10504266, DOI 10.1080/10586458.1993.10504266]
[4]  
[Anonymous], 2001, Matrix Analysis and Applied Linear Algebra
[5]   Local maximum-entropy approximation schemes:: a seamless bridge between finite elements and meshfree methods [J].
Arroyo, M ;
Ortiz, M .
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2006, 65 (13) :2167-2202
[6]  
Belyaev Alexander., 2006, P 4 EUR S GEOM PROC, P89, DOI 10.2312/SGP/SGP06/089-099
[7]   Meshless methods: An overview and recent developments [J].
Belytschko, T ;
Krongauz, Y ;
Organ, D ;
Fleming, M ;
Krysl, P .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 1996, 139 (1-4) :3-47
[8]   A displacement-based finite element formulation for general polyhedra using harmonic shape functions [J].
Bishop, J. E. .
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2014, 97 (01) :1-31
[9]   Simulating the pervasive fracture of materials and structures using randomly close packed Voronoi tessellations [J].
Bishop, Joseph E. .
COMPUTATIONAL MECHANICS, 2009, 44 (04) :455-471
[10]   Convergence of mimetic finite difference method for diffusion problems on polyhedral meshes with curved faces [J].
Brezzi, F ;
Lipnikov, K ;
Shashkov, M .
MATHEMATICAL MODELS & METHODS IN APPLIED SCIENCES, 2006, 16 (02) :275-297