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

Gerd Kunert

ESAIM: Mathematical Modelling and Numerical Analysis (2010)

  • Volume: 35, Issue: 6, page 1079-1109
  • ISSN: 0764-583X

Abstract

top
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.

How to cite

top

Kunert, Gerd. "Robust local problem error estimation for a singularly perturbed problem on anisotropic finite element meshes." ESAIM: Mathematical Modelling and Numerical Analysis 35.6 (2010): 1079-1109. <http://eudml.org/doc/197504>.

@article{Kunert2010,
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. },
author = {Kunert, Gerd},
journal = {ESAIM: Mathematical Modelling and Numerical Analysis},
keywords = {Error estimator; anisotropic solution; stretched elements; reaction diffusion equation; singularly perturbed problem.; error estimator; singular perturbation; error bounds; numerical example},
language = {eng},
month = {3},
number = {6},
pages = {1079-1109},
publisher = {EDP Sciences},
title = {Robust local problem error estimation for a singularly perturbed problem on anisotropic finite element meshes},
url = {http://eudml.org/doc/197504},
volume = {35},
year = {2010},
}

TY - JOUR
AU - Kunert, Gerd
TI - Robust local problem error estimation for a singularly perturbed problem on anisotropic finite element meshes
JO - ESAIM: Mathematical Modelling and Numerical Analysis
DA - 2010/3//
PB - EDP Sciences
VL - 35
IS - 6
SP - 1079
EP - 1109
AB - 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.
LA - eng
KW - Error estimator; anisotropic solution; stretched elements; reaction diffusion equation; singularly perturbed problem.; error estimator; singular perturbation; error bounds; numerical example
UR - http://eudml.org/doc/197504
ER -

References

top
  1. M. Ainsworth and I. Babuska, Reliable and robust a posteriori error estimation for singularly perturbed reaction-diffusion problems. SIAM J. Numer. Anal.36 (1999) 331-353.  
  2. M. Ainsworth and J. Oden, A Posteriori Error Estimation in Finite Element Analysis. John Wiley & Sons, New York (2000).  
  3. L. Angermann, Balanced a-posteriori error estimates for finite volume type discretizations of convection-dominated elliptic problems. Computing55 (1995) 305-323.  
  4. T. Apel and G. Lube, Anisotropic mesh refinement in stabilized Galerkin methods. Numer. Math.74 (1996) 261-282.  
  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.  
  6. I. Babuska and W.C. Rheinboldt, Error estimates for adaptive finite element computations. SIAM J. Numer. Anal.15 (1978) 736-754.  
  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.  
  8. R.E. Bank and A. Weiser, Some a posteriori error estimators for elliptic partial differential equations. Math. Comput.44 (1985) 283-301.  
  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).  
  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.  
  12. P. Keast, Moderate-degree tetrahedral quadrature formulas. Comput. Methods Appl. Mech. Engrg.55 (1986) 339-348.  
  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,  
  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.  
  15. 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  
  16. G. Kunert, A local problem error estimator for anisotropic tetrahedral finite element meshes. SIAM J. Numer. Anal.39 (2001) 668-689.  
  17. G. Kunert, A note on the energy norm for a singularly perturbed model problem. Preprint SFB393/01-02, TU Chemnitz (2001). Also  
  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. 
  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.  
  20. J. Peraire, M. Vahdati, K. Morgan and O.C. Zienkiewicz, Adaptive remeshing for compressible flow computation. J. Comput. Phys.72 (1987) 449-466.  
  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).  
  23. K.G. Siebert, An a posteriori error estimator for anisotropic refinement. Numer. Math.73 (1996) 373-398.  
  24. R. Verfürth, A posteriori error estimation and adaptive mesh-refinement techniques. J. Comput. Appl. Math.50 (1994) 67-83.  
  25. R. Verfürth, A Review of A Posteriori Error Estimation and Adaptive Mesh-Refinement Techniques. Wiley-Teubner, Chichester, Stuttgart (1996).  
  26. R. Verfürth, Robust a posteriori error estimators for singularly perturbed reaction-diffusion equations. Numer. Math.78 (1998) 479-493.  
  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.  
  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 .  

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.