Skip to main content
Log in

Optimal error estimation for Petrov-Galerkin methods in two dimensions

  • Published:
Numerische Mathematik Aims and scope Submit manuscript

Summary

We examine the optimality of conforming Petrov-Galerkin approximations for the linear convection-diffusion equation in two dimensions. Our analysis is based on the Riesz representation theorem and it provides an optimal error estimate involving the smallest possible constantC. It also identifies an optimal test space, for any choice of consistent norm, as that whose image under the Riesz representation operator is the trial space. By using the Helmholtz decomposition of the Hilbert space [L 2(Ω)]2, we produce a construction for the constantC in which the Riesz representation operator is not required explicitly. We apply the technique to the analysis of the Galerkin approximation and of an upwind finite element method.

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.

Similar content being viewed by others

References

  • Babuška, I., Aziz, A.K. (1972): Survey lectures on the mathematical foundation of the finite element method. In: A.K. Aziz, ed., The Mathematical Foundations of the Finite Element Method with Applications to Partial Differential Equations, pp. 1–362. Academic Press, New York

    Google Scholar 

  • Barrett, J.W., Morton, K.W. (1984): Approximate symmetrization and Petrov-Galerkin methods for diffusion-convection problems. Comput. Methods Appl. Mech. Engrg.,45, 97–122

    Google Scholar 

  • Girault, V., Raviart, P.A. (1981): Finite Element Approximations of the Navier-Stokes Equations. Lecture Notes in Math.749. Springer, Berlin Heidelberg New York

    Google Scholar 

  • Griffiths, D.F., Lorenz, J. (1978): An analysis of the Petrov-Galerkin finite element method. Comput. Methods Appl. Mech. Engrg.14, 39–64

    Google Scholar 

  • Grisvard, P. (1985): Elliptic Problems in Nonsmooth Domains. Pittman, Boston

    Google Scholar 

  • Heinrich, J.C., Huyakorn, P.S., Mitchell, A.R., Zienkiewicz, O.C. (1977): An upwind finite element method for two-dimensional convective transport equations. Internat. J. Methods Engrg.11, 131–143

    Google Scholar 

  • Morton, K.W. (1982): Finite element methods for non-self-adjoint problems. In: P.R. Turner, ed., Topics in Numerical Analysis. Lecture Notes in Math.965, pp. 113–148. Springer, Berlin Heidelberg New York

    Google Scholar 

  • Scotney, B.W. (1985): An Analysis of the Petrov-Galerkin Finite Element Method. Ph. D. Thesis Department of Mathematics, University of Reading

  • Wilkinson, J.H. (1979): Kronecker's canonical form and the QZ algorithm. Linear Algebra Appl.28, 285–303

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Morton, K.W., Murdoch, T. & Süli, E. Optimal error estimation for Petrov-Galerkin methods in two dimensions. Numer. Math. 61, 359–372 (1992). https://doi.org/10.1007/BF01385514

Download citation

  • Received:

  • Revised:

  • Issue Date:

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

Mathematics Subject Classification (1991)

Navigation