On the efficient evaluation of certain integrals in the Galerkin F. E. Method
- 1 June 1986
- journal article
- research article
- Published by Wiley in International Journal for Numerical Methods in Fluids
- Vol. 6 (6) , 317-324
- https://doi.org/10.1002/fld.1650060602
Abstract
The use of linear finite elements in fluid dynamic problems requires the evaluation of integrals of polynomial expressions, which arise from product terms in the equations of motion. An algorithm based on Simpson quadrature is presented and its efficiency compared with that of the more usual one, based on Gaussian quadrature. For both algorithms, the integrations are exact provided that the polynomial integrand is at most cubic. It is found that the Simpson algorithm is twice as efficient as the corresponding Gaussian one, for the evaluation of integrals in one, two and three space dimensions. This doubling of efficiency is a consequence of the vanishing of the basis functions at certain points, a property that can be exploited in the Simpson algorithm, but not in the Gaussian one. It is thought that the use of the Simpson algorithm will prove to be beneficial in many finite element fluid dynamic codes, because the evaluation of product terms generally represents a significant fraction of the total computational cost.Keywords
This publication has 4 references indexed in Scilit:
- A modified finite element method for solving the time‐dependent, incompressible Navier‐Stokes equations. Part 1: TheoryInternational Journal for Numerical Methods in Fluids, 1984
- Analysis of evolutionary error in finite element and other methodsJournal of Computational Physics, 1980
- Economical alternatives to Gaussian quadrature over isoparametric quadrilateralsInternational Journal for Numerical Methods in Engineering, 1978
- A Semi-Implicit Finite-Element Barotropic ModelMonthly Weather Review, 1977