THE COMBINATION TECHNIQUE FOR A TWO-DIMENSIONAL CONVECTION-DIFFUSION PROBLEM WITH EXPONENTIAL LAYERS
Research output: Contribution to journal › Research article › Contributed › peer-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 language | English |
---|---|
Pages (from-to) | 203-223 |
Number of pages | 21 |
Journal | Applications of Mathematics |
Volume | 54 |
Issue number | 3 |
Publication status | Published - Jun 2009 |
Peer-reviewed | Yes |
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