The effect of numerical integration on the finite element approximation of linear functionals

In this paper, we have studied the effect of numerical integration on the finite element method based on piecewise polynomials of degree k, in the context of approximating linear functionals, which are also known as “quantities of interest”. We have obtained the optimal order of convergence, $${\mathcal{O}(h^{2k})}$$, of the error in the computed functional, when the integrals in the stiffness matrix and the load vector are computed with a quadrature rule of algebraic precision 2k − 1. However, this result was obtained under an increased regularity assumption on the data, which is more than required to obtain the optimal order of convergence of the energy norm of the error in the finite element solution with quadrature. We have obtained a lower bound of the error in the computed functional for a particular problem, which indicates the necessity of the increased regularity requirement of the data. Numerical experiments have been presented indicating that over-integration may be necessary to accurately approximate the functional, when the data lack the increased regularity.

[1]  L. R. Scott,et al.  The Mathematical Theory of Finite Element Methods , 1994 .

[2]  A. H. Schatz,et al.  Interior maximum-norm estimates for finite element methods, part II , 1995 .

[3]  U. Banerjee,et al.  The effect of numerical quadrature in the p-version of the finite element method , 1992 .

[4]  Philippe G. Ciarlet,et al.  THE COMBINED EFFECT OF CURVED BOUNDARIES AND NUMERICAL INTEGRATION IN ISOPARAMETRIC FINITE ELEMENT METHODS , 1972 .

[5]  Ivo Babuška,et al.  The post-processing approach in the finite element method—part 1: Calculation of displacements, stresses and other higher derivatives of the displacements , 1984 .

[6]  Richard S. Varga,et al.  The effect of quadrature errors in the numerical solution of boundary value problems by variational techniques , 1969 .

[7]  Ivo Babuška,et al.  The post‐processing approach in the finite element method—Part 2: The calculation of stress intensity factors , 1984 .

[8]  L. Wahlbin Superconvergence in Galerkin Finite Element Methods , 1995 .

[9]  George J. Fix EFFECTS OF QUADRATURE ERRORS IN FINITE ELEMENT APPROXIMATION OF STEADY STATE, EIGENVALUE AND PARABOLIC PROBLEMS , 1972 .

[10]  I. Babuska,et al.  The finite element method and its reliability , 2001 .

[11]  John E. Osborn,et al.  Estimation of the effect of numerical integration in finite element eigenvalue approximation , 1989 .

[12]  A. Aziz The Mathematical Foundations of the Finite Element Method with Applications to Partial Differential Equations , 1972 .

[13]  Richard S. Varga,et al.  The effect of quadrature errors in the numerical solution of two-dimensional boundary value problems by variational techniques , 1971 .

[14]  D. Griffin,et al.  Finite-Element Analysis , 1975 .

[15]  Philippe G. Ciarlet,et al.  The finite element method for elliptic problems , 2002, Classics in applied mathematics.