TY - JOUR

T1 - An implicit high-order hybridizable discontinuous Galerkin method for nonlinear convection-diffusion equations

AU - Nguyen, N. C.

AU - Peraire, J.

AU - Cockburn, B.

PY - 2009/12/10

Y1 - 2009/12/10

N2 - In this paper, we present hybridizable discontinuous Galerkin methods for the numerical solution of steady and time-dependent nonlinear convection-diffusion equations. The methods are devised by expressing the approximate scalar variable and corresponding flux in terms of an approximate trace of the scalar variable and then explicitly enforcing the jump condition of the numerical fluxes across the element boundary. Applying the Newton-Raphson procedure and the hybridization technique, we obtain a global equation system solely in terms of the approximate trace of the scalar variable at every Newton iteration. The high number of globally coupled degrees of freedom in the discontinuous Galerkin approximation is therefore significantly reduced. We then extend the method to time-dependent problems by approximating the time derivative by means of backward difference formulae. When the time-marching method is (p + 1)th order accurate and when polynomials of degree p ≥ 0 are used to represent the scalar variable, each component of the flux and the approximate trace, we observe that the approximations for the scalar variable and the flux converge with the optimal order of p + 1 in the L2-norm. Finally, we apply element-by-element postprocessing schemes to obtain new approximations of the flux and the scalar variable. The new approximate flux, which has a continuous interelement normal component, is shown to converge with order p + 1 in the L2-norm. The new approximate scalar variable is shown to converge with order p + 2 in the L2-norm. The postprocessing is performed at the element level and is thus much less expensive than the solution procedure. For the time-dependent case, the postprocessing does not need to be applied at each time step but only at the times for which an enhanced solution is required. Extensive numerical results are provided to demonstrate the performance of the present method.

AB - In this paper, we present hybridizable discontinuous Galerkin methods for the numerical solution of steady and time-dependent nonlinear convection-diffusion equations. The methods are devised by expressing the approximate scalar variable and corresponding flux in terms of an approximate trace of the scalar variable and then explicitly enforcing the jump condition of the numerical fluxes across the element boundary. Applying the Newton-Raphson procedure and the hybridization technique, we obtain a global equation system solely in terms of the approximate trace of the scalar variable at every Newton iteration. The high number of globally coupled degrees of freedom in the discontinuous Galerkin approximation is therefore significantly reduced. We then extend the method to time-dependent problems by approximating the time derivative by means of backward difference formulae. When the time-marching method is (p + 1)th order accurate and when polynomials of degree p ≥ 0 are used to represent the scalar variable, each component of the flux and the approximate trace, we observe that the approximations for the scalar variable and the flux converge with the optimal order of p + 1 in the L2-norm. Finally, we apply element-by-element postprocessing schemes to obtain new approximations of the flux and the scalar variable. The new approximate flux, which has a continuous interelement normal component, is shown to converge with order p + 1 in the L2-norm. The new approximate scalar variable is shown to converge with order p + 2 in the L2-norm. The postprocessing is performed at the element level and is thus much less expensive than the solution procedure. For the time-dependent case, the postprocessing does not need to be applied at each time step but only at the times for which an enhanced solution is required. Extensive numerical results are provided to demonstrate the performance of the present method.

KW - Discontinuous Galerkin methods

KW - Finite element methods

KW - Hybrid/mixed methods

KW - Nonlinear convection-diffusion equations

UR - http://www.scopus.com/inward/record.url?scp=70349728768&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=70349728768&partnerID=8YFLogxK

U2 - 10.1016/j.jcp.2009.08.030

DO - 10.1016/j.jcp.2009.08.030

M3 - Article

AN - SCOPUS:70349728768

VL - 228

SP - 8841

EP - 8855

JO - Journal of Computational Physics

JF - Journal of Computational Physics

SN - 0021-9991

IS - 23

ER -