An analysis of and a comparison between the discontinuous Galerkin and the spectral finite volume methods

Abstract The discontinuous Galerkin method has been developed and applied extensively to solve hyperbolic conservation laws in recent years. More recently Wang et al. developed a class of discontinuous Petrov–Galerkin method, termed spectral (finite) volume method [J. Comput. Phys. 78 (2002) 210; J. Comput. Phys. 179 (2002) 665; J. Sci. Comput. 20 (2004) 137]. In this paper we perform a Fourier type analysis on both methods when solving linear one-dimensional conservation laws. A comparison between the two methods is given in terms of accuracy, stability, and convergence. Numerical experiments are performed to validate this analysis and comparison.

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

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

[3]  Chi-Wang Shu,et al.  TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws III: one-dimensional systems , 1989 .

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

[5]  Chi-Wang Shu,et al.  On a cell entropy inequality for discontinuous Galerkin methods , 1994 .

[6]  Chi-Wang Shu,et al.  Runge–Kutta Discontinuous Galerkin Methods for Convection-Dominated Problems , 2001, J. Sci. Comput..

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

[8]  Chi-Wang Shu TVB uniformly high-order schemes for conservation laws , 1987 .

[9]  Z. Wang,et al.  Spectral (Finite) Volume Method for Conservation Laws on Unstructured Grids , 2002 .

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

[11]  Zhi Jian Wang,et al.  Spectral (Finite) Volume Method for Conservation Laws on Unstructured Grids III: One Dimensional Systems and Partition Optimization , 2004, J. Sci. Comput..

[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]  W. H. Reed,et al.  Triangular mesh methods for the neutron transport equation , 1973 .

[14]  S. Osher,et al.  Efficient implementation of essentially non-oscillatory shock-capturing schemes,II , 1989 .

[15]  Andrew B. White,et al.  Supra-convergent schemes on irregular grids , 1986 .

[16]  George Em Karniadakis,et al.  The Development of Discontinuous Galerkin Methods , 2000 .

[17]  Mengping Zhang,et al.  AN ANALYSIS OF THREE DIFFERENT FORMULATIONS OF THE DISCONTINUOUS GALERKIN METHOD FOR DIFFUSION EQUATIONS , 2003 .

[18]  Zhi J. Wang,et al.  Spectral (Finite) Volume Method for Conservation Laws on Unstructured Grids. Basic Formulation , 2002 .

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