Explicit and averaging a posteriori error estimates for adaptive finite volume methods

SIAM Journal on Numerical Analysis

Volumn 42, Issue 6, 2005, Pages 2496-2521

  Carstensen, C ^a   Lazarov, R ^b   Tomov, S ^c  

^a HUMBOLDT UNIVERSITY   (Germany)

^b TEXAS A AND M UNIVERSITY   (United States)

^c BROOKHAVEN NATIONAL LABORATORY   (United States)

Author keywords

3 D problems; A posteriori error estimators; Averaging estimators; Convection diffusion reaction equations; Finite volume approximation; Residual estimators; ZZ refinement indicator

Indexed keywords

3-D PROBLEMS; CONVECTION-DIFFUSION-REACTION EQUATIONS; FINITE VOLUME APPROXIMATION; RESIDUAL ESTIMATORS;

ALGORITHMS; BOUNDARY VALUE PROBLEMS; COMPUTER SIMULATION; DIFFUSION; ERROR ANALYSIS; HEAT CONVECTION; RESERVOIRS (WATER);

FINITE VOLUME METHOD;

EID: 29144520582     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142903425422     Document Type: Article

References (38)

1. R. A. ADAMS, Sobolev Spaces, Academic Press, New York, 1975.
2. L. ANGERMANN, Balanced a posteriori error estimates for finite-volume type discretizations of convection-dominated elliptic problems, Computing, 55 (1995), pp. 305-324.
3. L. ANGERMANN, An a-posteriori estimation for the solution of an elliptic singularly perturbed problem, IMA J. Numer. Anal., 12 (1992), pp. 201-215.
4. L. ANGERMANN, P. KNABNER, AND K. THIELE, An error estimator for a finite volume discretization of density driven flow in porous media, Appl. Numer. Math., 26 (1998), pp. 179-191.
5. D. N. ARNOLD, A. MUKHERJEE, AND L. POULY, Locally adapted tetrahedral meshes using bisection, SIAM J. Sci. Comput., 22 (2000), pp. 431-448.
6. I. BABUŠKA AND W. C. RHEINBOLDT, Error estimates for adaptive finite element computations, SIAM J. Numer. Anal., 15 (1978), pp. 736-754.
7. I. BABUSKA AND T. STROUBOULIS, The Finite Element Method and Its Reliability, Oxford University Press, London, 2001.
8. R. E. BANK AND D. J. ROSE, Some error estimates for the box method, SIAM J. Numer. Anal., 24 (1987), pp. 777-787.
9. R. E. BANK AND R. K. SMITH, A posteriori error estimates based on hierarchical bases, SIAM J. Numer. Anal., 30 (1993), pp. 921-935.
10. S. BARTELS AND C. CARSTENSEN, Each averaging technique yields reliable a posteriori error control in FEM on unstructured grids. Part II: Higher order FEM, Math. Comp., 71 (2002), pp. 971-994.
11. R. BECKER AND R. RANNACHER, A feed-back approach to error control in finite element methods: Basic analysis and examples, East-West J. Numer. Math., 4 (1996), pp. 237-264.
12. S. C. BRENNER AND L. R. SCOTT, The Mathematical Theory of Finite Element Methods, 2nd ed., Springer-Verlag, New York, 2002.
13. Z. CAI, On the finite volume element method, Numer. Math., 58 (1991), pp. 713-735.
14. C. CARSTENSEN AND S. BARTELS, Each averaging technique yields reliable a posteriori error control in FEM on unstructured grids. Part I: Low order conforming, nonconforming, and mixed FEM, Math. Comp., 71 (2002), pp. 945-969.
15. C. CARSTENSEN AND S. A. FUNKEN, Constants in Clément-interpolation error and residual-based a posteriori estimates in finite element methods, East-West J. Numer. Anal., 8 (2000), pp. 153-175.
16. C. CARSTENSEN AND S. A. FUNKEN, Fully reliable localized error control in the FEM, SIAM J. Sci. Comput., 21 (2000), pp. 1465-1484.
17. C. CARSTENSEN AND S. A. FUNKEN, A posteriori error control in low-order finite element discretizations of incompressible stationary flow problems, Math. Comp., 70 (2001), pp. 1353-1381.
18. ∞ in covolume methods for elliptic and parabolic problems: A unified approach, Math. Comp., 69 (2000), pp. 103-120.
19. G. DAGAN, Flow and Transport in Porous Formations, Springer-Verlag, Berlin, Heidelberg, 1989.
20. W. DÖRFLER AND O. WILDEROTTER, An adaptive finite element method for a linear elliptic equation with variable coefficients, ZAMM Z. Angew. Math. Mech., 80 (2000), pp. 481-491.
21. K. ERIKSSON, D. ESTEP, P. HANSBO, AND C. JOHNSON, Computational Differential Equations, Cambridge University Press, Cambridge, UK, 1996.
22. K. ERIKSSON AND C. JOHNSON, An adaptive finite element method for linear elliptic problems, Math. Comp., 50 (1988), pp. 361-382.
23. R. EYMARD, T. GALLOUËT, AND R. HERBIN, Finite Volume Methods, in Handbook of Numerical Analysis VII, North-Holland, Amsterdam, 2000, pp. 713-1020.
24. T. IKEDA, Maximum Principle in Finite Element Models for Convection-Diffusion Phenomena, Lecture Notes in Numer. Appl. Anal. 4, North-Holland Math. Stud. 6. Kinokuniya Book Store Co., Ltd., Tokyo, 1983.
25. R. D. LAZAROV AND S. Z. TOMOV, A posteriori error estimates for finite volume element approximations of convection-diffusion-reaction equations, Comput. Geosci., 6 (2002), pp. 483-503. Available online at http://www.isc.tamu.edu/iscpubs/0107.ps.
26. R. H. LI, Z. Y. CHEN, AND W. WU, Generalized Difference Method for Differential Equations. Numerical Analysis of Finite Volume Methods, Marcel Dekker, Inc., New York, Basel, 2000.
27. I. D. MISHEV, Finite volume methods on Voronoi meshes, Numer. Methods Partial Differential Equations, 14 (1998), pp. 193-212.
28. L. OGANESIAN AND V. L. RUHOVETZ, Variational-Difference Methods for Solving Elliptic Equations, Publishing House of Armenian Academy of Sciences, Erevan, Armenia, 1979.
29. A. QUARTERONI AND A. VALLI, Domain Decomposition Methods for Partial Differential Equations, Clarendon Press, Oxford, UK, 1999.
30. R. RODRIGUEZ, Some remarks on Zienkiewicz-Zhu estimator, Numer. Methods Partial Differential Equations, 10 (1994), pp. 625-635.
31. H.-O. Ross, M. STYNES, AND L. TOBISKA, Numerical Methods for Singularly Perturbed Differential Equations, Springer-Verlag, Berlin, 1996.
32. R. RANNACHER AND R. SCOTT, Some optimal error estimates for piecewise linear element approximations, Math. Comp., 38 (1982), pp. 437-445.
33. A. A. SAMARSKII, The Theory of Difference Schemes, Marcel Dekker, Inc., New York, 2001.
34. M. TABATA, A finite element approximation corresponding to the upwind finite differencing, Mem. Numer. Math., 4 (1977), pp. 47-63.
35. K. THIELE, Adaptive Finite Volume Discretization of Density Driven Flows in Porous Media, Ph.D. Dissertation, Naturwissenschaftliche Facultät I, Universität Erlangen-Nürnberg, Nuremberg, Germany, 1999.
36. R. VERFÜRTH, A posteriori error estimation and adaptive mesh-refinement techniques, J. Comput. Appl. Math., 50 (1994), pp. 67-83.
37. O. C. ZIENKIEWICZ AND J. Z. ZHU, A simple error estimator and adaptive procedure for practical engineering analysis, Int. J. Numer. Methods Engrg., 24 (1987), pp. 337-357.
38. O. C. ZIENKIEWICZ AND J. Z. ZHU, Adaptivity and mesh generation, Int. J. Numer. Methods Engrg., 32 (1991), pp. 783-810.