Stability of artificial dissipation and modal filtering for flux reconstruction schemes using summation-by-parts operators

Abstract The flux reconstruction is a framework of high order semidiscretisations used for the numerical solution of hyperbolic conservation laws. Using a reformulation of these schemes relying on summation-by-parts (SBP) operators and simultaneous approximation terms, artificial dissipation/spectral viscosity operators and connections to modal filtering are investigated. Firstly, the discrete viscosity operators are studied for general SBP bases, stressing the importance of the correct implementation in order to get both conservative and stable approximations. Starting from L 2 stability for scalar conservation laws, the results are extended to entropy stability for hyperbolic systems and supported by numerical experiments. Furthermore, the relation to modal filtering is recalled and several possibilities to apply filters are investigated, both analytically and numerically. This analysis serves to single out a unique way to apply modal filters in numerical methods.

[1]  Gregor Gassner,et al.  A well balanced and entropy conservative discontinuous Galerkin spectral element method for the shallow water equations , 2016, Appl. Math. Comput..

[2]  Antony Jameson,et al.  Connections between the filtered discontinuous Galerkin method and the flux reconstruction approach to high order discretizations , 2011 .

[3]  George Em Karniadakis,et al.  De-aliasing on non-uniform grids: algorithms and applications , 2003 .

[4]  J. Peraire,et al.  Sub-Cell Shock Capturing for Discontinuous Galerkin Methods , 2006 .

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

[6]  Gregor Gassner,et al.  A Skew-Symmetric Discontinuous Galerkin Spectral Element Discretization and Its Relation to SBP-SAT Finite Difference Methods , 2013, SIAM J. Sci. Comput..

[7]  Magnus Svärd,et al.  Stable and Accurate Artificial Dissipation , 2004, J. Sci. Comput..

[8]  Heping Ma,et al.  Chebyshev--Legendre Super Spectral Viscosity Method for Nonlinear Conservation Laws , 1998 .

[9]  T. Sonar,et al.  An extended Discontinuous Galerkin and Spectral Difference Method with modal filtering , 2013 .

[10]  N. SIAMJ.,et al.  CHEBYSHEV – LEGENDRE SPECTRAL VISCOSITY METHOD FOR NONLINEAR CONSERVATION LAWS , 1998 .

[11]  Philipp Öffner,et al.  Summation-by-parts operators for correction procedure via reconstruction , 2015, J. Comput. Phys..

[12]  E. Tadmor,et al.  Convergence of spectral methods for nonlinear conservation laws. Final report , 1989 .

[13]  Spencer J. Sherwin,et al.  Dealiasing techniques for high-order spectral element methods on regular and irregular grids , 2015, J. Comput. Phys..

[14]  Jan Nordström,et al.  Conservative Finite Difference Formulations, Variable Coefficients, Energy Estimates and Artificial Dissipation , 2006, J. Sci. Comput..

[15]  David C. Del Rey Fernández,et al.  A generalized framework for nodal first derivative summation-by-parts operators , 2014, J. Comput. Phys..

[16]  David A. Kopriva,et al.  Implementing Spectral Methods for Partial Differential Equations: Algorithms for Scientists and Engineers , 2009 .

[17]  Hendrik Ranocha,et al.  Stability of correction procedure via reconstruction with summation-by-parts operators for Burgers' equation using a polynomial chaos approach , 2017, ESAIM: Mathematical Modelling and Numerical Analysis.

[18]  R. D. Richtmyer,et al.  A Method for the Numerical Calculation of Hydrodynamic Shocks , 1950 .

[19]  David C. Del Rey Fernández,et al.  Review of summation-by-parts operators with simultaneous approximation terms for the numerical solution of partial differential equations , 2014 .

[20]  Eitan Tadmor,et al.  Entropy stability theory for difference approximations of nonlinear conservation laws and related time-dependent problems , 2003, Acta Numerica.

[21]  Philipp Öffner,et al.  Application of modal filtering to a spectral difference method , 2016, Math. Comput..

[22]  Irene A. Stegun,et al.  Handbook of Mathematical Functions. , 1966 .

[23]  Freddie D. Witherden,et al.  An extended range of stable-symmetric-conservative Flux Reconstruction correction functions , 2015 .

[24]  Jan Nordström,et al.  New developments for increased performance of the SBP-SAT finite difference technique , 2015 .

[25]  Esteban Ferrer,et al.  Insights on Aliasing Driven Instabilities for Advection Equations with Application to Gauss–Lobatto Discontinuous Galerkin Methods , 2017, Journal of Scientific Computing.

[26]  Robert Michael Kirby,et al.  Filtering in Legendre spectral methods , 2008, Math. Comput..

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

[28]  Freddie D. Witherden,et al.  An Analysis of Solution Point Coordinates for Flux Reconstruction Schemes on Triangular Elements , 2014, J. Sci. Comput..

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

[30]  T. Sonar,et al.  Detecting Strength and Location of Jump Discontinuities in Numerical Data , 2013 .

[31]  Anne Gelb,et al.  Detection of Edges in Spectral Data II. Nonlinear Enhancement , 2000, SIAM J. Numer. Anal..

[32]  Andreas Meister,et al.  Application of spectral filtering to discontinuous Galerkin methods on triangulations , 2012 .

[33]  H. T. Huynh,et al.  High-Order Methods for Computational Fluid Dynamics: A Brief Review of Compact Differential Formulations on Unstructured Grids , 2013 .

[34]  Chi-Wang Shu,et al.  Total variation diminishing Runge-Kutta schemes , 1998, Math. Comput..

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

[36]  Jan Nordström,et al.  Numerical analysis of the Burgers' equation in the presence of uncertainty , 2009, J. Comput. Phys..

[37]  Jan Nordström,et al.  Polynomial Chaos Methods for Hyperbolic Partial Differential Equations: Numerical Techniques for Fluid Dynamics Problems in the Presence of Uncertainties , 2015 .

[38]  David I. Ketcheson,et al.  Highly Efficient Strong Stability-Preserving Runge-Kutta Methods with Low-Storage Implementations , 2008, SIAM J. Sci. Comput..

[39]  Philipp Öffner,et al.  Extended skew-symmetric form for summation-by-parts operators and varying Jacobians , 2017, J. Comput. Phys..

[40]  Hervé Vandeven,et al.  Family of spectral filters for discontinuous problems , 1991 .

[41]  Hendrik Ranocha,et al.  Shallow water equations: split-form, entropy stable, well-balanced, and positivity preserving numerical methods , 2016, GEM - International Journal on Geomathematics.

[42]  David C. Del Rey Fernández,et al.  Multidimensional Summation-by-Parts Operators: General Theory and Application to Simplex Elements , 2015, SIAM J. Sci. Comput..