Numerical integration of homogeneous functions on convex and nonconvex polygons and polyhedra

被引:80
作者
Chin, Eric B. [1 ]
Lasserre, Jean B. [2 ,3 ]
Sukumar, N. [1 ]
机构
[1] Univ Calif Davis, Dept Civil & Environm Engn, Davis, CA 95616 USA
[2] Univ Toulouse, CNRS, LAAS, Toulouse, France
[3] Univ Toulouse, Inst Math, Toulouse, France
基金
美国国家科学基金会;
关键词
Numerical integration; Cubature rule Stokes's theorem; Euler's homogeneous function theorem; Convex and nonconvex polytopes; Weakly singular integrals; FINITE-ELEMENT-METHOD;
D O I
10.1007/s00466-015-1213-7
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We present a method for the numerical integration of homogeneous functions over convex and nonconvex polygons and polyhedra. On applying Stokes's theorem and using the property of homogeneous functions, we show that it suffices to integrate these functions on the boundary facets of the polytope. For homogeneous polynomials, this approach is used to further reduce the integration to just function evaluations at the vertices of the polytope. This results in an exact cubature rule for a homogeneous polynomial f, where the integration points are only the vertices of the polytope and the function f and its partial derivatives are evaluated at these vertices. Numerical integration of homogeneous functions in polar coordinates and on curved domains are also presented. Along with an efficient algorithm for its implementation, we showcase several illustrative examples in two and three dimensions that demonstrate the accuracy of the proposed method.
引用
收藏
页码:967 / 981
页数:15
相关论文
共 15 条
[1]  
[Anonymous], 2014, A user's guide for LattE integrale v1.7.2
[2]   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
[3]   VECTOR ANALYSIS OF FINITE RIGID ROTATIONS [J].
BEATTY, MF .
JOURNAL OF APPLIED MECHANICS-TRANSACTIONS OF THE ASME, 1977, 44 (03) :501-502
[4]   BASIC PRINCIPLES OF VIRTUAL ELEMENT METHODS [J].
da Veiga, L. Beirao ;
Brezzi, F. ;
Cangiani, A. ;
Manzini, G. ;
Marini, L. D. ;
Russo, A. .
MATHEMATICAL MODELS & METHODS IN APPLIED SCIENCES, 2013, 23 (01) :199-214
[5]   Software for exact integration of polynomials over polyhedra [J].
De Loera, J. A. ;
Dutra, B. ;
Koeppe, M. ;
Moreinis, S. ;
Pinto, G. ;
Wu, J. .
COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2013, 46 (03) :232-252
[6]   The extended/generalized finite element method: An overview of the method and its applications [J].
Fries, Thomas-Peter ;
Belytschko, Ted .
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2010, 84 (03) :253-304
[8]   Integration on a convex polytope [J].
Lasserre, JB .
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1998, 126 (08) :2433-2441
[9]   Integration and homogeneous functions [J].
Lasserre, JB .
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1999, 127 (03) :813-818
[10]   Numerical integration of polynomials and discontinuous functions on irregular convex polygons and polyhedrons [J].
Mousavi, S. E. ;
Sukumar, N. .
COMPUTATIONAL MECHANICS, 2011, 47 (05) :535-554