Skip to main content
Log in

An HDG Method for Convection Diffusion Equation

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

Abstract

We present a new hybridizable discontinuous Galerkin (HDG) method for the convection diffusion problem on general polyhedral meshes. This new HDG method is a generalization of HDG methods for linear elasticity introduced in Qiu and Shi (2013) to problems with convection term. For arbitrary polyhedral elements, we use polynomials of degree \(k+1\) and \(k\ge 0\) to approximate the scalar variable and its gradient, respectively. In contrast, we only use polynomials of degree \(k\) to approximate the numerical trace of the scalar variable on the faces which allows for a very efficient implementation of the method, since the numerical trace of the scalar variable is the only globally coupled unknown. The global \(L^{2}\)-norm of the error of the scalar variable converges with the order of \(k+2\) while that of its gradient converges with order \(k+1\). From the point of view of degrees of freedom of the globally coupled unknown: numerical trace, this method achieves superconvergence for the scalar variable without postprocessing. A key inequality relevant to the discrete Poincaré inequality is a novel theoretical contribution. This inequality is useful to deal with convection term in this paper and is essential to error analysis of HDG methods for the Navier–Stokes equations and other nonlinear problems.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Brenner, S.: Poincaré-Friedrichs inequalities for piecewise \(H^{1}\) functions. SIAM J. Numer. Anal. 41, 306–324 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  2. Chen, Y., Cockburn, B.: Analysis of variable-degree HDG methods for convection-diffusion equations. Part I: general nonconforming meshes. IMA J. Numer. Anal. 32(4), 1267–1293 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  3. Chen, Y., Cockburn, B.: Analysis of variable-degree HDG methods for convection-diffusion equations. Part II: semimatching nonconforming meshes. Math. Comput. 83, 87–111 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  4. Chen, H., Fu, G., Li, J., Qiu, W.: First order least squares method with weakly imposed boundary condition for convection dominated diffusion problems. Comput. Math. Appl. 68, 1635–1652 (2014)

    Article  MathSciNet  Google Scholar 

  5. Cockburn, B., Gopalakrishnan, J., Sayas, F.-J.: A projection-based error analysis of HDG methods. Math. Comp. 79, 1351–1367 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  6. Cockburn, B., Qiu, W., Shi, K.: Conditions for superconvergence of HDG methods for second-order elliptic problems. Math. Comp. 81, 1327–1353 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  7. Cockburn, B., Fu, G., Sayas, F.J.: Superconvergence By M-decomposition. Part I: general theory for HDG methods for diffusion, submitted (2015)

  8. Cockburn, B., Shi, K.: Superconvergent HDG methods for linear elasticity with weakly symmetric stresses. IMA J. Numer. Anal. 33(3), 747–770 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  9. Egger, H., Schöberl, J.: A hybrid mixed discontinuous Galerkin finite-element method for convection-diffusion problems. IMA J. Numer. Anal. 30, 1206–1234 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  10. Fu, G., Qiu, W., Zhang, W.: An analysis of HDG methods for convection-dominated diffusion problems. ESAIM: M2AN 49, 225–256 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  11. Oikawa, I.: Hybridized discontinuous Galerkin method for convectiondiffusion problems. Jpn. J. Ind. Appl. Math. 31, 335–354 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  12. Oikawa, I.: A Hybridized discontinuous Galerkin method with reduced stabilization. J. Sci. Comput. (2014). doi:10.1007/s10915-014-9962-6

  13. Qiu, W., Shi, K.: An HDG method for linear elasticity with strong symmetric stresses. arXiv:1312.1407, submitted (2013)

Download references

Acknowledgments

The authors would also like to thank the associate editor, all the referees and Guosheng Fu at University of Minnesota for constructive criticism leading to a better presentation of the material in this paper. The work of Weifeng Qiu was supported by the GRF of Hong Kong (Grant No. 9041980, 9042081).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ke Shi.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Qiu, W., Shi, K. An HDG Method for Convection Diffusion Equation. J Sci Comput 66, 346–357 (2016). https://doi.org/10.1007/s10915-015-0024-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10915-015-0024-5

Keywords

Mathematics Subject Classification

Navigation