TY - JOUR

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

AU - Babuška, Ivo

AU - Banerjee, Uday

AU - Li, Hengguang

PY - 2011/1/1

Y1 - 2011/1/1

N2 - 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, O(h2k), 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.

AB - 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, O(h2k), 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.

UR - http://www.scopus.com/inward/record.url?scp=78650794348&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=78650794348&partnerID=8YFLogxK

U2 - 10.1007/s00211-010-0335-2

DO - 10.1007/s00211-010-0335-2

M3 - Article

AN - SCOPUS:78650794348

SN - 0029-599X

VL - 117

SP - 65

EP - 88

JO - Numerische Mathematik

JF - Numerische Mathematik

IS - 1

ER -