Numerical integration of polynomials and discontinuous functions on irregular convex polygons and polyhedrons

被引:150
作者
Mousavi, S. E. [1 ]
Sukumar, N. [1 ]
机构
[1] Univ Calif Davis, Dept Civil & Environm Engn, Davis, CA 95616 USA
基金
美国国家科学基金会;
关键词
Numerical integration; Lasserre's method; Euler's homogeneous function theorem; Irregular polygons and polyhedrons; Homogeneous and nonhomogeneous functions; Strong and weak discontinuities; Polygonal finite elements; Extended finite element method; FINITE-ELEMENT-METHOD; GAUSSIAN QUADRATURE-RULES; WEAK DISCONTINUITIES; LINEAR POLYHEDRA; STOKES PROBLEM; MESHES; FORMULAS; TRIANGLE; POLYTOPE; TOPOLOGY;
D O I
10.1007/s00466-010-0562-5
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We construct efficient quadratures for the integration of polynomials over irregular convex polygons and polyhedrons based on moment fitting equations. The quadrature construction scheme involves the integration of monomial basis functions, which is performed using homogeneous quadratures with minimal number of integration points, and the solution of a small linear system of equations. The construction of homogeneous quadratures is based on Lasserre's method for the integration of homogeneous functions over convex polytopes. We also construct quadratures for the integration of discontinuous functions without the need to partition the domain into triangles or tetrahedrons. Several examples in two and three dimensions are presented that demonstrate the accuracy and versatility of the proposed method.
引用
收藏
页码:535 / 554
页数:20
相关论文
共 44 条
[1]   HOW TO INTEGRATE A POLYNOMIAL OVER A SIMPLEX [J].
Baldoni, Velleda ;
Berline, Nicole ;
De Loera, Jesus A. ;
Koeppe, Matthias ;
Vergne, Michele .
MATHEMATICS OF COMPUTATION, 2011, 80 (273) :297-325
[2]   INTEGRATION OF POLYNOMIALS OVER N-DIMENSIONAL POLYHEDRA [J].
BERNARDINI, F .
COMPUTER-AIDED DESIGN, 1991, 23 (01) :51-58
[3]   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
[4]   A family of mimetic finite difference methods on polygonal and polyhedral meshes [J].
Brezzi, F ;
Lipnikov, K ;
Simoncini, V .
MATHEMATICAL MODELS & METHODS IN APPLIED SCIENCES, 2005, 15 (10) :1533-1551
[5]   BOUNDARY INTEGRATION OVER LINEAR POLYHEDRA [J].
CATTANI, C ;
PAOLUZZI, A .
COMPUTER-AIDED DESIGN, 1990, 22 (02) :130-135
[6]   Higher-order XFEM for curved strong and weak discontinuities [J].
Cheng, Kwok Wah ;
Fries, Thomas-Peter .
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2010, 82 (05) :564-590
[7]   ERROR ANALYSIS FOR A MIMETIC DISCRETIZATION OF THE STEADY STOKES PROBLEM ON POLYHEDRAL MESHES [J].
da Veiga, L. Beirao ;
Lipnikov, K. ;
Manzini, G. .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2010, 48 (04) :1419-1443
[8]   Mimetic finite difference method for the Stokes problem on polygonal meshes [J].
da Veiga, L. Beirao ;
Gyrya, V. ;
Lipnikov, K. ;
Manzini, G. .
JOURNAL OF COMPUTATIONAL PHYSICS, 2009, 228 (19) :7215-7232
[9]   Integration within polygonal finite elements [J].
Dasgupta, G .
JOURNAL OF AEROSPACE ENGINEERING, 2003, 16 (01) :9-18