Stabilized hp-Finite Element Methods for First-Order Hyperbolic Problems

We analyze the hp-version of the streamline-diffusion finite element method (SDFEM) and of the discontinuous Galerkin finite element method (DGFEM) for first-order linear hyperbolic problems. For both methods, we derive new error estimates on general finite element meshes which are sharp in the mesh-width h and in the spectral order p of the method, assuming that the stabilization parameter is O(h/p). For piecewise analytic solutions, exponential convergence is established on quadrilateral meshes. For the DGFEM we admit very general irregular meshes and for the SDFEM we allow meshes which contain hanging nodes. Numerical experiments confirm the theoretical results.

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

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

[3]  SwitzerlandPaul HoustonOxford,et al.  Hp-dgfem for Partial Diierential Equations with Nonnegative Characteristic Form , 1999 .

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

[5]  Bernardo Cockburn,et al.  Discontinuous Galerkin Methods for Convection-Dominated Problems , 1999 .

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

[7]  Bernardo Cockburn,et al.  Optimal a priori error estimates for the hp-version of the local discontinuous Galerkin method for convection-diffusion problems , 2002, Math. Comput..

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

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

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

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

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

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

[14]  Timothy J. Barth,et al.  High-order methods for computational physics , 1999 .

[15]  Endre Süli,et al.  A posteriori error analysis for numerical approximations of Friedrichs systems , 1999, Numerische Mathematik.

[16]  J. Tinsley Oden,et al.  hp-version discontinuous Galerkin methods for hyperbolic conservation laws: A parallel adaptive strategy , 1995 .

[17]  Dietrich Braess,et al.  Approximation on Simplices with Respect to Weighted Sobolev Norms , 2000 .

[18]  Timothy Walsh,et al.  HP90: A general and flexible Fortran 90 hp-FE code , 1998 .