Hostname: page-component-77c89778f8-9q27g Total loading time: 0 Render date: 2024-07-21T16:15:34.004Z Has data issue: false hasContentIssue false
  • English
  • Français

Robust local problem error estimation for a singularly perturbed problem on anisotropic finite element meshes

Published online by Cambridge University Press:  15 April 2002

Gerd Kunert
Gerd Kunert*
Affiliation:
TU Chemnitz, Fakultät für Mathematik, 09107 Chemnitz, Germany. (kunert@mathematik.tu-chemnitz.de)
Get access

Abstract

Singularly perturbed problems often yield solutions with strong directional features, e.g. with boundary layers. Such anisotropic solutions lend themselves to adapted, anisotropic discretizations. The quality of the corresponding numerical solution is a key issue in any computational simulation. To this end we present a new robust error estimator for a singularly perturbed reaction-diffusion problem. In contrast to conventional estimators, our proposal is suitable for anisotropic finite element meshes. The estimator is based on the solution of a local problem, and yields error bounds uniformly in the small perturbation parameter. The error estimation is efficient, i.e. a lower error bound holds. The error estimator is also reliable, i.e. an upper error bound holds, provided that the anisotropic mesh discretizes the problem sufficiently well. A numerical example supports the analysis of our anisotropic error estimator.

Keywords

Error estimatoranisotropic solutionstretched elementsreaction diffusion equationsingularly perturbed problem.
Type
Research Article
Information
ESAIM: Mathematical Modelling and Numerical Analysis , Volume 35 , Issue 6 , November 2001 , pp. 1079 - 1109
Copyright
© EDP Sciences, SMAI, 2001

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Ainsworth, M. and Babuska, I., Reliable and robust a posteriori error estimation for singularly perturbed reaction-diffusion problems. SIAM J. Numer. Anal. 36 (1999) 331-353. CrossRef
M. Ainsworth and J. Oden, A Posteriori Error Estimation in Finite Element Analysis. John Wiley & Sons, New York (2000).
Angermann, L., Balanced a-posteriori error estimates for finite volume type discretizations of convection-dominated elliptic problems. Computing 55 (1995) 305-323. CrossRef
Apel, T. and Lube, G., Anisotropic mesh refinement in stabilized Galerkin methods. Numer. Math. 74 (1996) 261-282. CrossRef
Apel, T. and Nicaise, S., The finite element method with anisotropic mesh grading for elliptic problems in domains with corners and edges. Math. Methods Appl. Sci. 21 (1998) 519-549. 3.0.CO;2-R>CrossRef
Babuska, I. and Rheinboldt, W.C., Error estimates for adaptive finite element computations. SIAM J. Numer. Anal. 15 (1978) 736-754. CrossRef
Bakhvalov, N.S., Optimization of methods for the solution of boundary value problems in the presence of a boundary layer. Zh. Vychisl. Mat. i Mat. Fiz. 9 (1969) 841-859. In Russian.
Bank, R.E. and Weiser, A., Some a posteriori error estimators for elliptic partial differential equations. Math. Comput. 44 (1985) 283-301. CrossRef
M. Beckers, Numerical Integration in High Dimensions. Ph.D. Thesis, Katholieke Universiteit Leuven / Louvain, Belgium (1992).
P.G. Ciarlet, The Finite Element Method for Elliptic Problems. North-Holland Publishing Company, Amsterdam, New York, Oxford (1978).
M. Dobrowolski, S. Gräf and C. Pflaum, On a posteriori error estimators in the finite element method on anisotropic meshes. ETNA, Electron. Trans. Numer. Anal. 8 (1999) 36-45.
Keast, P., Moderate-degree tetrahedral quadrature formulas. Comput. Methods Appl. Mech. Engrg. 55 (1986) 339-348. CrossRef
G. Kunert, A Posteriori Error Estimation for Anisotropic Tetrahedral and Triangular Finite Element Meshes. Logos Verlag, Berlin (1999). Also Ph.D. Thesis, TU Chemnitz,
Kunert, G., An a posteriori residual error estimator for the finite element method on anisotropic tetrahedral meshes. Numer. Math. 86 (2000) 471-490. DOI 10.1007/s002110000170. CrossRef
G. Kunert, Towards anisotropic mesh construction and error estimation in the finite element method. To appear in Numer. Meth. Partial Differential Equations. Preprint SFB393/00_01, TU Chemnitz (2000). Also
Kunert, G., A local problem error estimator for anisotropic tetrahedral finite element meshes. SIAM J. Numer. Anal. 39 (2001) 668-689. CrossRef
G. Kunert, A note on the energy norm for a singularly perturbed model problem. Preprint SFB393/01-02, TU Chemnitz (2001). Also
G. Kunert, Robust a posteriori error estimation for a singularly perturbed reaction-diffusion equation on anisotropic tetrahedral meshes. To appear in Adv. Comp. Math.
Kunert, G. and Verfürth, R., Edge residuals dominate a posteriori error estimates for linear finite element methods on anisotropic triangular and tetrahedral meshes. Numer. Math. 86 (2000) 283-303. DOI 10.1007/s002110000152. CrossRef
Peraire, J., Vahdati, M., Morgan, K. and Zienkiewicz, O.C., Adaptive remeshing for compressible flow computation. J. Comput. Phys. 72 (1987) 449-466. CrossRef
W. Rick, H. Greza and W. Koschel, FCT-solution on adapted unstructured meshes for compressible high speed flow computations. in Flow Simulation with High-Performance Computers I , in Notes Numer. Fluid Mech. 38, E.H. Hirschel, Ed., Vieweg (1993) 334-438 .
H.-G. Roos, M. Stynes and L. Tobiska, Numerical Methods for Singularly Perturbed Differential Equations. Convection-Diffusion and Flow Problems. Springer, Berlin (1996).
Siebert, K.G., An a posteriori error estimator for anisotropic refinement. Numer. Math. 73 (1996) 373-398. CrossRef
Verfürth, R., A posteriori error estimation and adaptive mesh-refinement techniques. J. Comput. Appl. Math. 50 (1994) 67-83. CrossRef
R. Verfürth, A Review of A Posteriori Error Estimation and Adaptive Mesh-Refinement Techniques. Wiley-Teubner, Chichester, Stuttgart (1996).
Verfürth, R., Robust a posteriori error estimators for singularly perturbed reaction-diffusion equations. Numer. Math. 78 (1998) 479-493.
R. Vilsmeier and D. Hänel, Computational aspects of flow simulation in three dimensional, unstructured, adaptive grids, in Flow Simulation with High-Performance Computers II , in Notes Numer. Fluid Mech. 52, E.H. Hirschel, Ed., Vieweg (1996) 431-44.
Zienkiewicz, O.C. and Automatic di, J. Wurectional refinement in adaptive analysis of compressible flows. Internat. J. Numer. Methods Engrg. 37 (1994) 2189-2210 . CrossRef