Discontinuous hp-Finite Element Methods for Advection-Diffusion-Reaction Problems

We consider the hp-version of the discontinuous Galerkin finite element method (DGFEM) for second-order partial differential equations with nonnegative characteristic form. This class of equations includes second-order elliptic and parabolic equations, advection-reaction equations, as well as problems of mixed hyperbolic-elliptic-parabolic type. Our main concern is the error analysis of the method in the absence of streamline-diffusion stabilization. In the hyperbolic case, an hp-optimal error bound is derived; here, we consider only advection-reaction problems which satisfy a certain (standard) positivity condition. In the self-adjoint elliptic case, an error bound that is h-optimal and p-suboptimal by $\frac{1}{2}$ a power of p is obtained. These estimates are then combined to deduce an error bound in the general case. For elementwise analytic solutions the method exhibits exponential rates of convergence under p-refinement. The theoretical results are illustrated by numerical experiments.

[1]  Chi-Wang Shu,et al.  The Runge-Kutta Discontinuous Galerkin Method for Conservation Laws V , 1998 .

[2]  E. Süli,et al.  hp-finite element methods for hyperbolic problems , 1999 .

[3]  Endre Süli,et al.  Hp-DGFEM for Partial Di erential Equations with Nonegative Characteristic Form , 1999 .

[4]  G. Karniadakis,et al.  Spectral/hp Element Methods for CFD , 1999 .

[5]  W. H. Reed,et al.  Triangular mesh methods for the neutron transport equation , 1973 .

[6]  Jens Markus Melenk,et al.  An hp finite element method for convection-diffusion problems , 1997 .

[7]  M. Wheeler An Elliptic Collocation-Finite Element Method with Interior Penalties , 1978 .

[8]  Juhani Pitkäranta,et al.  An analysis of the discontinuous Galerkin method for a scalar hyperbolic equation , 1986 .

[9]  Claes Johnson,et al.  Finite element methods for linear hyperbolic problems , 1984 .

[10]  PAUL HOUSTON,et al.  Stabilized hp-Finite Element Methods for First-Order Hyperbolic Problems , 2000, SIAM J. Numer. Anal..

[11]  J. Nitsche Über ein Variationsprinzip zur Lösung von Dirichlet-Problemen bei Verwendung von Teilräumen, die keinen Randbedingungen unterworfen sind , 1971 .

[12]  Chi-Wang Shu,et al.  The Runge-Kutta local projection $P^1$-discontinuous-Galerkin finite element method for scalar conservation laws , 1988, ESAIM: Mathematical Modelling and Numerical Analysis.

[13]  Ilaria Perugia,et al.  Superconvergence of the Local Discontinuous Galerkin Method for Elliptic Problems on Cartesian Grids , 2001, SIAM J. Numer. Anal..

[14]  Chi-Wang Shu,et al.  TVB Runge-Kutta local projection discontinuous galerkin finite element method for conservation laws. II: General framework , 1989 .

[15]  Richard S. Falk,et al.  Local error estimates for a finite element method for hyperbolic and convection-diffusion equations , 1992 .

[16]  Paul C. Fife,et al.  Second-Order Equations With Nonnegative Characteristic Form , 1973 .

[17]  G. Richter An Optimal-Order Error Estimate for the Discontinuous Galerkin Method , 1988 .

[18]  A. Quarteroni,et al.  Approximation results for orthogonal polynomials in Sobolev spaces , 1982 .

[19]  C. Schwab hp-FEM for Fluid Flow Simulation , 1999 .

[20]  Ilaria Perugia,et al.  An A Priori Error Analysis of the Local Discontinuous Galerkin Method for Elliptic Problems , 2000, SIAM J. Numer. Anal..

[21]  P. Raviart,et al.  On a Finite Element Method for Solving the Neutron Transport Equation , 1974 .

[22]  Chi-Wang Shu,et al.  The Local Discontinuous Galerkin Method for Time-Dependent Convection-Diffusion Systems , 1998 .

[23]  J. Oden,et al.  hp-Version discontinuous Galerkin methods for hyperbolic conservation laws , 1996 .

[24]  Gerard R. Richter,et al.  The discontinuous Galerkin method with diffusion , 1992 .

[25]  C. Schwab P- and hp- finite element methods : theory and applications in solid and fluid mechanics , 1998 .

[26]  Ivo Babuška,et al.  The h-p version of the finite element method , 1986 .

[27]  E. Süli,et al.  Discontinuous hp-finite element methods for advection-diffusion problems , 2000 .

[28]  Chi-Wang Shu,et al.  The Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws. IV. The multidimensional case , 1990 .

[29]  D. Arnold An Interior Penalty Finite Element Method with Discontinuous Elements , 1982 .

[30]  Improved Energy Estimates for Interior Penalty, Constrained and Discontinuous Galerkin Methods for Elliptical Problems Part I. Improved Energy Estimates for Interior Penalty, Constrained and Discontinuous Galerkin Methods for Elliptic Problems , 1999 .

[31]  Endre Süli,et al.  Stabilised hp-Finite Element Approximation of Partial Differential Equations with Nonnegative Characteristic Form , 2001, Computing.

[32]  B. Rivière,et al.  Improved energy estimates for interior penalty, constrained and discontinuous Galerkin methods for elliptic problems. Part I , 1999 .

[33]  Joseph E. Flaherty,et al.  Software for the parallel adaptive solution of conservation laws by discontinous Galerkin methods. , 2000 .