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.
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
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
Girault, V., Raviart, P.A. (1981): Finite Element Approximations of the Navier-Stokes Equations. Lecture Notes in Math.749. Springer, Berlin Heidelberg New York
Griffiths, D.F., Lorenz, J. (1978): An analysis of the Petrov-Galerkin finite element method. Comput. Methods Appl. Mech. Engrg.14, 39–64
Grisvard, P. (1985): Elliptic Problems in Nonsmooth Domains. Pittman, Boston
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
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
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
Author information
Authors and Affiliations
Rights 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
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01385514