THE COMBINATION TECHNIQUE FOR A TWO-DIMENSIONAL CONVECTION-DIFFUSION PROBLEM WITH EXPONENTIAL LAYERS

Research output: Contribution to journalResearch articleContributedpeer-review

Contributors

Abstract

Convection-diffusion problems posed on the unit square and with solutions displaying exponential layers are solved using a sparse grid Galerkin finite element method with Shishkin meshes. Writing N for the maximum number of mesh intervals in each coordinate direction, our "combination" method simply adds or subtracts solutions that have been computed by the Galerkin FEM on N x root N, root N x N and root N x root N meshes. It is shown that the combination FEM yields (up to a factor lnN) the same order of accuracy in the associated energy norm as the Galerkin FEM on an N x N mesh, but it requires only O(N(3/2)) degrees of freedom compared with the O(N(2)) used by the Galerkin FEM. An analogous result is also proved for the streamline diffusion finite element method.

Details

Original languageEnglish
Pages (from-to)203-223
Number of pages21
JournalApplications of Mathematics
Volume54
Issue number3
Publication statusPublished - Jun 2009
Peer-reviewedYes

External IDs

Scopus 84867983742
ORCID /0000-0002-2458-1597/work/142239722

Keywords

Keywords

  • convection-diffusion, finite element, Shishkin mesh, two-scale discretization, FINITE-ELEMENT DISCRETIZATIONS, ERROR ANALYSIS, SHISHKIN MESH, SUPERCONVERGENCE, EQUATIONS, ACCURACY