Skip to main content
Log in

Estimation of the effect of numerical integration in finite element eigenvalue approximation

  • Published:
Numerische Mathematik Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. 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)

  2. 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)

  3. Chatelin, F.: Spectral approximations of linear operators, New York: Academic 1983

    Google Scholar 

  4. Ciarlet, P.G.: The finite element method for elliptic problems. Amsterdam: North-Holland 1978

    Google Scholar 

  5. 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

    Google Scholar 

  6. Clement, P.: Approximation by finite element functions using local regularizations. RAIRO Anal. Numer. R2, 77–84 (1975)

    Google Scholar 

  7. Courant, R.: Variational methods for the solution of problems of equilibrium and vibrations. Bull. Am. Math. Soc.49, 1–23 (1943)

    Google Scholar 

  8. Dauge, M.: Elliptic boundary value problems on corner domains. Lecture notes in Mathematics 1341, Berlin Heidelberg New York: Springer 1988

    Google Scholar 

  9. Descloux, J., Nassif, N., Rappaz, J.: On spectral approximations, Part I. The problem of convergence. RAIRO Anal. Numer.12, 97–112 (1978)

    Google Scholar 

  10. 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)

    Google Scholar 

  11. 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

    Google Scholar 

  12. 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)

    Google Scholar 

  13. Kato, T.: Perturbation theory for linear operators. Lecture Notes in Mathematics 132, Berlin New York: Springer 1966

    Google Scholar 

  14. Keller, H.B.: On the accuracy of finite difference approximations to the eigenvalues of differential and integral operators. Numer. Math.7, 412–419 (1965)

    Google Scholar 

  15. Nečas, J.: Les méthodes directes en théorie des equations elliptique, Ed. Paris: Masson 1967

    Google Scholar 

  16. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

The work of this author was partially supported by the National Science Foundation under Grant DMS-84-10324

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01405286

Subject Classifications

Navigation