Robust local problem error estimation for a singularly perturbed problem on anisotropic finite element meshes
Kunert, Gerd
ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique, Tome 35 (2001), p. 1079-1109 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)

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.

Publié le : 2001-01-01
Classification:  65N15,  65N30,  35B25 
@article{M2AN_2001__35_6_1079_0,
     author = {Kunert, Gerd},
     title = {Robust local problem error estimation for a singularly perturbed problem on anisotropic finite element meshes},
     journal = {ESAIM: Mathematical Modelling and Numerical Analysis - Mod\'elisation Math\'ematique et Analyse Num\'erique},
     volume = {35},
     year = {2001},
     pages = {1079-1109},
     mrnumber = {1873518},
     zbl = {1041.65072},
     language = {en},
     url = {http://dml.mathdoc.fr/item/M2AN_2001__35_6_1079_0}
}

Kunert, Gerd. Robust local problem error estimation for a singularly perturbed problem on anisotropic finite element meshes. ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique, Tome 35 (2001) pp. 1079-1109. http://gdmltest.u-ga.fr/item/M2AN_2001__35_6_1079_0/

[1] M. Ainsworth and I. Babuška, Reliable and robust a posteriori error estimation for singularly perturbed reaction-diffusion problems. SIAM J. Numer. Anal. 36 (1999) 331-353. | Zbl 0948.65114

[2] M. Ainsworth and J. Oden, A Posteriori Error Estimation in Finite Element Analysis. John Wiley & Sons, New York (2000). | MR 1885308 | Zbl 1008.65076

[3] L. Angermann, Balanced a-posteriori error estimates for finite volume type discretizations of convection-dominated elliptic problems. Computing 55 (1995) 305-323. | Zbl 0839.65114

[4] T. Apel and G. Lube, Anisotropic mesh refinement in stabilized Galerkin methods. Numer. Math. 74 (1996) 261-282. | Zbl 0878.65097

[5] T. Apel and S. Nicaise, 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. | Zbl 0911.65107

[6] I. Babuška and W.C. Rheinboldt, Error estimates for adaptive finite element computations. SIAM J. Numer. Anal. 15 (1978) 736-754. | Zbl 0398.65069

[7] N.S. Bakhvalov, 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. | Zbl 0208.19103

[8] R.E. Bank and A. Weiser, Some a posteriori error estimators for elliptic partial differential equations. Math. Comput. 44 (1985) 283-301. | Zbl 0569.65079

[9] M. Beckers, Numerical Integration in High Dimensions. Ph.D. Thesis, Katholieke Universiteit Leuven / Louvain, Belgium (1992).

[10] P.G. Ciarlet, The Finite Element Method for Elliptic Problems. North-Holland Publishing Company, Amsterdam, New York, Oxford (1978). | MR 520174 | Zbl 0383.65058

[11] 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. | Zbl 0934.65122

[12] P. Keast, Moderate-degree tetrahedral quadrature formulas. Comput. Methods Appl. Mech. Engrg. 55 (1986) 339-348. | Zbl 0572.65008

[13] G. Kunert, A Posteriori Error Estimation for Anisotropic Tetrahedral and Triangular Finite Element Meshes. Logos Verlag, Berlin (1999). Also Ph.D. Thesis, TU Chemnitz, http://archiv.tu-chemnitz.de/pub/1999/0012/index.html | Zbl 0919.65066

[14] G. Kunert, 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. | Zbl 0965.65125

[15] G. Kunert, Towards anisotropic mesh construction and error estimation in the finite element method | MR 1919601 | Zbl 1041.65097

[16] G. Kunert, A local problem error estimator for anisotropic tetrahedral finite element meshes. SIAM J. Numer. Anal. 39 (2001) 668-689. | Zbl 1004.65112

[17] G. Kunert, A note on the energy norm for a singularly perturbed model problem. Preprint SFB393/01-02, TU Chemnitz (2001). Also http://archiv.tu-chemnitz.de/pub/2001/0006/index.html | MR 1954563

[18] G. Kunert, Robust a posteriori error estimation for a singularly perturbed reaction-diffusion equation on anisotropic tetrahedral meshes. To appear in Adv. Comp. Math. | MR 1887735 | Zbl 1049.65121

[19] G. Kunert and R. Verfürth, 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. | Zbl 0964.65120

[20] J. Peraire, M. Vahdati, K. Morgan and O.C. Zienkiewicz, Adaptive remeshing for compressible flow computation. J. Comput. Phys. 72 (1987) 449-466. | Zbl 0631.76085

[21] 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 .

[22] H.-G. Roos, M. Stynes and L. Tobiska, Numerical Methods for Singularly Perturbed Differential Equations. Convection-Diffusion and Flow Problems. Springer, Berlin (1996). | MR 1477665 | Zbl 0844.65075

[23] K.G. Siebert, An a posteriori error estimator for anisotropic refinement. Numer. Math. 73 (1996) 373-398. | Zbl 0873.65098

[24] R. Verfürth, A posteriori error estimation and adaptive mesh-refinement techniques. J. Comput. Appl. Math. 50 (1994) 67-83. | Zbl 0811.65089

[25] R. Verfürth, A Review of A Posteriori Error Estimation and Adaptive Mesh-Refinement Techniques. Wiley-Teubner, Chichester, Stuttgart (1996). | Zbl 0853.65108

[26] R. Verfürth, Robust a posteriori error estimators for singularly perturbed reaction-diffusion equations. Numer. Math. 78 (1998) 479-493. | Zbl 0887.65108

[27] 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. | Zbl 0876.76065

[28] O.C. Zienkiewicz and J. Wu, Automatic directional refinement in adaptive analysis of compressible flows. Internat. J. Numer. Methods Engrg. 37 (1994) 2189-2210 . | Zbl 0810.76045