Skip to main content

Adaptive Spectral Filtering and Digital Total Variation Postprocessing for the DG Method on Triangular Grids: Application to the Euler Equations

  • Conference paper
  • First Online:
Spectral and High Order Methods for Partial Differential Equations

Part of the book series: Lecture Notes in Computational Science and Engineering ((LNCSE,volume 76))

  • 3122 Accesses

Abstract

With respect to the possible presence of discontinuities in the solutions of nonlinear wave propagation problems high order methods have to be provided with a dose of supplementary numerical dissipation, otherwise the approximate solution may severely suffer from the presence of Gibbs oscillations. To prevent these oscillations from rendering the scheme unstable we apply the spectral filtering framework to the DG method on triangular grids. The corresponding spectral filter has been derived in [18] from a spectral viscosity formulation and is applied adaptively in order to restrict artificial viscosity to shock locations. Furthermore, the image processing technique of DTV filtering is shown to be a useful postprocessor. Numerical experiments are carried out for the two-dimensional Euler equations where we show results for the Shu-Osher shock–density wave interaction problem as well as the interaction of a moving vortex with a stationary shock.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Barter, G.E., Darmofal, D.L.: Shock Capturing with Higher-Order, PDE-Based Artificial Viscosity. AIAA 2007-3823 (2007)

    Google Scholar 

  2. Biswas, R., Devine, K.D., Flaherty, J.E.: Parallel, adaptive finite element methods for conservation laws. Appl. Numer. Math. 14, 255–283 (1994)

    Article  MATH  MathSciNet  Google Scholar 

  3. Carpenter, M.H., Kennedy, C.A.: Fourth-order 2N-storage Runge-Kutta schemes. NASA Report TM 109112 (1994)

    Google Scholar 

  4. Chan, T.F., Osher, S., Shen, J.: The digital TV filter and nonlinear denoising. IEEE Trans. Image Process. 10, 231–241 (2001)

    Article  MATH  Google Scholar 

  5. Cockburn, B., Shu, C.-W.: Runge-Kutta discontinuous Galerkin methods for convection-dominated problems. J. Sci. Comp. 16, 173–261 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  6. Don, W.S.: Numerical study of pseudospectral methods in shock wave applications. J. Comput. Phys. 110, 103–111 (1994)

    Article  MATH  Google Scholar 

  7. Don, W.S., Gottlieb, D., Jung, J.H.: A multidomain spectral method for supersonic reactive flows. J. Comput. Phys. 192, 325–354 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  8. Dubiner, M.: Spectral methods on triangles and other domains. J. Sci. Comput. 6, 345–390 (1991)

    Article  MATH  MathSciNet  Google Scholar 

  9. Gottlieb, D., Hesthaven, J.S.: Spectral methods for hyperbolic problems. J. Comput. Appl. Math. 128, 83–131 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  10. Gottlieb, D., Shu, C.-W.: On the Gibbs phenomenon and its resolution. SIAM Rev. 39, 644–668 (1998)

    Article  MathSciNet  Google Scholar 

  11. Jiang, G.-S., Shu, C.-W.: Efficient implementation of weighted ENO schemes. J. Comput. Phys. 126, 202–228 (1996)

    Article  MATH  MathSciNet  Google Scholar 

  12. Kanevsky, A., Carpenter, M.H., Hesthaven, J. S.: Idempotent filtering in spectral and spectral element methods. J. Comput. Phys. 220, 41–58 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  13. Karniadakis, G.E., Sherwin, S.: Spectral/hp element methods for computational fluid dynamics, 2nd edn. Oxford University Press, London (2005)

    MATH  Google Scholar 

  14. Koornwinder, T.: Two-variable analogues of the classical orthogonal polynomials. In: Askey, R. (ed.) Theory and Applications of Special Functions. Academic Press, San Diego (1975)

    Google Scholar 

  15. Krivodonova, L.: Limiters for high-order discontinuous Galerkin methods. J. Comput. Phys. 226, 879–896 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  16. Krivodonova, L., Xin, J., Remacle, J.-F., Chevaugeon, N.,Flaherty, J.E.: Shock detection and limiting with discontinuous Galerkin methods for hyperbolic conservation laws. Appl. Numer. Math. 48, 323–338 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  17. Maday, Y., Ould Kaber, S.M., Tadmor, E.: Legendre pseudospectral viscosity method for nonlinear conservation laws. SIAM J. Numer. Anal. 30, 321–342 (1993).

    Article  MATH  MathSciNet  Google Scholar 

  18. Meister, A., Ortleb, S., Sonar, Th.: On spectral filtering for discontinuous Galerkin methods on unstructured triangular grids. Preprint: Mathematische Schriften Kassel (2009)http://cms.uni-kassel.de/unicms/fileadmin/groups/w\_180000/prep/prep0904.pdf

  19. Persson, P.-O., Peraire, J.: Sub-cell shock capturing for discontinuous Galerkin methods. AIAA-2006-0112 (2006)

    Google Scholar 

  20. Qiu, J., Shu, C.-W.: Hermite WENO schemes and their application as limiters for Runge Kutta discontinuous Galerkin method: one dimensional case. J. Comput. Phys. 193, 115–135 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  21. Qiu, J., Shu, C.-W.: Hermite WENO schemes and their application as limiters for Runge Kutta discontinuous Galerkin method: two dimensional case. Comp. Fluid 34, 642–663 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  22. Qiu, J., Shu, C.-W.: Runge-Kutta discontinuous Galerkin method using WENO limiters. SIAM J. Sci. Comput. 26, 907–929 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  23. Sarra, S.A.: Digital total variation filtering as postprocessing for Chebyshev pseudospectral methods for conservation laws. Numerical Algorithms 41, 17–33 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  24. Shu, C.-W., Osher, S.: Efficient implementation of essentially non-oscillatory shock capturing schemes II. J. Comput. Phys. 83, 32–78 (1989)

    Article  MATH  MathSciNet  Google Scholar 

  25. Tadmor, E.: Convergence of spectral methods for nonlinear conservation laws. SIAM J. Numer. Anal. 26, 30–44 (1989)

    Article  MATH  MathSciNet  Google Scholar 

  26. Yang, M., Wang, Z.J.: A parameter-free generalized moment limiter for high-order methods on unstructured grids. AIAA-2009-605 (2009)

    Google Scholar 

  27. Zhu, J., Qiu, J., Shu, C.-W., Dumbser, M.: Runge-Kutta discontinuous Galerkin method using WENO limiters II: Unstructured meshes. J. Comput. Phys. 227, 4330–4353 (2008)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to S. Ortleb .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer Berlin Heidelberg

About this paper

Cite this paper

Ortleb, S., Meister, A., Sonar, T. (2011). Adaptive Spectral Filtering and Digital Total Variation Postprocessing for the DG Method on Triangular Grids: Application to the Euler Equations. In: Hesthaven, J., Rønquist, E. (eds) Spectral and High Order Methods for Partial Differential Equations. Lecture Notes in Computational Science and Engineering, vol 76. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15337-2_45

Download citation

Publish with us

Policies and ethics