You are granted permission for the non-commercial reproduction, distribution, display, and performance of this technical report in any format. However, this permission is only for a period of 45 (forty-five) days from the most recent time that you verified that this technical report is still available from the Department of Computer Science of the University of Maryland at College Park under terms that include this permission. All other rights are reserved by the author(s).
A Characterisation of Oscillations in the Discrete Two-Dimensional. Howard C. Elman. Alison Ramage. March 2000.
It is well known that discrete solutions to the convection-diffusion equation contain nonphysical oscillations when boundary layers are present but not resolved by the discretisation. However, except for one-dimensional problems, there is little analysis of this phenomenon. In this paper, we present an analysis of the two-dimensional problem with constant flow aligned with the grid, based on a Fourier decomposition of the discrete solution. For Galerkin bilinear finite element discretisations, we derive closed form expressions for the Fourier coefficients, showing them to be weighted sums of certain functions which are oscillatory when the mesh P\'{e}clet number is large. The oscillatory functions are determined as solutions to a set of three-term recurrences, are then used to characterise the oscillations of the discrete solution in terms of the mesh P\'{e}clet number and boundary conditions of the problem. (Also cross-referenced UMIACS-TR-2000-15) University of Maryland Institute for Advanced Computer Studies, Department of Computer Svience, University of Maryland,
Last Generated Fri Aug 11 04:01:01 EDT 2000