Skip to main content
Springer Nature Link
Log in

A Robust Residual-Type a Posteriori Error Estimator for Convection–Diffusion Equations

  • Published:
Journal of Scientific Computing Aims and scope Submit manuscript

    We’re sorry, something doesn't seem to be working properly.

    Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

Abstract

In this paper, a new robust residual type a posteriori error estimator is developed and analyzed for convection–diffusion equations. A novel dual norm is introduced, under which the error estimator is proved to be robust with respect to the singularly perturbed parameter \(\varepsilon \). Both theoretical and numerical results showed that the estimator performs better than the existing ones in literature.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

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

    Google Scholar 

  2. Alaoui, L.El., Ern, A., Burman, E.: A priori and a posteriori analysis of non-conforming finite elements with face penalty for advection–diffusion equations. IMA J. Numer. Anal 27, 151–171 (2007)

  3. Angermann, L.: Balanced a posteriori error estimates for finite volume type discretizations of convection-dominated elliptic problems. Computing 55(4), 305–323 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  4. Anisworth, M., Allends, A., Barrenechea, G.R., Rankin, R.: Fully computable a posteriori error bounds for stabilized FEM approximations of convection–reaction–diffusion problems in three dimensions. Int. J. Numer. Methods Fluids 73(9), 765–790 (2013)

    Google Scholar 

  5. Araya, R., Behrens, E., Rodriguez, R.: Error estimators for advection–diffusion–reaction problems based on the solution of local problems. J. Comput. Appl. Math. 206, 440–453 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  6. Araya, R., Poza, A.H., Stephan, E.P.: A hierarchical a posteriori error estimate for an advection–diffusion–reaction problem. Math. Models Methods Appl. Sci. 15, 1119–1139 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  7. Bacuta, C., Bramble, J.H., Xu, J.: Regularity estimates for elliptic boundary value problems in Besov spaces. Math. Comput. 72(244), 1577–1595 (2002)

    Article  MathSciNet  Google Scholar 

  8. Bacuta, C., Bramble, J.H., Xu, J.: Regularity estimates for elliptic boundary value problems with smooth data on polygonal domains. Numer. Math. 11(2), 75–94 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  9. Bergh, J., Löfstr, J.: Interpolation Spaces. Springer, Berlin (1976)

    Book  MATH  Google Scholar 

  10. Berron, S.: Robustness in a posteriori error analysis for FEM flow models. Numer. Math. 91(3), 389–422 (2002)

    Article  MathSciNet  Google Scholar 

  11. Berrone, S., Canuto, C.: Multilevel a posteriori analysis for reaction–convection–diffusion problems. Appl. Numer. Math. 50, 371–394 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  12. Carstensen, C.: An a posteriori error estimate for a fist-kind integral equation. Math. Comput. 66(217), 139–155 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  13. Christie, J., Griffiths, D.F., Mitchell, A.R., Zienkiewicz, O.C.: Finite element method for second order differential equations with significant first order derivatives. Int. J. Numer. Methods Eng. 10, 1389–1396 (1976)

    Article  MathSciNet  MATH  Google Scholar 

  14. Ciarlet, P.G.: The Finite Element Method for Elliptic Problems. North-Holland, Amsterdam (1978)

    MATH  Google Scholar 

  15. Clemént, P.: Approximation by finite element functions using local regularization. RAIRO Sér. Rouge Anal. Numér. 2, 77–84 (1975)

    Google Scholar 

  16. Cohen, A., Dahmen, W., Welper, G.: Adaptivity and variational stablization for convection–diffusion equations. ESAIM Math. Model. Numer. Anal. 46(5), 1247–1273 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  17. Dahmen, W., Graham, I.G., Hackbusch, W., Sauter, S.A.: Inverse inequalities on non-quasi-uniform meshes and application to the mortar element method. Math. Comput. 73(247), 1107–1138 (2003)

    Article  MathSciNet  Google Scholar 

  18. Du, S.H.: A new residual posteriori error estimates of mixed finite element methods for convection–diffusion–reaction equations. Numer. Methods PDE 30, 593–624 (2014)

    Article  MATH  Google Scholar 

  19. Franca, L.P., Frey, S.L., Hughes, T.J.R.: Stabilized finite element methods I: application to the advective-diffusive model. Comput. Methods Appl. Mech. Eng. 95, 253–276 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  20. Hughes, T.J.R., Brooks, A.: Streamline upwind/Petrov Garlerkin formulations for the convection dominated flows with particular emphasis on the incompressible Navier–Stokes equations. Comput. Methods Appl. Mech. Eng. 54, 199–259 (1982)

    MathSciNet  Google Scholar 

  21. John, V.: A numerical study of a posteriori error estimators for convection–diffusion equations. Comput. Methods Appl. Mech. Eng. 190, 757–781 (2000)

    Article  MATH  Google Scholar 

  22. John, V., Novo, J.: A robust SUPG norm a posteriori error estimator for stationary convection–diffusion equations. Comput. Methods Appl. Mech. Eng. 255, 289–305 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  23. Kim, D., Park, E.J.: A posteriori error estimators for the upstream weighted mixed methods for convection–diffusion problems. Comput. Methods Appl. Mech. Eng. 197, 806–820 (2008)

    Article  MATH  Google Scholar 

  24. Kunert, G.: A posteriori error estimation for convection dominated problems on anisotropic meshes. Math. Methods Appl. Sci. 26(7), 589–617 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  25. Rapin, G., Lube, G.: A stabilized scheme for the Lagrange multiplier method for advection–diffusion equations. Math. Models Methods Appl. Sci. 14(7), 1035–1060 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  26. Roos, H.G., Styness, M., Tobiska, L.: Robust Numerical Methods for Singularly Perturbed Differential Equations. Springer, Berlin (2008)

    MATH  Google Scholar 

  27. Sangalli, G.: Global and local analysis for the residual-free bubbles method applied to advection-dominated problems. SIAM J. Numer. Anal. 38(4), 1496–1522 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  28. Sangerlli, G.: A robust a posteriori estimator for the residual free bubbles method applied to advection-dominated problems. Numer. Math. 89, 379–399 (2001)

    Article  MathSciNet  Google Scholar 

  29. Sangalli, G.: Robust a-posteriori estimator for advection–diffusion-reaction problems. Math. Comput. 77(261), 41–70 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  30. Verfürth, R.: A posteriori error estimators for convection–diffusion equations. Numer. Math. 80, 641–663 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  31. Verfürth, R.: Robust a posteriori error estimates for stationary convection–diffusion equations. SIAM J. Numer. Anal. 43, 1766–1782 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  32. Vohralík, M.: A posteriori error estimates for lowest-order mixed finite element discretizations of convection–diffusion–reaction equations. SIAM J. Numer. Anal. 45(4), 1570–1599 (2007)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Beijing Computational Science Research Center, No. 3 HeQing Road, Haidian District, Beijing, 100084, China

    Shaohong Du & Zhimin Zhang

  2. School of Science, Chongqing Jiaotong University, Chongqing, 400074, China

    Shaohong Du

  3. Department of Mathematics, Wayne State University, Detroit, MI, 48202, USA

    Zhimin Zhang

Authors
  1. Shaohong Du
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Zhimin Zhang
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Shaohong Du.

Additional information

Shaohong Du: Research partially supported by the National Natural Science Foundation of China under Grants 91430216, 11471031 and by The Education Science Foundation of Chongqing under Grants KJ120420

Zhimin Zhang: Research partially supported by the US National Science Foundation through Grant DMS-1419040 and by the National Natural Science Foundation of China under Grants 91430216, 11471031.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Du, S., Zhang, Z. A Robust Residual-Type a Posteriori Error Estimator for Convection–Diffusion Equations. J Sci Comput 65, 138–170 (2015). https://doi.org/10.1007/s10915-014-9972-4

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10915-014-9972-4

Keywords

Mathematics Subject Classification