Premium
Generalized Gaussian quadrature rules on arbitrary polygons
Author(s) -
Mousavi S. E.,
Xiao H.,
Sukumar N.
Publication year - 2009
Publication title -
international journal for numerical methods in engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.421
H-Index - 168
eISSN - 1097-0207
pISSN - 0029-5981
DOI - 10.1002/nme.2759
Subject(s) - gaussian quadrature , gauss–kronrod quadrature formula , numerical integration , tanh sinh quadrature , clenshaw–curtis quadrature , gauss–jacobi quadrature , mathematics , gauss–hermite quadrature , quadrature (astronomy) , regular polygon , gauss–laguerre quadrature , computation , numerical analysis , algorithm , nyström method , mathematical optimization , mathematical analysis , geometry , integral equation , engineering , electrical engineering
In this paper, we present a numerical algorithm based on group theory and numerical optimization to compute efficient quadrature rules for integration of bivariate polynomials over arbitrary polygons. These quadratures have desirable properties such as positivity of weights and interiority of nodes and can readily be used as software libraries where numerical integration within planar polygons is required. We have used this algorithm for the construction of symmetric and non‐symmetric quadrature rules over convex and concave polygons. While in the case of symmetric quadratures our results are comparable to available rules, the proposed algorithm has the advantage of being flexible enough so that it can be applied to arbitrary planar regions for the integration of generalized classes of functions. To demonstrate the efficiency of the new quadrature rules, we have tested them for the integration of rational polygonal shape functions over a regular hexagon. For a relative error of 10 −8 in the computation of stiffness matrix entries, one needs at least 198 evaluation points when the region is partitioned, whereas 85 points suffice with our quadrature rule. Copyright © 2009 John Wiley & Sons, Ltd.