A parallel hp -adaptive discontinuous Galerkin method for hyperbolic conservation laws

This paper describes a parallel adaptive strategy based on discontinuous hp-finite element approximations of linear, scalar, hyperbolic conservation laws. The paper focuses on the development of an effective parallel adaptive strategy for such problems. Numerical experiments suggest that these techniques are highly parallelizable and deliver super-linear rates of convergence, thereby yielding efficiency many times superior to conventional schemes for hyperbolic problems.

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

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

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

[4]  Alex Pothen,et al.  PARTITIONING SPARSE MATRICES WITH EIGENVECTORS OF GRAPHS* , 1990 .

[5]  Stephen A. Vavasis,et al.  Automatic Domain Partitioning in Three Dimensions , 1991, SIAM J. Sci. Comput..

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

[7]  G. Peano.  Sur une courbe, qui remplit toute une aire plane , 1890 .

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

[9]  D. Hilbert.  Über die stetige Abbildung einer Linie auf ein Flächenstück , 1935 .

[10]  J. Tinsley Oden,et al.  Problem decomposition for adaptive hp finite element methods , 1995 .

[11]  Karen Marie Dragon Devine.  An adaptive HP-finite element method with dynamic load balancing for the solution of hyperbolic conservation laws on massively parallel computers , 1994 .

[12]  Leszek Demkowicz,et al.  Toward a universal h-p adaptive finite element strategy , 1989 .

[13]  Yusheng Feng,et al.  hp adaptive strategy , 1992 .

[14]  Josef Stoer,et al.  Numerische Mathematik 1 , 1989 .

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

[16]  Abani K. Patra,et al.  A parallel adaptive strategy for hp finite element computations , 1995 .

[17]  A. K. Norr,et al.  Adaptive, Multilevel, and Hierarchical Computational Strategies , 1992 .

[18]  J. Oden,et al.  A unified approach to a posteriori error estimation using element residual methods , 1993 .

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