Skip to main content
SpringerLink
Log in

Fourier analysis for discontinuous Galerkin and related methods

  • Review/Mathematics
  • Published:
Chinese Science Bulletin

Abstract

In this paper we review a series of recent work on using a Fourier analysis technique to study the stability and error estimates for the discontinuous Galerkin method and other related schemes. The advantage of this approach is that it can reveal instability of certain “bad”’ schemes; it can verify stability for certain good schemes which are not easily amendable to standard finite element stability analysis techniques; it can provide quantitative error comparisons among different schemes; and it can be used to study superconvergence and time evolution of errors for the discontinuous Galerkin method. We will briefly describe this Fourier analysis technique, summarize its usage in stability and error estimates for various schemes, and indicate the advantages and disadvantages of this technique in comparison with other finite element techniques.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

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

    Article  Google Scholar 

  2. Wang Z J. Spectral (finite) volume method for conservation laws on unstructured grids: basic formulation. J Comput Phys, 2002, 178: 210–251

    Article  Google Scholar 

  3. Wang Z J, Liu Y. Spectral (finite) volume method for conservation laws on unstructured grids II: Extension to two dimensional scalar equation. J Comput Phys, 2002, 179: 665–697

    Article  Google Scholar 

  4. Van den Abeele K, Lacor C. An accuracy and stability study of the 2D spectral volume method. J Comput Phys, 2007, 226: 1007–1026

    Article  Google Scholar 

  5. Shu C W, Osher S. Efficient implementation of essentially non-oscillatory shock-capturing schemes. J Comput Phys, 1988, 77: 439–471

    Article  Google Scholar 

  6. Gottlieb S, Shu C W, Tadmor E. Strong stability-preserving high-order time discretization methods. SIAM Rev, 2001, 43: 89–112

    Article  Google Scholar 

  7. Reed W H, Hill T R. Triangular mesh methods for the neutron transport equation. Technical Report LA-UR-73-479, Los Alamos Scientific Laboratory, 1973

  8. Cockburn B, Shu C W. TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws II: General framework. Math Comput, 1989, 52: 411–435

    Article  Google Scholar 

  9. Cockburn B, Lin S Y, Shu C W. TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws III: One-dimensional systems. J Comput Phys, 1989, 84: 90–113

    Article  Google Scholar 

  10. Cockburn B, Hou S, Shu C W. The Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws IV: The multidimensional case. Math Comput, 1990, 54: 545–581

    Article  Google Scholar 

  11. Cockburn B, Shu C W. The Runge-Kutta discontinuous Galerkin method for conservation laws V: Multidimensional systems. J Comput Phys, 1998, 141: 199–224

    Article  Google Scholar 

  12. Bassi F, Rebay S. A high-order accurate discontinuous finite element method for the numerical solution of the compressible Navier-Stokes. J Comput Phys, 1997, 131: 267–279

    Article  Google Scholar 

  13. Baumann C E, Oden J T. A discontinuous hp finite element method for convection-diffusion problems. Comput Meth Appl Mech Eng, 1999, 175: 311–341

    Article  Google Scholar 

  14. Cockburn B, Shu C W. The local discontinuous Galerkin method for time-dependent convection-diffusion systems. SIAM J Numer Anal, 1998, 35: 2440–2463

    Article  Google Scholar 

  15. Yan J, Shu C W. A local discontinuous Galerkin method for KdV type equations. SIAM J Numer Anal, 2002, 40: 769–791

    Article  Google Scholar 

  16. Xu Y, Shu C W. Local discontinuous Galerkin methods for two classes of two-dimensional nonlinear wave equations. Physica D, 2005, 208: 21–58

    Article  Google Scholar 

  17. Cockburn B, Shu C W. Foreword for the special issue on discontinuous Galerkin method. J Sci Comput, 2005, 22–23: 1–3

    Google Scholar 

  18. Dawson C. Foreword for the special issue on discontinuous Galerkin method. Comput Meth Appl Mech Eng, 2006, 195: 3183

    Article  Google Scholar 

  19. Lions P L, Souganidis P E. Convergence of MUSCL and filtered schemes for scalar conservation law and Hamilton-Jacobi equations. Numer Math, 1995, 69: 441–470

    Article  Google Scholar 

  20. Osher S, Tadmor E. On the convergence of the difference approximations to scalar conservation laws. Math Comput, 1988, 50: 19–51

    Article  Google Scholar 

  21. Jiang G S, Shu C W. On a cell entropy inequality for discontinuous Galerkin methods. Math Comput, 1994, 62: 531–538

    Article  Google Scholar 

  22. Shu C W. Discontinuous Galerkin methods: General approach and stability. In: Bertoluzza S, Falletta S, Russo G, et al. Numerical Solution of Partial Differential Equations (Advanced Courses in Mathematics-CRM Barcelona). Basel: Birkhauser, 2009. 149–201

    Google Scholar 

  23. Zhang Q, Shu C W. Error estimates to smooth solutions of Runge-Kutta discontinuous Galerkin methods for scalar conservation laws. SIAM J Numer Anal, 2004, 42: 641–666

    Article  Google Scholar 

  24. Zhang Q, Shu C W. Error estimates to smooth solutions of Runge-Kutta discontinuous Galerkin method for symmetrizable systems of conservation laws. SIAM J Numer Anal, 2006, 44: 1703–1720

    Article  Google Scholar 

  25. Shu C W. Different formulations of the discontinuous Galerkin method for the viscous terms. In: Shi Z C, Mu M, Xue W, et al., eds. Advances in Scientific Computing (in Chinese). Beijing: Science Press, 2001. 144–155

    Google Scholar 

  26. Zhang M, Shu C W. An analysis of three different formulations of the discontinuous Galerkin method for diffusion equations. Math Model Meth Appl Sci, 2003, 13: 395–413

    Article  Google Scholar 

  27. Sun Y, Wang Z J. Formulations and analysis of the spectral volume method for the diffusion equation. Commun Numer Meth Eng, 2004, 20: 927–937

    Article  Google Scholar 

  28. Zhang M, Shu C W. An analysis of and a comparison between the discontinuous Galerkin and the spectral finite volume methods. Comput Fluids, 2005, 34: 581–592

    Article  Google Scholar 

  29. Liu Y J, Shu C W, Tadmor E, et al. L 2 stability analysis of the central discontinuous Galerkin method and a comparison between the central and regular discontinuous Galerkin methods. ESAIM: Math Model Numer Anal, 2008, 42: 593–607

    Article  Google Scholar 

  30. Liu Y J, Shu C W, Tadmor E, et al. Central discontinuous Galerkin methods on overlapping cells with a non-oscillatory hierarchical reconstruction. SIAM J Numer Anal, 2007, 45: 2442–2467

    Article  Google Scholar 

  31. Cheng Y, Shu C W. Superconvergence and time evolution of discontinuous Galerkin finite element solutions. J Comput Phys, 2008, 227: 9612–9627

    Article  Google Scholar 

  32. Cheng Y, Shu C W. Superconvergence of local discontinuous Galerkin methods for convection-diffusion equations. Computers & Structures, in press

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, University of Science and Technology of China, Hefei, 230026, China

    MengPing Zhang

  2. Division of Applied Mathematics, Brown University, Providence, RI, 02912, USA

    Chi-Wang Shu

Authors
  1. MengPing Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chi-Wang Shu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to MengPing Zhang.

Additional information

Supported by the National Natural Science Foundation of China (Grant Nos. 10671190, 10671190), NSF Grant DMS-0809086 and DOE Grant DE-FG02-08ER25863

About this article

Cite this article

Zhang, M., Shu, CW. Fourier analysis for discontinuous Galerkin and related methods. Chin. Sci. Bull. 54, 1809–1816 (2009). https://doi.org/10.1007/s11434-009-0365-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11434-009-0365-2

Keywords

Search

Navigation