Abstract
For a singularly perturbed convection-diffusion problem with exponential and characteristic boundary layers on the unit square a discretisation based on layer-adapted meshes is considered. The standard Galerkin method and the local projection scheme are analysed for a general class of higher order finite elements based on local polynomial spaces lying between \({\mathcal{P}}_{p}\) and \({\mathcal{Q}}_{p}\). We will present two different interpolation operators for these spaces. The first one is based on values at vertices, weighted edge integrals and weighted cell integrals while the second one is based on point values only. The influence of the point distribution on the errors will be studied numerically. We show convergence of order p in the \(\epsilon \)-weighted energy norm for both the Galerkin method and the local projection scheme. Furthermore, the local projection methods provides a supercloseness result of order p in local projection norm.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
T. Apel. Anisotropic finite elements: local estimates and applications. Advances in Numerical Mathematics. B. G. Teubner, Stuttgart, 1999.
N. S. Bakhvalov. The optimization of methods of solving boundary value problems with a boundary layer. U.S.S.R. Comput. Math. Math. Phys., 9(4):139–166, 1969.
R. Becker and M. Braack. A finite element pressure gradient stabilization for the Stokes equations based on local projections. Calcolo, 38(4):173–199, 2001.
R. Becker and M. Braack. A two-level stabilization scheme for the Navier-Stokes equations. In M. Feistauer, V. Dolejší, P. Knobloch, and K. Najzar, editors, Numerical mathematics and advanced applications, pages 123–130, Berlin, 2004. Springer-Verlag.
M. Braack and E. Burman. Local projection stabilization for the Oseen problem and its interpretation as a variational multiscale method. SIAM J. Numer. Anal., 43(6):2544–2566, 2006.
T. A. Davis. Algorithm 832: UMFPACK V4.3—an unsymmetric-pattern multifrontal method. ACM Trans. Math. Software, 30(2):196–199, 2004.
T. A. Davis. A column pre-ordering strategy for the unsymmetric-pattern multifrontal method. ACM Trans. Math. Software, 30(2):167–195, 2004.
T. A. Davis and I. S. Duff. An unsymmetric-pattern multifrontal method for sparse LU factorization. SIAM J. Matrix Anal. Appl., 18(1):140–158, 1997.
T. A. Davis and I. S. Duff. A combined unifrontal/multifrontal method for unsymmetric sparse matrices. ACM Trans. Math. Software, 25(1):1–20, 1999.
S. Franz. Singularly perturbed problems with characteristic layers: Supercloseness and postprocessing. PhD thesis, Department of Mathematics, TU Dresden, 2008.
S. Franz and G. Matthies. Convergence on Layer-Adapted Meshes and Anisotropic Interpolation Error Estimates of Non-Standard Higher Order Finite Elements. Mathematische Schriften Kassel 01/10, Universität Kassel, 2010. submitted for publication.
S. Franz and G. Matthies. Local projection stabilisation on S-type meshes for convection-diffusion problems with characteristic layers. Computing, 87(3–4):135–167, 2010.
V. John and G. Matthies. MooNMD - a program package based on mapped finite element methods. Comput. Vis. Sci., 6(2–3):163–170, 2004.
R. B. Kellogg and M. Stynes. Sharpened and corrected version of: Corner singularities and boundary layers in a simple convection-diffusion problem. J. Differential Equations, 213(1):81–120, 2005.
T. Linß and M. Stynes. Numerical methods on Shishkin meshes for linear convection-diffusion problems. Comput. Methods Appl. Mech. Eng., 190(28):3527–3542, 2001.
Linß, T. An upwind difference scheme on a novel Shishkin-type mesh for a linear convection-diffusion problem. J. Comput. Appl. Math., 110(1):93–104, 1999.
G. Matthies, P. Skrzypacz, and L. Tobiska. A unified convergence analysis for local projection stabilisations applied to the Oseen problem. M2AN Math. Model. Numer. Anal., 41(4):713–742, 2007.
J. J. H. Miller, E. O’Riordan, and G. I. Shishkin. Fitted numerical methods for singular perturbation problems: Error estimates in the maximum norm for linear problems in one and two dimensions. World Scientific Publishing Co. Inc., River Edge, NJ, 1996.
H.-G. Roos and T. Linß. Sufficient conditions for uniform convergence on layer-adapted grids. Computing, 63(1):27–45, 1999.
M. Stynes and E. O’Riordan. A uniformly convergent Galerkin method on a Shishkin mesh for a convection-diffusion problem. J. Math. Anal. Appl., 214(1):36–54, 1997.
P. Sun, L. Chen, and J. Xu. Numerical studies of adaptive finite element methods for two dimensional convection-dominated problems. J. Sci. Comput., 43:24–43, 2010.
Acknowledgements
The author has been supported by Science Foundation Ireland under the Research Frontiers Programme 2008; Grant 08/RFP/MTH1536.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Franz, S., Matthies, G. (2011). Local Projection Stabilisation on Layer-Adapted Meshes for Convection-Diffusion Problems with Characteristic Layers (Part I and II). In: Clavero, C., Gracia, J., Lisbona, F. (eds) BAIL 2010 - Boundary and Interior Layers, Computational and Asymptotic Methods. Lecture Notes in Computational Science and Engineering, vol 81. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19665-2_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-19665-2_14
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-19664-5
Online ISBN: 978-3-642-19665-2
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)