Summary
Finite element approximations of the eigenpairs of differential operators are computed as eigenpairs of matrices whose elements involve integrals which must be evaluated by numerical integration. The effect of this numerical integration on the eigenvalue and eigenfunction error is estimated. Specifically, for 2nd order selfadjoint eigenvalue problems we show that finite element approximations with quadrature satisfy the well-known estimates for approximations without quadrature, provided the quadrature rules have appropriate degrees of precision.
Similar content being viewed by others
References
Babuška, I., Guo, B., Osborn, J.E.: Regularity and numerical solution of eigenvalue problems with piecewise analytic data. SIAM J. Numer. Anal. (to appear)
Babuška, I., Osborn, J.E.: Eigenvalue problems, in: Ciarlet, P.G., Lions, J.L. (eds.) Handbook of numerical analysis, vol. II. Finite Element Methods. Amsterdam: North Holland (to appear)
Chatelin, F.: Spectral approximations of linear operators, New York: Academic 1983
Ciarlet, P.G.: The finite element method for elliptic problems. Amsterdam: North-Holland 1978
Ciarlet, P.G., Raviart, P.-A.: The combined effect of curved boundaries and numerical integration in isoparametric finite element methods, in: Aziz, A.K. (ed.) The mathematical foundation of the finite element method with application to partial differential equations, pp. 404–474. New York: Academic 1972
Clement, P.: Approximation by finite element functions using local regularizations. RAIRO Anal. Numer. R2, 77–84 (1975)
Courant, R.: Variational methods for the solution of problems of equilibrium and vibrations. Bull. Am. Math. Soc.49, 1–23 (1943)
Dauge, M.: Elliptic boundary value problems on corner domains. Lecture notes in Mathematics 1341, Berlin Heidelberg New York: Springer 1988
Descloux, J., Nassif, N., Rappaz, J.: On spectral approximations, Part I. The problem of convergence. RAIRO Anal. Numer.12, 97–112 (1978)
Douglas Jr., J., Dupont, T.: Galerkin approximation for the two point boundary value problem using continuous, piecewise polynomial spaces. Numer. Math.22, 99–109 (1974)
Fix, G.J.: Effect of quadrature errors in finite element approximation of steady state, eigenvalue and parabolic problems. In: Aziz, A.K. (ed.) The mathematical foundation of the finite element method with applications to partial differential equations, pp. 525–556. New York: Academic 1972
Herbold, R.J., Schultz, M.H., Varga, R.S.: The effect of quadrature errors in the numerical solution of boundary value problems by variational techniques. Aequationes Math.3, 247–270 (1969)
Kato, T.: Perturbation theory for linear operators. Lecture Notes in Mathematics 132, Berlin New York: Springer 1966
Keller, H.B.: On the accuracy of finite difference approximations to the eigenvalues of differential and integral operators. Numer. Math.7, 412–419 (1965)
Nečas, J.: Les méthodes directes en théorie des equations elliptique, Ed. Paris: Masson 1967
Polya, G.: Sur une interprétation de la méthod des différences fini qui puet fourir des bornes supérieures on inférieures. C.R. Acad. Sci. Paris235, 995–997 (1952)
Author information
Authors and Affiliations
Additional information
The work of this author was partially supported by the National Science Foundation under Grant DMS-84-10324
Rights and permissions
About this article
Cite this article
Banerjee, U., Osborn, J.E. Estimation of the effect of numerical integration in finite element eigenvalue approximation. Numer. Math. 56, 735–762 (1989). https://doi.org/10.1007/BF01405286
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01405286