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.
Similar content being viewed by others
References
Brenner, S.: Poincaré-Friedrichs inequalities for piecewise \(H^{1}\) functions. SIAM J. Numer. Anal. 41, 306–324 (2003)
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)
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)
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)
Cockburn, B., Gopalakrishnan, J., Sayas, F.-J.: A projection-based error analysis of HDG methods. Math. Comp. 79, 1351–1367 (2010)
Cockburn, B., Qiu, W., Shi, K.: Conditions for superconvergence of HDG methods for second-order elliptic problems. Math. Comp. 81, 1327–1353 (2012)
Cockburn, B., Fu, G., Sayas, F.J.: Superconvergence By M-decomposition. Part I: general theory for HDG methods for diffusion, submitted (2015)
Cockburn, B., Shi, K.: Superconvergent HDG methods for linear elasticity with weakly symmetric stresses. IMA J. Numer. Anal. 33(3), 747–770 (2013)
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)
Fu, G., Qiu, W., Zhang, W.: An analysis of HDG methods for convection-dominated diffusion problems. ESAIM: M2AN 49, 225–256 (2015)
Oikawa, I.: Hybridized discontinuous Galerkin method for convectiondiffusion problems. Jpn. J. Ind. Appl. Math. 31, 335–354 (2014)
Oikawa, I.: A Hybridized discontinuous Galerkin method with reduced stabilization. J. Sci. Comput. (2014). doi:10.1007/s10915-014-9962-6
Qiu, W., Shi, K.: An HDG method for linear elasticity with strong symmetric stresses. arXiv:1312.1407, submitted (2013)
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
Corresponding author
Rights and permissions
About this article
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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10915-015-0024-5