A posteriori error analysis of the method of characteristics

Mathematical Models and Methods in Applied Sciences

Volumn 21, Issue 6, 2011, Pages 1355-1376

  Bernardi, Christine ^a   Hecht, Frédéric ^a   Verfürth, Rüdiger ^b  

^a UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

^b RUHR UNIVERSITY BOCHUM   (Germany)

Author keywords

A posteriori error estimates; method of characteristics; non stationary diffusion convection reaction equations; robustness

Indexed keywords

ADAPTIVITY; DISCRETIZATIONS; METHOD OF CHARACTERISTICS; NONSTATIONARY; NUMERICAL EXPERIMENTS; OPTIMAL ERROR ESTIMATE; POSTERIORI ERROR ANALYSIS; POSTERIORI ERROR ESTIMATES; SPATIAL MESH; STANDARD FINITE ELEMENT; THEORETICAL RESULT; TIME STEP; TIME-DEPENDENT DIFFUSION;

DIFFUSION; ESTIMATION;

ERROR ANALYSIS;

EID: 79960378195     PISSN: 02182025     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218202511005337     Document Type: Article

References (36)

1. R. A. Adams, Sobolev Spaces (Academic Press, 1975).
2. H. Amann, Ordinary Differential Equations, de Gruyter Studies in Mathematics, Vol. 13 (Walter de Gruyter & Co., 1990), An introduction to nonlinear analysis, translated from the German by Gerhard Metzen.
3. H. Amann, Linear and Quasilinear Parabolic Problems, Vol. I. Abstract Linear Theory (Birkhäuser, 1995).
4. T. Arbogast and M. F. Wheeler, A characteristics-mixed finite element for advectiondominated transport problems, SIAM J. Numer. Anal. 32 (1995) 404-424.
5. A. Bergam, C. Bernardi and Z. Mghazli, A posteriori analysis of the finite element discretization of some parabolic equations, Math. Comp. 74 (2005) 1117-1138. (Pubitemid 40937957)
6. A. Bermùdez, M. R. Nogueiras and C. Vàzquez, Numerical analysis of convection- Diffusion-reaction problems with higher order characteristics/finite elements. Part I. Time discretization, SIAM J. Numer. Anal. 44 (2006) 1829-1853. (Pubitemid 350012042)
7. A. Bermùdez, M. R. Nogueiras and C. Vàzquez, Numerical analysis of convection- Diffusion-reaction problems with higher order characteristics/finite elements. Part II. Fully discretized schemes and quadrature formulas, SIAMJ. Numer. Anal. 44 (2006) 1854-1876. (Pubitemid 350012043)
8. C. Bernardi and R. Verfürth, Adaptive finite element methods for elliptic equations with non-smooth coefficients, Numer. Math. 85 (2000) 579-608.
9. C. Bernardi and R. Verfürth, A posteriori error analysis of the fully discretized timedependent Stokes equations, M2AN Math. Model. Numer. Anal. 38 (2004) 437-455. (Pubitemid 38926381)
10. K. Boukir, Y. Maday and B. Métivet, A high order characteristics method for the incompressible Navier-Stokes equations, Comput. Methods Appl. Mech. Engrg. 116 (1994) 211-218. (Pubitemid 283249)
11. R. Dautray and J.-L. Lions, Mathematical Analysis and Numerical Methods for Science and Technology V: Evolution Problems I (Springer, 1992).
12. J. Douglas, Jr., F. Furtado and F. Pereira, On the numerical simulation of water-flooding of heterogeneous petroleum reservoirs, Comput. Geosci. 1 (1997) 155-190.
13. J. Douglas, Jr., F. Pereira and L. M. Yeh, A locally conservative Eulerian-Lagrangian numerical method and its application to nonlinear transport in porous media, Comput. Geosci. 4 (2000) 1-40.
14. J. Douglas, Jr., M. Spagnuolo and S.-Y. Yi, The convergence of a multidimensional, locally conservative Eulerian-Lagrangian finite element method for a semilinear parabolic equation, Math. Models Appl. Sci. 20 (2010) 315-348.
15. J. Douglas, Jr. and T. F. Russell, Numerical methods for convection-dominated diffusion problems based on combining the method of characteristics with finite element or finite difference procedures, SIAM J. Numer. Anal. 19 (1982) 871-885.
16. K. Eriksson and C. Johnson, Adaptive finite element methods for parabolic problems. I. A linear model problem, SIAM J. Numer. Anal. 28 (1991) 43-77.
17. K. Eriksson and C. Johnson, Adaptive finite element methods for parabolic problems. IV. Nonlinear problems, SIAM J. Numer. Anal. 32 (1995) 1729-1749.
18. A. Ern and J. Proft, A posteriori discontinuous Galerkin error estimates for transient convection-diffusion equations, Appl. Math. Lett. 18 (2005) 833-841. (Pubitemid 40612601)
19. A. Ern, A. F. Stephansen and M. Vohralík, Guaranteed and robust discontinuous Galerkin a posteriori error estimates for convection-diffusion- reaction problems, J. Comput. Appl. Math. 234 (2010) 114-130.
20. P. J. Frey and P.-L. George, Maillages, Applications aux Éléments Finis (Hermès, 1999).
21. F. Hecht, A. Le Hyaric, K. Ohtsuka and O. Pironneau, FreeFem, 2nd edn. v3.0-1, Université Pierre et Marie Curie, Paris, 2007, on the web at http://www.freefem.org/ ff++/ftp/freefem++doc.pdf.
22. F. Hecht and B. Mohammadi, Mesh adaptation for time dependent simulation and optimization, Revue Européenne des Éléments Finis 10 (2001) 575-593.
23. O. Pironneau, On the transport-diffusion algorithm and its applications to the Navier-Stokes equations, Numer. Math. 38 (1981/82) 309-332.
24. O. Pironneau, Finite element characteristics methods requiring no quadrature, J. Scientific Comput. 43 (2010) 402-415.
25. H. Rui and M. Tabata, A second order characteristic finite element scheme for convection-diffusion problems, Numer. Math. 92 (2002) 161-177. (Pubitemid 36161523)
26. T. F. Russell, An incompletely iterated characteristic finite element method for a miscible displacement problem, Ph.D. Thesis, University of Chicago, 1980.
27. T. F. Russell, Time stepping along characteristics with incomplete iteration for a Galerkin approximation of miscible displacement in porous media, SIAM J. Numer. Anal. 22 (1985) 970-1013.
28. Y. Tourigny and E. Süli, The finite element method with nodes moving along the characteristics for convection-diffusion equations, Numer. Math. 59 (1991) 399-412.
29. A. Veeser and R. Verfürth, Explicit upper bounds for dual norms of residuals, SIAM J. Numer. Anal. 47 (2009) 2387-2405.
30. p(Ω))-error estimates for finite element discretizations of parabolic equations, Numer. Methods Partial Differential Equations 14 (1998) 487-518. (Pubitemid 128507088)
31. R. Verfürth, Robust a posteriori error estimators for a singularly perturbed reaction-diffusion equation, Numer. Math. 78 (1998) 479-493. (Pubitemid 128377860)
32. R. Verfürth, A posteriori error estimates for finite element discretizations of the heat equation, Calcolo 40 (2003) 195-212. (Pubitemid 37513801)
33. R. Verfürth, A posteriori error estimates for linear parabolic equations, Ruhr-Universität, Bochum, 2004.
34. R. Verfürth, Robust a posteriori error estimates for stationary convection-diffusion equations, SIAM J. Numer. Anal. 43 (2005) 1766-1782. (Pubitemid 44231217)
35. R. Verfürth, Robust a posteriori error estimates for nonstationary convection-diffusion equations, SIAM J. Numer. Anal. 43 (2005) 1783-1802. (Pubitemid 44231218)
36. R. Verfürth, A note on constant-free a posteriori error estimates, SIAM J. Numer. Anal. 47 (2009) 3180-3194.