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