Insights from von Neumann analysis of high-order flux reconstruction schemes

The flux reconstruction (FR) approach unifies various high-order schemes, including collocation based nodal discontinuous Galerkin methods, and all spectral difference methods (at least for a linear flux function), within a single framework. Recently, an infinite number of linearly stable FR schemes were identified, henceforth referred to as Vincent-Castonguay-Jameson-Huynh (VCJH) schemes. Identification of VCJH schemes offers significant insight into why certain FR schemes are stable (whereas others are not), and provides a simple prescription for implementing an infinite range of linearly stable high-order methods. However, various properties of VCJH schemes have yet to be analyzed in detail. In the present study one-dimensional (1D) von Neumann analysis is employed to elucidate how various important properties vary across the full range of VCJH schemes. In particular, dispersion and dissipation properties are studied, as are the magnitudes of explicit time-step limits (based on stability considerations). 1D linear numerical experiments are undertaken in order to verify results of the 1D von Neumann analysis. Additionally, two-dimensional non-linear numerical experiments are undertaken in order to assess whether results of the 1D von Neumann analysis (which is inherently linear) extend to real world problems of practical interest.

[1]  Antony Jameson,et al.  A Proof of the Stability of the Spectral Difference Method for All Orders of Accuracy , 2010, J. Sci. Comput..

[2]  Chris Lacor,et al.  Dispersion and dissipation properties of the 1D spectral volume method and application to a p-multigrid algorithm , 2007, J. Comput. Phys..

[3]  H. T. Huynh,et al.  A Reconstruction Approach to High -Order Schemes Including Discontinuous Galerkin for Diffusion , 2009 .

[4]  Spencer J. Sherwin,et al.  Dispersion Analysis of the Continuous and Discontinuous Galerkin Formulations , 2000 .

[5]  Harold L. Atkins,et al.  Eigensolution analysis of the discontinuous Galerkin method with non-uniform grids , 2001 .

[6]  Harold L. Atkins,et al.  Two-dimensional Wave Analysis of the Discontinuous Galerkin Method with Non-Uniform Grids and Boundary Conditions , 2002 .

[7]  Jan S. Hesthaven,et al.  Stable spectral methods for conservation laws on triangles with unstructured grids , 1999 .

[8]  Antony Jameson,et al.  Facilitating the Adoption of Unstructured High-Order Methods Amongst a Wider Community of Fluid Dynamicists , 2011 .

[9]  M. Y. Hussaini,et al.  An Analysis of the Discontinuous Galerkin Method for Wave Propagation Problems , 1999 .

[10]  Jaime Peraire,et al.  Discontinuous Galerkin Solution of the Navier-Stokes Equations on Deformable Domains , 2007 .

[11]  Harold L. Atkins,et al.  Super-convergence of Discontinuous Galerkin Method Applied to the Navier-Stokes Equations , 2009 .

[12]  J. S. Hesthaveny,et al.  STABLE SPECTRAL METHODS FOR CONSERVATION LAWS ON TRIANGLES WITH UNSTRUCTURED GRIDS , 1997 .

[13]  Harald Ibach,et al.  Solid-State Physics: An Introduction to Principles of Materials Science , 2002 .

[14]  Mark Ainsworth,et al.  Dispersive and Dissipative Properties of Discontinuous Galerkin Finite Element Methods for the Second-Order Wave Equation , 2006, J. Sci. Comput..

[15]  M. Carpenter,et al.  Fourth-order 2N-storage Runge-Kutta schemes , 1994 .

[16]  Mark Ainsworth,et al.  Discrete Dispersion Relation for hp-Version Finite Element Approximation at High Wave Number , 2004, SIAM J. Numer. Anal..

[17]  Antony Jameson,et al.  A New Class of High-Order Energy Stable Flux Reconstruction Schemes , 2011, J. Sci. Comput..

[18]  John H. Kolias,et al.  A CONSERVATIVE STAGGERED-GRID CHEBYSHEV MULTIDOMAIN METHOD FOR COMPRESSIBLE FLOWS , 1995 .

[19]  P. Roe.  Approximate Riemann Solvers, Parameter Vectors, and Difference Schemes , 1997 .

[20]  Marcel Vinokur,et al.  Spectral difference method for unstructured grids I: Basic formulation , 2006, J. Comput. Phys..

[21]  J. Hesthaven,et al.  Nodal Discontinuous Galerkin Methods: Algorithms, Analysis, and Applications , 2007 .

[22]  Antony Jameson,et al.  On the Non-linear Stability of Flux Reconstruction Schemes , 2012, J. Sci. Comput..

[23]  H. T. Huynh,et al.  A Flux Reconstruction Approach to High-Order Schemes Including Discontinuous Galerkin Methods , 2007 .

[24]  Zhi Jian Wang,et al.  A unifying lifting collocation penalty formulation including the discontinuous Galerkin, spectral volume/difference methods for conservation laws on mixed grids , 2009, J. Comput. Phys..