# An Analysis of the Dissipation and Dispersion Errors of the *P* _{ N } *P* _{ M } Schemes

- 299 Downloads

## Abstract

We examine the dispersion and dissipation properties of the *P* _{ N } *P* _{ M } schemes for linear wave propagation problems. *P* _{ N } *P* _{ M } scheme are based on *P* _{ N } discontinuous Galerkin base approximations augmented with a cell centered polynomial least-squares reconstruction from degree *N* up to the design polynomial degree *M*. This methodology can be seen as a generalized discretization framework, as cell centered high order finite volume schemes (*N*=0) and discontinuous Galerkin schemes (*N*=*M*) are included as special cases.

We show that with respect to the dispersion error, the pure discontinuous Galerkin variant gives typically the best accuracy for a defined number of points per wavelength. Regarding the dissipation behavior, combinations of *N* and *M* exist that result in slightly lower errors for a given resolution. An investigation of the influence of the stencil size on the accuracy of the scheme shows that the errors are smaller the smaller the stencil size for the reconstruction.

## Keywords

Dispersion Dissipation Reconstructed discontinuous Galerkin*P*

_{N}

*P*

_{M}schemes Wave propagation

## Notes

### Acknowledgements

The author thanks the reviewers for their valuable comments. This project is kindly supported by the Deutsche Forschungsgemeinschaft (DFG) within SPP 1276: MetStroem and the research project IDIHOM within the European Research Framework Programme.

## References

- 1.Ainsworth, M.: Dispersive and dissipative behaviour of high order discontinuous Galerkin finite element methods. J. Comput. Phys.
**198**(1), 106–130 (2004) MathSciNetMATHCrossRefGoogle Scholar - 2.Bassi, F., Rebay, S.: A high-order accurate discontinuous finite element method for the numerical solution of the compressible Navier-Stokes equations. J. Comput. Phys.
**131**, 267–279 (1997) MathSciNetMATHCrossRefGoogle Scholar - 3.Dumbser, M.: Arbitrary High Order Schemes for the Solution of Hyperbolic Conservation Laws in Complex Domains. Shaker Verlag, Aachen (2005) Google Scholar
- 4.Dumbser, M., Balsara, D.S., Toro, E.F., Munz, C.-D.: A unified framework for the construction of one-step finite-volume and discontinuous Galerkin schemes on unstructured meshes. J. Comput. Phys.
**227**, 8209–8253 (2008) MathSciNetMATHCrossRefGoogle Scholar - 5.Dumbser, M., Käser, M., Titarev, V.A., Toro, E.F.: Quadrature-free non-oscillatory finite volume schemes on unstructured meshes for nonlinear hyperbolic systems. J. Comput. Phys.
**226**, 204–243 (2007) MathSciNetMATHCrossRefGoogle Scholar - 6.Dumbser, M., Munz, C.-D.: Arbitrary high order discontinuous Galerkin schemes. In: Cordier, S., Goudon, T., Gutnic, M., Sonnendrucker, E. (eds.) Numerical Methods for Hyperbolic and Kinetic Problems. IRMA Series in Mathematics and Theoretical Physics, pp. 295–333. EMS Publishing House, Zurich (2005) CrossRefGoogle Scholar
- 7.Dumbser, M.: Arbitrary high order pnpm schemes on unstructured meshes for the compressible Navier-Stokes equations. Comput. Fluids
**39**(1), 60–76 (2010) MathSciNetMATHCrossRefGoogle Scholar - 8.Hu, F.Q., Hussaini, M.Y., Rasetarinera, P.: An analysis of the discontinuous Galerkin method for wave propagation problems. J. Comput. Phys.
**151**(2), 921–946 (1999) MATHCrossRefGoogle Scholar - 9.Lo, M., van Leer, B.: Analysis and implementation of recovery-based discontinuous Galerkin for diffusion. In: 19th AIAA Computational Fluid Dynamics Conference (AIAA-2009-3786), June (2009) Google Scholar
- 10.Luo, H., Luo, L., Nourgaliev, R., Mousseau, V.A., Dinh, N.: A reconstructed discontinuous Galerkin method for the compressible Navier-Stokes equations on arbitrary grids. J. Comput. Phys.
**229**(19), 6961–6978 (2010) MathSciNetMATHCrossRefGoogle Scholar - 11.Park, H., Nourgaliev, R., Mousseau, V., Knoll, D.: Recovery discontinuous Galerkin Jacobian-free Newton Krylov method for all-speed flows. Tech. rep. inl/con-08- 13822, Idaho National Laboratory (2008) Google Scholar
- 12.Toro, E.F.: Riemann Solvers and Numerical Methods for Fluid Dynamics. Springer, Berlin (1999) MATHGoogle Scholar
- 13.van Leer, B., Lo, M.: Unification of discontinuous Galerkin methods for advection and diffusion. In: 19th AIAA Computational Fluid Dynamics Conference (AIAA-2009-0400), June (2009) Google Scholar
- 14.van Leer, B., Lo, M., van Raalte, M.: Discontinuous Galerkin method for diffusion based on recovery. In: 18th AIAA Computational Fluid Dynamics Conference (AIAA-2007-4083), June (2007) Google Scholar
- 15.van Leer, B., Nomura, S.: Discontinuous Galerkin for diffusion. In: 17th AIAA Computational Fluid Dynamics Conference (AIAA-2005-5108), 6–9 June (2005) Google Scholar
- 16.van Raalte, M., van Leer, B.: Bilinear forms for the recovery-based discontinuous Galerkin method for the diffusion. Commun. Comput. Phys.
**5**, 683–693 (2009) MathSciNetGoogle Scholar