Title | ||
---|---|---|
A multiscale sparse grid finite element method for a two-dimensional singularly perturbed reaction-diffusion problem |
Abstract | ||
---|---|---|
We consider the numerical solution of a two-dimensional singularly perturbed reaction-diffusion problem posed on the unit square by a multiscale sparse grid finite element method. A Shishkin mesh which resolves the boundary and corner layers, and yields a parameter robust solution, is used. Our analysis shows that the method achieves essentially the same level of accuracy, in the energy norm, as the standard Galerkin finite element method with bilinear elements. However, only O(NlogN)$\\mathcal {O}(N\\log N)$ degrees of freedom are required, compared to O(N2)$\\mathcal {O}(N^{2})$ for the corresponding Galerkin finite element method. This may be regarded as a generalisation of Liu et al. (IMA J. Numer. Anal. 29(4), 986---1007 2009) which used a two-scale method requiring O(N3/2)$\\mathcal {O}(N^{3/2})$ degrees of freedom. Numerical results are provided that demonstrate the sharpness of the estimates and the efficiency of the method. |
Year | DOI | Venue |
---|---|---|
2015 | 10.1007/s10444-014-9395-7 | Advances in Computational Mathematics |
Keywords | Field | DocType |
Singularly perturbed,Reaction-diffusion,Shishkin mesh,Sparse grid,65N15,65N30,65Y20 | Binary logarithm,Galerkin finite element method,Mathematical optimization,Generalization,Mathematical analysis,Finite element method,Unit square,Reaction–diffusion system,Sparse grid,Mathematics,Bilinear interpolation | Journal |
Volume | Issue | ISSN |
41 | 6 | 1572-9044 |
Citations | PageRank | References |
1 | 0.39 | 8 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Niall Madden | 1 | 29 | 7.41 |
Stephen Russell | 2 | 2 | 0.79 |