Skip to main content
SpringerLink
Log in

Local problem-based a posteriori error estimators for discontinuous Galerkin approximations of reactive transport

  • Original Paper
  • Published:
Computational Geosciences Aims and scope Submit manuscript

Abstract

We consider adaptive discontinuous Galerkin (DG) methods for solving reactive transport problems in porous media. To guide anisotropic and dynamic mesh adaptation, a posteriori error estimators based on solving local problems are established. These error estimators are efficient to compute and effective to capture local phenomena, and they apply to all the four primal DG schemes, namely, symmetric interior penalty Galerkin, nonsymmetric interior penalty Galerkin, incomplete interior penalty Galerkin, and the Oden–Babuška-Baumann version of DG. Numerical results are provided to illustrate the effectiveness of the proposed error estimators.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Adams, R.A.: Sobolev Spaces. Academic Press, New York (1975)

    MATH  Google Scholar 

  2. Adjerid, S., Devine, K.D., Flaherty, J.E., Krivodonova, L.: A posteriori error estimation for discontinuous Galerkin solutions of hyperbolic problems. Comput. Methods Appl. Mech. Eng. 191, 1097–1112 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  3. Adjerid, S., Flaherty, J.E.: A local refinement finite-element method for two-dimensional parabolic systems. SIAM J. Sci. Stat. Comput. 9(5), 729–811 (1988)

    Article  MathSciNet  Google Scholar 

  4. Adjerid, S., Flaherty, J.E., Babuska, I.: A posteriori error estimation for the finite element method-of-lines solution of parabolic problems. Math. Models Methods Appl. Sci. 9(2), 261–286 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  5. Ainsworth, M.: Identification and a posteriori estimation of pollution errors in finite element analysis. Comput. Methods Appl. Mech. Eng. 176, 3–17 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  6. Ainsworth, M.: Reliable and robust a posterior error estimation for singularly perturbed reaction diffusion problems. SIAM J. Numer. Anal. 36(2), 331–353 (1999)

    Article  MathSciNet  Google Scholar 

  7. Ainsworth, M., Oden, J.T.: A posterior error estimates for Stokes’, Oseen’s equations. SIAM J. Numer. Anal. 34(1), 228–245 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  8. Ainsworth, M., Oden, J.T.: A posteriori error estimation in finite element analysis. Comput. Methods Appl. Mech. Eng. 142(1-2), 1–88 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  9. Ainsworth, M., Oden, J.T.: A Posteriori Error Estimation in Finite Element Analysis. John Wiley and Sons, Inc., New York (2000)

    MATH  Google Scholar 

  10. Arnold, D.N.: An interior penalty finite element method with discontinuous elements. Ph.D. thesis, The University of Chicage, Chicago, IL (1979)

  11. Arnold, D.N.: An interior penalty finite element method with discontinuous elements. SIAM J. Numer. Anal. 19, 742–760 (1982)

    Article  MATH  MathSciNet  Google Scholar 

  12. Babuška, I., Strouboulis, T.: The Finite Element Method and its Reliability. Oxford Univ. Press, Oxford (2001)

    Google Scholar 

  13. Babuška, I., Zlámal, M.: Nonconforming elements in the finite element method with penalty. SIAM J. Numer. Anal. 10, 863–875 (1973)

    Article  MathSciNet  MATH  Google Scholar 

  14. Baker, G.: Finite element methods for elliptic equations using nonconforming elements. Math. Comput. 31, 45–59 (1977)

    Article  MATH  Google Scholar 

  15. Bank, R.E., Smith, R.K.: A posteriori error-estimaters based on hierarchical bases. SIAM J. Numer. Anal. 30(4), 921–935 (1993)

    Article  MATH  MathSciNet  Google Scholar 

  16. Bank, R.E., Weiser, A.: Some a posteriori error estimators for elliptic partial differential equations. Math. Comput. 44, 283–301 (1985)

    Article  MATH  MathSciNet  Google Scholar 

  17. Baumann, C.E., Oden, J.T.: A discontinuous hp finite element method for convection-diffusion problems. Comput. Methods Appl. Mech. Eng. 175(3–4), 311–341 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  18. Biswas, R., Devine, K., Flaherty, J.E.: Parallel adaptive finite element methods for conservation laws. Appl. Numer. Math. 14(1–3), 255–284 (1994)

    Article  MATH  MathSciNet  Google Scholar 

  19. Bornemann, F.A., Erdmann, B., Kornhuber, R.: A posterior error estimates for elliptic problems in 2 and 3 space dimensions. SIAM J. Numer. Anal. 33(3), 1188–1204 (1996)

    Article  MATH  MathSciNet  Google Scholar 

  20. Braess, D., Verfürth, R.: A posteriori error estimators for the Raviart–Thomas element. SIAM J. Numer. Anal. 33(6), 2431–2444 (1996)

    Article  MATH  MathSciNet  Google Scholar 

  21. Cao, T., Kelly, D.W., Sloan, I.H.: Local error bounds for post-processed finite element calculations. Int. J. Numer. Methods Eng. 45(8), 1085–1098 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  22. Carstensen, C.: A posteriori error estimate for the mixed finite element method. Math. Comp. 66(218), 465–476 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  23. Carstensen, C., Dolzmann, G.: A posteriori error estimates for mixed finite element method in elasticity. Numer. Math. 81(2), 187–209 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  24. Chen, Z., Chen, H.: Pointwise error estimates of discontinuous Galerkin methods with penalty for second-order elliptic problems. SIAM J. Numer. Anal. 42(3), 1146–1166 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  25. Cockburn, B., Karniadakis, G.E., Shu, C.-W.: The development of the discontinuous Galerkin methods. In: First International Symposium on Discontinuous Galerkin Methods, Lecture Notes in Computational Science and Engineering, vol. 11, pp 3–50. Springer, Berlin Heidelberg New York (2000)

    Google Scholar 

  26. Dawson, C., Sun, S., Wheeler, M.F.: Compatible algorithms for coupled flow and transport. Comput. Methods Appl. Mech. Eng. 193, 2565–2580 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  27. Demkowicz, L., Rachowicz, W., Devloo, Ph.: A fully automatic hp-adaptivity. J. Sci. Comput. 17(1–3), 127–155 (2002)

    MathSciNet  Google Scholar 

  28. Douglas, J., Dupont, T.: Interior penalty procedures for elliptic and parabolic Galerkin methods. Lect. Notes Phys. 58, 207–216 (1976)

    Article  MathSciNet  Google Scholar 

  29. Houston, P., Mackenzie, J.A., Suli, E., Warnecke, G.: A posteriori error analysis for numerical approximations of Friedrichs systems. Numer. Math. 82(3), 433–470 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  30. Johnson, C.: Adaptive finite element methods for diffusion and convection problems. Comput. Methods Appl. Mech. Eng. 82, 301–322 (1990)

    Article  MATH  Google Scholar 

  31. Karakashian, O.A., Pascal, F.: A posteriori error estimates for a discontinuous Galerkin approximation of second-order elliptic problems. SIAM J. Numer. Anal. 41(6), 2374–2399 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  32. Larson, M.G., Niklasson, A.J.: Analysis of a nonsymmetric discontinuous Galerkin method for elliptic problems: Stability and energy error estimates. SIAM J. Numer. Anal. 42(1), 252–264 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  33. Nitsche, J.A.: Über ein Variationsprinzip zur Lösung von Dirichlet-Problemen bei Verwendung von Teilräumen, die keinen Randbedingungen unterworfen sind. Abh. Math. Semin. Univ. Hamb. 36, 9–15 (1971)

    MATH  MathSciNet  Google Scholar 

  34. Nochetto, R.H.: Pointwise a posteriori error estimates for elliptic problems on highly graded meshes. Math. Comput. 64(109), 1–22 (1995)

    MATH  MathSciNet  Google Scholar 

  35. Oden, J.T., Babuška, I., Baumann, C.E.: A discontinuous hp finite element method for diffusion problems. Comput. J. Phys. 146, 491–516 (1998)

    Article  MATH  Google Scholar 

  36. Oden, J.T., Wellford Jr., L.C.: Discontinuous finite element approximations for the analysis of shock waves in nonlinearly elastic materials. J. Comput. Phys. 19(2), 179–210 (1975)

    Article  MathSciNet  Google Scholar 

  37. Paraschivoiu, M., Peraire, J., Patera, A.T.: A posteriori finite element bounds for linear functional outputs of elliptic partial differential equations. Comput. Methods Appl. Mech. Eng. 150(1-4), 289–312 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  38. Prudhomme, M., Oden, J.T.: On goal-oriented error estimation for elliptic problems: application to the control of pointwise errors. Comput. Methods Appl. Mech. Eng. 176(1-4), 313–331 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  39. Rachford, H., Wheeler, M.F.: An h1-Galerkin procedure for the two-point boundary value problem. In: de Boor, C. (ed.) Mathematical Aspects of Finite Elements in Partial Differential Equations, pp. 353–382. Academic Press, New York (1974)

    Google Scholar 

  40. Rachowicz, W., Pardo, D., Demkowicz, L.: Fully automatic hp-adaptivity in three dimensions. ICES report 04-22, University of Texas at Austin, Austin, TX (2004)

  41. Rannacher, R.: A posteriori error estimation in least-squares stabilized finite element schemes. Comput. Methods Appl. Mech. Eng. 166(1–2), 99–114 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  42. Rannacher, R., Suttmeier, F.T.: A posteriori error estimation and mesh adaptation for finite element models in elasto-plasticity. Comput. Methods Appl. Mech. Eng. 176(1–4), 333–361 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  43. Rivière, B.: Discontinuous Galerkin finite element methods for solving the miscible displacement problem in porous media. Ph.D. thesis, The University of Texas at Austin (2000)

  44. Rivière, B., Wheeler, M.F.: Non conforming methods for transport with nonlinear reaction. Contemp. Math. 295, 421–432 (2002)

    Google Scholar 

  45. Rivière, B., Wheeler, M.F., Girault, V.: Part I: Improved energy estimates for interior penalty, constrained and discontinuous Galerkin methods for elliptic problems. Comput. Geosci 3, 337–360 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  46. Rivière, B., Wheeler, M.F., Girault, V.: A priori error estimates for finite element methods based on discontinuous approximation spaces for elliptic problems. SIAM J. Numer. Anal. 39(3), 902–931 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  47. Sarrate, J., Peraire, J., Patera, A.: A posteriori finite element error bounds for non-linear outputs of the helmholtz equation. Int. J. Numer. Methods Fluids 31(1), 17–36 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  48. Schötzau, D., Schwab, C.: Time discretization of parabolic problems by the hp-version of the discontinuous Galerkin finite element method. SIAM J. Numer. Anal. 38, 837–875 (2001)

    Article  Google Scholar 

  49. Schötzau, D., Schwab, C., Toselli, A.: Stabilized hp-dgfem for incompressible flow. Math. Models Methods Appl. Sci. 13, 1413–1436 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  50. Schwab, Ch.: p- and hp- Finite Element Methods, Theory and Applications in Solid and Fluid Mechanics. Oxford Science Publications, Oxford (1998)

    MATH  Google Scholar 

  51. Sun, S.: Discontinuous Galerkin methods for reactive transport in porous media. Ph.D. thesis, The University of Texas at Austin (2003)

  52. Sun, S., Rivière, B., Wheeler, M.F.: A combined mixed finite element and discontinuous Galerkin method for miscible displacement problems in porous media. In: Recent progress in computational and applied PDEs, conference proceedings for the international conference held in Zhangjiaje in July 2001, pp. 321–348.

  53. Sun, S., Wheeler, M.F.: Mesh adaptation strategies for discontinuous Galerkin methods applied to reactive transport problems. In: Chu, H.-W., Savoie, M., Sanchez, B. (eds.) Proceedings of International Conference on Computing, Communications and Control Technologies (CCCT 2004), vol. 1, pp. 223–228 (2004)

  54. Sun, S., Wheeler, M.F.: Discontinuous Galerkin methods for coupled flow and reactive transport problems. Appl. Numer. Math. 52(2–3), 273–298 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  55. Sun, S., Wheeler, M.F.: L 2(H 1) norm a posteriori error estimation for discontinuous Galerkin approximations of reactive transport problems. J. Sci. Comput. 22, 501–530 (2005)

    Article  MathSciNet  Google Scholar 

  56. Sun, S., Wheeler, M.F.: Symmetric and nonsymmetric discontinuous Galerkin methods for reactive transport in porous media. SIAM J. Numer. Anal. 43(1), 195–219 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  57. Sun, S., Wheeler, M.F.: Anisotropic and dynamic mesh adaptation for discontinuous Galerkin methods applied to reactive transport. Comput. Methods Appl. Mech. Eng. 195(25–28), 3382–3405 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  58. Sun, S., Wheeler, M.F.: A dynamic, adaptive, locally conservative and nonconforming solution strategy for transport phenomena in chemical engineering. Chem. Eng. Commun. 193, 1527–1545 (2006)

    Article  Google Scholar 

  59. Sun, S., Wheeler, M.F.: A posteriori error estimation and dynamic adaptivity for symmetric discontinuous Galerkin approximations of reactive transport problems. Comput. Methods Appl. Mech. Eng. 195, 632–652 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  60. Verfurth, R.: A Review of a Posteriori Error Estimation and Adaptive Mesh Refinement Techniques. Wiley-Teubner, New York (1996)

    Google Scholar 

  61. Wheeler, M.F.: An elliptic collocation-finite element method with interior penalties. SIAM J. Numer. Anal. 15, 152–161 (1978)

    Article  MATH  MathSciNet  Google Scholar 

  62. Wheeler, M.F., Darlow, B.L.: Interior penalty Galerkin procedures for miscible displacement problems in porous media. In: Computational methods in nonlinear mechanics (Proc. Second Internat. Conf., Univ. Texas, Austin, Tex., 1979), pp. 485–506. North-Holland, Amsterdam (1980)

    Google Scholar 

  63. Wheeler, M.F., Sun, S., Eslinger, O., Rivière, B.: Discontinuous Galerkin method for modeling flow and reactive transport in porous media. In: Wendland, W. (ed.) Analysis and Simulation of Multifield Problem, pp. 37–58. Springer, Berlin Heidelberg New York (August 2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematical Sciences, Clemson University, Clemson, SC, 29634, USA

    Shuyu Sun

  2. The Institute for Computational Engineering and Sciences, The University of Texas at Austin, Austin, TX, 78712, USA

    Mary F. Wheeler

Authors
  1. Shuyu Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mary F. Wheeler
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shuyu Sun.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sun, S., Wheeler, M.F. Local problem-based a posteriori error estimators for discontinuous Galerkin approximations of reactive transport. Comput Geosci 11, 87–101 (2007). https://doi.org/10.1007/s10596-007-9041-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10596-007-9041-2

Keywords

Search

Navigation