Mathematics of Computation

Author(s): Paul Houston; Endre Süli.
Journal: Math. Comp. 70 (2001), 77-106.
MSC (2000): Primary 65M15; Secondary 65M25, 65M60
Posted: March 3, 2000
Retrieve article in: PDF
This article is available free of charge

In this paper we derive an a posteriori error bound for the Lagrange-Galerkin discretisation of an unsteady (linear) convection-diffusion problem, assuming only that the underlying space-time mesh is nondegenerate. The proof of this error bound is based on strong stability estimates of an associated dual problem, together with the Galerkin orthogonality of the finite element method. Based on this a posteriori bound, we design and implement the corresponding adaptive algorithm to ensure global control of the error with respect to a user-defined tolerance.

1.: A.M. Baptista, E.E. Adams and P. Gresho. Benchmarks for the transport equation: the convection-diffusion forum and beyond. In, Lynch and Davies, editors, Quantitative Skill Assessment for Coastal Ocean Models, AGU Coastal and Estuarine Studies, 47:241-268, 1995.
2.: R. Becker and R. Rannacher. Weighted a posteriori error control in FE methods. Technical Report -, Institut für Angewandte Mathematik, Universität Heidelberg, Heidelberg, Germany, 1996.
3.: M. Bercovier and O. Pironneau. Characteristics and the finite element method. In T. Kawai, editor, Proceedings of the Fourth International Symposium on Finite Element Methods in Flow Problems, pp 67-73. North-Holland, 1982.
4.: S.C. Brenner and L.R. Scott. The Mathematical Theory of Finite Element Methods, Volume 15 of Texts in Applied Mathematics. Springer-Verlag, 1994. MR 95f:65001
5.: E. Burman. Adaptive Finite Element Methods for Compressible Two-Phase Flow. PhD thesis, Chalmers University of Technology, Göteborg, 1998.
6.: J. Douglas and T.F. Russell. Numerical methods for convection-dominated diffusion problems based on combining the method of characteristics with finite element or finite difference procedures. SIAM J. Numer. Anal., 19(5):871-885, 1982. MR 84b:65093
7.: K. Eriksson and C. Johnson. Adaptive finite element methods for parabolic problems I: A linear model problem. SIAM J. Numer. Anal., 28(1):43-77, 1991. MR 91m:65274
8.: K. Eriksson and C. Johnson. Adaptive streamline diffusion finite element methods for time dependent convection diffusion problems. Technical Report 1993-23, Department of Mathematics, Chalmers University of Technology, Göteborg, Sweden, 1993.
9.: K. Eriksson, D. Estep, P. Hansbo, and C. Johnson. Introduction to Adaptive Methods for Differential Equations, in Acta Numerica 1995, pp 105-158. Cambridge University Press, 1995. MR 96k:65057
10.: P. Grisvard. Singularities in Boundary Value Problems, Research Notes in Applied Mathematics. Masson and Springer-Verlag, 1992. MR 93h:35004
11.: P. Hansbo and C. Johnson. Streamline diffusion finite element methods for fluid flow. von Karman Institute Lectures, 1995.
12.: P. Houston. Lagrange-Galerkin Methods for Unsteady Convection-Diffusion Problems: A Posteriori Error Analysis and Adaptivity. PhD thesis, University of Oxford, 1996.
13.: P. Houston, J. Mackenzie, E. Süli and G. Warnecke. A posteriori error analysis for numerical approximations of Friedrichs systems. Numer. Math. 82:433-470, 1999. CMP 99:14
14.: P. Houston, R. Rannacher and E. Süli. A posteriori error analysis for stabilised finite element approximations of transport problems. Comput. Methods Appl. Mech. Engrg. (to appear).
15.: P. Houston and E. Süli. Adaptive Lagrange-Galerkin methods for unsteady convection-dominated diffusion problems. Oxford University Computing Laboratory Technical Report NA95/24, 1995 (http://www.comlab.ox.ac.uk/oucl/publications/natr/NA-95-24.html).
16.: P. Houston and E. Süli. On the design of an artificial diffusion model for the Lagrange-Galerkin method on unstructured triangular grids. Oxford University Computing Laboratory Technical Report NA96/07, 1996 (http://www.comlab.ox.ac.uk/oucl/ publications/natr/NA-96-07.html).
17.: P. Houston and E. Süli. A posteriori error analysis for linear convection-diffusion problems under weak mesh regularity assumptions. Oxford University Computing Laboratory Technical Report NA97/03, 1997 (http://www.comlab.ox.ac.uk/oucl/ publications/natr/NA-97-03.html).
18.: P. Houston and E. Süli. Local mesh design for the numerical solution of hyperbolic problems. In M. Baines, editor, Numerical Methods for Fluid Dynamics VI, pp 17-30. ICFD, 1998.
19.: O. Pironneau. On the transport-diffusion algorithm and its applications to the Navier-Stokes equations. Numer. Math., 38:309-332, 1982. MR 83d:65258
20.: R. Sandboge. Adaptive Finite Element Methods for Reactive Flow Problems. PhD thesis, Chalmers University of Technology, Göteborg, 1996.
21.: L.R. Scott and S. Zhang. Finite element interpolation of nonsmooth functions satisfying boundary conditions. Math. Comp., 54(190):483-493, 1990. MR 90j:65021
22.: E. Süli. A posteriori error analysis and adaptivity for finite element approximations of hyperbolic problems. In D. Kröner, M. Ohlberger and C. Rohde, editors, An Introduction to Recent Developments in Theory and Numerics for Conservation Laws, Volume 5 of Lecture notes in Computational Science and Engineering, pp. 123-144. Springer-Verlag, 1998.
23.: E. Süli and P. Houston. Finite element methods for hyperbolic problems: a posteriori error analysis and adaptivity. In I.S. Duff and G.A. Watson, editors, The State of the Art in Numerical Analysis, pp 441-471. Clarendon Press, 1997. MR 99i:65107
24.: R. Verfürth. Error estimates for some quasi-interpolation operators. $\mbox{M}_2$ AN, 33:695-713, 1999.

Retrieve articles in Mathematics of Computation with MSC (2000): 65M15, 65M25, 65M60

Paul Houston
Affiliation: Oxford University Computing Laboratory, Wolfson Building, Parks Road, Oxford OX1 3QD, United Kingdom
Email: Paul.Houston@mcs.le.ac.uk

			Journals Home Search Author Info Subscribe Tech Support Help
ISSN 1088-6842(e) ISSN 0025-5718(p)

Previous issue \| Table of contents \| Next issue Articles in press \| Recently posted articles \| Most recent issue \| All issues Previous Article \| Next Article


	Comments: webmaster@ams.org © Copyright 2009, American Mathematical Society Privacy Statement		Search the AMS