Skip to main content
SpringerLink
Log in

An Analysis of the Finite Element Method for Second Order Elliptic Boundary Value Problems. An Introduction

  • Chapter
Mathematical Theory of Finite and Boundary Element Methods

Part of the book series: DMV Seminar ((OWS,volume 15))

  • 426 Accesses

Abstract

These notes represent an expansion of lectures given at Dusseldorf in the summer of 1987. It is hoped that they will provide an introduction to the mathematical analysis of the finite element method for second order elliptic boundary value problems. They are geared towards students who have a good background in analysis but are not familiar with the finite element method. Thus we start at the beginning with the aim of understanding the method and developing basic techniques and ideas which seem to be fundamental to it. The treatment here is neither exhaustive nor general. Rather, topics are covered which we feel address important problems whose solutions make use of basic techniques. We have attempted to give selfcontained proofs wherever possible. It is hoped that these will be adequate in order that the student be able to understand some recent results in the field. For the convenience of the student a bibliography has been included which covers some topics not treated in these notes.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.95
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Adams, R. A. [ 1975 ] Sobolev Spaces. Academic Press, New York.

    Google Scholar 

  • Aubin, J. P. [ 1967 ] Behavior of the error in the approximation of boundary value problems for linear elliptic operators by Galerkins and finite difference methods, Scuola Norm. Sup. Pisa, 21, 599–637.

    Google Scholar 

  • Babuska, I. [ 1970 ] Finite element methods for domains with corners, Computing 6, 264–273.

    Article  Google Scholar 

  • Babuska, I. [ 1973 ] The finite element method with Lagrangian multipliers, Numer. Math. 20, 179–192.

    Article  Google Scholar 

  • Babuska, I. and Aziz, A. K. [ 1976 ] On the angle condition in the finite element method, SIAM J. Numer. Anal. 13, 214–226.

    Article  Google Scholar 

  • Babuska, I., Miller, A. and Vogelius, M. [ 1983 ] Adaptive methods and error estimation for elliptic problems of structural mechanics, Tech. Note BN-1009, University of Maryland.

    Google Scholar 

  • Babuska, I. and Osborn, J. [ 1980 ] Analysis of finite element methods for second order boundary value problems using mesh dependent norms, Numer. Math. 34, 41–62.

    Article  Google Scholar 

  • Babuska, I. and Rosenzweig, M. [ 1973 ] A finite element scheme for domains with corners, Numer. Math. 20, 1–21.

    Article  Google Scholar 

  • Bergh, J. and Löfström, J. [ 1976 ] Interpolation Spaces: An Introduction, Springer, New York.

    Book  Google Scholar 

  • Blair, J. [ 1970 ] Approximate solution of elliptic and parabolic boundary value problems, Thesis, University of California, Berkeley.

    Google Scholar 

  • Bramble, J. H. [ 1970 ] On the convergence of difference approximations for second order uniformly elliptic operators, SIAM-AMS Proceedings 2, 1970, 201–210.

    Google Scholar 

  • Bramble, J. H. [ 1975 ] A survey of some finite element methods proposed for treating the Dirichlet problem, Adv. in Math. 16, 187–196.

    Google Scholar 

  • Bramble, J. H. [ 1981 ] The Lagrange multiplier method for Dirichlet’s problem, Math. Comp. 37, 1–12.

    Google Scholar 

  • Bramble, J. H. and Hilbert, S. R. [ 1970 ] Estimation of linear functionals on Sobolev spaces with application to Fourier transforms and spline interpolation. SIAM J. Numer. Anal. 7, 113–124.

    Article  Google Scholar 

  • Bramble. J. H. and Hilbert, S. R. [ 1971 ] Bounds for a class of linear functionals with application to Hermite interpolation, Numer. Math. 16. 362–369.

    Article  Google Scholar 

  • Bramble, J. H., Nitsche, J. A., and Schatz, A. H. [ 1975 ] Maximum norm interior estimates for Ritz-Galerkin methods, Math. Comp. 29, 677–688.

    Article  Google Scholar 

  • Bramble, J. H. and Osborn. J. E. [ 1973 ] Rate of convergence estimates for non-selfadjoint eigenvalue approximation, Math. Comp. 27, 525–549.

    Article  Google Scholar 

  • Bramble, J. H. and Schatz, A. H. [ 1976 ] Estimates for spline projections, RAIRO Anal. Num. 10, 5–37.

    Google Scholar 

  • Bramble, J. H. and Schatz, A. H. [ 1977 ] Higher order local accuracy by averaging in the finite element method, Math. Comp. 31, 94–111.

    Article  Google Scholar 

  • Christie, I., Griffiths, D. F., Mitchell, A. R., and Zienkiewicz, 0. C. [ 1976 ] Finite element methods for second order differential equations with significant first derivatives, Internat. J. Numer. Meths. Engrg. 10, 1389–1396.

    Article  Google Scholar 

  • Ciarlet, Ph. [ 1978 ] The Finite Element Method for Elliptic Problems, North-Holland, Amsterdam.

    Google Scholar 

  • Crouzeix, M. and ThomĂ©e, V. [ 1986a ] The stability in LP and pW of the L2 projection into finite element function spaces, to appear.

    Google Scholar 

  • Descloux. J. [ 1972 ] On finite element matrices, SIAM J. Numer. Anal. 9, 260–265.

    Article  Google Scholar 

  • De Boor, C. [ 1979 ] On a max-bound for the least-squares spline approximant, in: Approximation and Function Spaces, Z. Ciesielski, Ed., North Holland, Amsterdam, 163–175.

    Google Scholar 

  • De Boor, C. and Fix, G. J. [ 1973 ] Spline approximation by quasiinterpolants, J. Approximation Theory 8, 19–45.

    Article  Google Scholar 

  • Demko, S. [ 1977 ] Inverses of band matrices and local convergence of spline projections, SIAM J. Numer. Anal. 14, 616–619.

    Article  Google Scholar 

  • Descloux, J. [ 1976 ] Interior regularity and local convergence of Galerkin finite element approximations for elliptic equations, Topics in Numerical Analysis II, J. Miller Ed., Academic Press, 1976.

    Google Scholar 

  • Douglas, J. and Dupont, T. [ 1974 ] Galerkin approximation for the two-point boundary problem using continuous piecewise polynomial spaces, Numer. Math. 22, 99–109.

    Article  Google Scholar 

  • Douglas. J.. Dupont, T., and Wahlbin, L. B. [ 1975a ] Optimal L. error estimates for Galerkin approximations to solutions of two-point boundary value problems, Math. Comp. 39, 475–483.

    Google Scholar 

  • Douglas, J., Dupont, T., and Wahlbin, L. B. [ 1975b ] The stability in Lq of the L2-projection into finite element function spaces, Numer. Math. 23. 193–197.

    Article  Google Scholar 

  • Douglas, J., Dupont, T.. and Wheeler, M. F. [ 1974a ] An Lestimate and a superconvergence result for a Galerkin method for elliptic equations based on tensor products of piecewise polynomials, RAIRO Anal. Numer. 8, 61–66.

    Google Scholar 

  • Douglas. J.. Dupont, T. and Wheeler, M. F. [ 1974b ] A Galerkin procedure for approximating the flux on the boundary for elliptic and parabolic boundary value problems, RAIRO Anal. Numer. 8, 47–59.

    Google Scholar 

  • Douglas, J. and Milner, F. [ 1985 ] Interior and superconvergence estimates for mixed methods for second order elliptic problems, RAIRO M2 AN 19 (3), 397–428.

    Google Scholar 

  • Eriksson, K. [ 1985 ] Improved accuracy by adapted mesh refinements in the finite element method, Math. Comp. 44, 321–344.

    Article  Google Scholar 

  • Eriksson, K. and Johnson, C. [ 1986 ] An adaptive finite element method for linear elliptic problems, to appear.

    Google Scholar 

  • Eriksson, K. and ThomĂ©e, V. [ 1984 ] Galerkin methods for singular boundary value problems in one space dimension, Math. Comp. 42, 345–367.

    Article  Google Scholar 

  • Frehse, J. and Rannacher, R. [ 1976 ] Eine L1-Fehlerabschätzung diskreter Grundlösungen in der Methode der finiten Elemente, Tagungsband “Finite Elemente”. Bonn. Math. Schr.

    Google Scholar 

  • French, D. [ 1985 ] The finite element method for a degenerate elliptic equation. Thesis, Cornell University.

    Google Scholar 

  • Gallagher. R. H. [ 1975 ] Survey and evaluation of the finite element method in linear fracture mechanics analysis, Computational Fracture Mechanics, Second National Congress on Pressure Vessels and Piping, The American Society of Mechanical Engineers, New York, 637–653.

    Google Scholar 

  • Grisvard, P. [ 1976 ] Behavior of the solution of an elliptic boundary value problem in a polygonal or polyhedral domain, in: Numerical Solution of Partial Differential Equations–III. B. Hubbard, Editor, Academic Press, New York, 207–274.

    Google Scholar 

  • Grisvard, P. [ 1985a ] Boundary Value Problems in Non-Smooth Domains, Pitman Publishing Co., Boston. Mass.

    Google Scholar 

  • Grisvard, P., Wendland, W. and Whiteman, J. R., Eds., [1985b] Singularities and Constructive Methods for Their Treatment, Springer Lecture Notes in Mathematics 1121.

    Google Scholar 

  • Haverkamp, R. [ 1982 ] Eine Aussage zur L,-stabilität und zur genauen Konvergenzordnung der H1-Projection, Preprint No. 508, Universität Bonn.

    Google Scholar 

  • Hellen, T. K. [ 1980 ] Numerical methods in fracture mechanics, Developments in Fracture Mechanics-1, G.C.Chell, Ed., Applied Science Publishers, Barking, England, 145–181.

    Google Scholar 

  • Hilbert, S. [ 1973 ] A mollifier useful for approximations in Sobolev spaces and some applications to approximating solutions of differential equations, Math. Comp. 27. 81–89.

    Article  Google Scholar 

  • Hughes. T. J. R. and Brooks, A. N. [ 1979 ] A multidimensional upwind scheme with no crosswind diffusion, in: Finite Element Methods for Convection Dominated Flows, Hughes, T.J.R. Ed., AMD, 34, ASME, New York, 19–35.

    Google Scholar 

  • Jamet, P. [ 1976 ] Estimations d’erreur pour des elements finis droits preque dĂ©gĂ©nĂ©rĂ©s, RAIRO, Anal. Numer. 10, 43–61.

    Google Scholar 

  • Jespersson, D. [ 1978 ] Ritz-Galerkin methods for singular boundary value problems, SIAM J. Numer. Anal. 15, 813–834.

    Article  Google Scholar 

  • Johnson. C. and Nävert, U. [ 1981 ] An analysis of some finite element methods for advection-diffusion problems, in: Analytical and Numerical Approaches to Asymptotic Problems in Analysis, Axelsson, O.. Frank, L. S., and Van der Sluts, A., Eds., North Holland, Amsterdam, 99–116.

    Google Scholar 

  • Kellogg, R. B. [1971] Interpolation between subspaces of a Hilbert space, Technical Note BN-719, University of Maryland.

    Google Scholar 

  • Kellogg, R. B. [ 1972 ] Higher order singularities for interface problems, in: The Mathematical Foundations of the Finite Element Method A. K. Aziz, Editor, Academic Press, New York, 589–602.

    Google Scholar 

  • Kondrat’ev, V. A. [ 1967 ] Boundary problems for elliptic equations in domains with conical or angular points. Trans. Moscow Math. Soc. v. 16. 227–313.

    Google Scholar 

  • Laasonen, P. [ 1967 ] On the discretization error of the Dirichlet problem in a plane region with corners, Ann. Acad. Sci. Fenn. Ser. A., I Math. v. 408, 1–16.

    Google Scholar 

  • LeSaint, P. and Zlamal, M. [ 1979 ] Superconvergence of the gradient of finite element solutions, RAIRO Anal. Numer. 13, 139–168.

    Google Scholar 

  • Levine, N. [ 1985 ] Superconvergent recovery of the gradient from piecewise linear finite-element approximations, IMA Journal Numer. Anal. 5, 407–427.

    Google Scholar 

  • Lin Qun, Lu Tao and Shen Shumin [ 1983 ] Asymptotic expansion for finite element approximations, Institute of Mathematical Sciences, Chengdu Branch of Academia Sinica.

    Google Scholar 

  • Lin Qun and Xu Jinchao [ 1985 ] Linear finite elements with high accuracy, J. Comp. Math. 3.

    Google Scholar 

  • Lions. J. L. [ 1973 ] Perturbations Singulières dans les Problèmes aux Limites et en Controle Optimal, Lecture Notes in Math. 323, Springer, New York.

    Google Scholar 

  • Lorentz. G. G. [ 1966 ] Approximation of Functions, Holt. Rinehart and Winston, New York.

    Google Scholar 

  • Natterer, F. [ 1975 ] Uber die Punktweise Konvergenz Finiter Elemente, Numer. Math. 25, 67–77.

    Article  Google Scholar 

  • Natterer, F. [ 1977 ] Uniform convergence of Galerkin’s method for splines on highly nonuniform meshes, Math. Comp. 31, 457–468.

    Google Scholar 

  • Nävert, U. [ 1982 ] A finite element method for convention-diffusion problems. Thesis, Chalmers University of Technology and the University of Gothenburgh.

    Google Scholar 

  • Nitsche, J. [ 1968 ] Ein kriterium fĂĽr die quasi-optimalität des Ritzschen Verfahrens, Numer. Math. vol. 11, 346–348.

    Article  Google Scholar 

  • Nitsche, J. A. [ 1972a ] Interior error estimates of projection methods, in: Proceedings of the Conference on Differential Equations and their Applications, EQUADIFF 3, J. E Purkyne University, Brno. pp. 235–239.

    Google Scholar 

  • Nitsche, J. A. [ 1972b ] On Dirichlet problems using subspaces with nearly zero boundary conditions, in: The Mathematical Foundations of the Finite Element Method, A. K. Aziz, Ed.. Academic Press, New York. NY, 603–627.

    Google Scholar 

  • Nitsche, J. A. [ 1975 ] Lm convergence for finite element approximation, 2. Conference on Finite Elements, Rennes, France.

    Google Scholar 

  • Nitsche, J. A. [ 1976a ] Zur lokalen Konvergenz von Projectionen auf finite Elemente, in: Approximation Theory, Lecture Notes in Math., vol. 556, Springer, 329–346.

    Google Scholar 

  • Nitsche, J. A. [ 1976b ] Der Einfluss von Randsingularitäten beim Ritzcshen Verfahren, Numer. Math. 25. 263–278.

    Article  Google Scholar 

  • Nitsche, J. A. [ 1977 ] L. convergence of finite element approximations, Mathematical Aspects of Finite Element Methods, Lecture Notes in Math. vol. 606, Springer-Verlag. New York, 261–274.

    Google Scholar 

  • Nitsche, J. A. [ 1979 ] Interior error estimates for semidiscrete Galerkin approximations for parabolic equations. Conference on Progress in the Theory and Practice of the Finite Element Method, Chalmers, Götenborg, Sweden.

    Google Scholar 

  • Nitsche, J. A. and Schatz, A. H. [ 1972 ] On local approximation properties of L2-projection on spline-subspaces, Applic. Anal. 2, 161–168.

    Article  Google Scholar 

  • Nitsche, J. A. and Schatz, A. H. [ 1974 ] Interior estimates for Ritz-Galerkin methods. Math. Comp. 28, 937–958.

    Article  Google Scholar 

  • Oganesyan, L. A. and Rukhovets, L. A. [ 1969 ] Study of the rate of convergence of variational difference schemes for second order elliptic equations in a two-dimensional field with a smooth boundary, USSR Comp. Math. and Math. Physics. 9, 158–183.

    Article  Google Scholar 

  • Raithby, G. D. and Torrance, K. E. [ 1974 ] Upstream-weighted differencing schemes and their application to elliptic problems involving fluid flow, Computer and Fluids 2, 191–206.

    Article  Google Scholar 

  • Rannacher, R. and Scott. R. [ 1982 ] Some optimal error estimates for piecewise linear finite element approximations, Math. Comp. 38. 437–445.

    Article  Google Scholar 

  • Raugel, G. [ 1978 ] RĂ©solution numĂ©rique de problèmes elliptiques dans des domaines avec coins. C. R. Acad. Sci. Paris, Ser A-B 286, no. 18, A791–794.

    Google Scholar 

  • Rice, J. R. [ 1969 ] On the convergence of nonlinear spline approximation, in: Approximations with Special Emphasis on Spline Functions, I. J. Schoenberg, Ed., Academic Press, New York, 349–365.

    Google Scholar 

  • Riemann. B. [1854] Ăšber die Darstellbarkeit einer Funktion durch eine trigonometrische Reihe, Collected Works, 2nd Ed., 227–271, Leipzig 1892.

    Google Scholar 

  • Schatz, A. H. [ 1974 ] An observation concerning Ritz-Galerkin methods with indefinite bilinear forms, Math. Comp. v. 28, 959–962.

    Article  Google Scholar 

  • Schatz, A. H. [ 1980 ] The finite element method on polygonal domains, in: Seminar on Numerical Analysis and its Applications to Continuum Physics Colecao ATAS, Rio de Janeiro, 57–64.

    Google Scholar 

  • Schatz, A. H. [ 1980 ] A weak discrete maximum principle and co stability of the finite element method in L on plane polygonal domains, Math. Comp. 34, 77–91.

    Google Scholar 

  • Schatz, A. H. and Wahlbin, L. B. [ 1977 ] Interior maximum norm estimates for finite element methods, Math. Comp. 31, 414–442.

    Article  Google Scholar 

  • Schatz, A. H. and Wahlbin, L. B. [ 1978 ] Maximum norm estimates in the finite element method on plane polygonal domains, Part 1, Math. Comp. 32, 73–109.

    Google Scholar 

  • Schatz, A. H. and Wahlbin, L. B. [ 1979 ] Maximum norm estimates in the finite element method on plane polygonal domains, Part 2, Refinements, Math. Comp. 33, 465–492.

    Google Scholar 

  • Schatz, A. H. and Wahlbin, L. B. [ 1981 ] On a local asymptotic error estimate in finite elements and its use: Numerical examples, in: Advances in Computer Methods for Partial Differential Equations IV. R. Vichnevetsky and R. S. Stepleman, Eds., IMACS, 14–17.

    Google Scholar 

  • Schatz, A. H. and Wahlbin, L. B. [ 1982 ] On the quasi-optimality in Lm of the fil-projection into finite element spaces, Math. Comp. 38, 1–21.

    Google Scholar 

  • Schatz, A. H. and Wahlbin, L. B. [ 1983 ] On the finite element for singularly perturbed reaction-diffusion problems in two and one dimensions, Math. Comp. 40, 47–89.

    Article  Google Scholar 

  • Schreiber, R. [ 1980 ] Finite element methods of high order accuracy for singular two-point boundary value problems with non-smooth solutions, SIAM J. Numer. Anal. 17, 547–566.

    Article  Google Scholar 

  • Scott, R. [ 1973 ] Finite element convergence for singular data, Numer. Math. 21, 317–327.

    Article  Google Scholar 

  • Scott, R. [ 1975 ] Interpolated boundary conditions in the finite element method, SIAM J. Numer. Anal. 12, 404–427.

    Article  Google Scholar 

  • Scott, R. [ 1976 ] Optimal L estimates for the finite element method on irregular meshes, Math. Comp. 30, 681–697.

    Google Scholar 

  • Stein, E. M. [ 1970 ] Singular Integrals and Differentiability Properties of Functions, Princeton Univ. Press, Princeton. N.J.

    Google Scholar 

  • Strang, G. [ 1973 ] Approximation in the finite element method. Numer. Math. 19, 81–98.

    Article  Google Scholar 

  • Strange, G. and Fix, G. J. [ 1973 ] An Analysis of the Finite Element Method, Prentice-Hall, Englewood Cliffs, NJ.

    Google Scholar 

  • Thatcher, R. W. [ 1976 ] The use of infinite grid refinements at singularities in the solution of Laplace’s equation, Numer. Math. 25. 163–178.

    Article  Google Scholar 

  • ThomĂ©e, V. [ 1977 ] Higher order local approximations to derivatives in the finite element method, Math. Comp. 31, 652–660.

    Article  Google Scholar 

  • Wahlbin, L. B. [ 1978 ] Maximum norm error estimates in the finite element method with isoparametric quadratic elements and numerical integration, RAIRO, Anal. Numer 12, 173–202.

    Google Scholar 

  • Wahlbin, L. B. [ 1984 ] On the sharpness of certain local estimates fora projections into finite element spaces: Influence of a reentrant corner, Math. Comp. 42, 1–8.

    Google Scholar 

  • Wahlbin, L. B. [ 1985 ] A comparison of the local behavior of spline L2 projections, Fourier series and Legendre series, in Singularities and Constructive Methods for Their Treatment (R. Grisvard, W. Wendland and J. R. Whiteman, Eds.), Lecture Notes in Mathematics 1121, Springer, New York.

    Google Scholar 

  • Wendland, W. L. [ 1979 ] Elliptic Systems in the Plane, Pitman, San Francisco, CA.

    Google Scholar 

  • Zlamal, M. [ 1977 ] Some superconvergence results in the finite element method, in: Mathematical Aspects of Finite Element Methods, Lecture Notes in Mathematics 606, Springer, 353–362.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Cornell University, Ithaca, N.Y., USA

    Alfred H. Schatz

Authors
  1. Alfred H. Schatz
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 1990 Springer Science+Business Media New York

About this chapter

Cite this chapter

Schatz, A.H. (1990). An Analysis of the Finite Element Method for Second Order Elliptic Boundary Value Problems. An Introduction. In: Mathematical Theory of Finite and Boundary Element Methods. DMV Seminar, vol 15. Birkhäuser, Basel. https://doi.org/10.1007/978-3-0348-7630-8_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-0348-7630-8_1

  • Publisher Name: Birkhäuser, Basel

  • Print ISBN: 978-3-7643-2211-3

  • Online ISBN: 978-3-0348-7630-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation