Abstract
High order WENO (weighted essentially non-oscillatory) schemes and discontinuous Galerkin methods are two classes of high order, high resolution methods suitable for convection dominated simulations with possible discontinuous or sharp gradient solutions. In this paper we first review these two classes of methods, pointing out their similarities and differences in algorithm formulation, theoretical properties, implementation issues, applicability, and relative advantages. We then present some quantitative comparisons of the third order finite volume WENO methods and discontinuous Galerkin methods for a series of test problems to assess their relative merits in accuracy and CPU timing.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
REFERENCES
Biswas, R., Devine, K. D., and Flaherty, J. (1994). Parallel, Adaptive Finite Element Methods for Conservation Laws, Applied Numerical Mathematics, Vol. 14, pp. 255–283.
Cockburn, B. (1998). An introduction to the discontinuous Galerkin method for convection dominated problems. In Cockburn, B., Johnson, C., Shu, C.-W., and Tadmor, E. ( Quarteroni, A., ed.), Advanced Numerical Approximation of Nonlinear Hyperbolic Equations, Lecture Notes in Mathematics, Springer, Vol. 1697, pp. 151–268.
Cockburn, B. (1999). Discontinuous Galerkin methods for convection-dominated problems. In Barth, T. J. and Deconinck, H. (eds.), High-Order Methods for Computational Physics, Lecture Notes in Computational Science and Engineering, Springer, Vol. 9, pp. 69–224.
Cockburn, B., Karniadakis, G., and rShu, C.-W. (2000). The development of discontinuous Galerkin methods. In Cockburn, B., Karniadakis, G., and Shu, C.-W. (eds.), Discontinuous Galerkin Methods: Theory, Computation and Applications, Lecture Notes in Computational Science and Engineering, Springer, Vol. 11, Part I: Overview, pp. 3–50.
Cockburn, B., and Shu, C.-W. (1991). The Runge-Kutta local projection P1-discontinuous-Galerkin finite element method for scalar conservation laws. Mathematical Modelling and Numerical Analysis (M2AN) 25, 337–361.
Cockburn, B., and Shu, C.-W. (1989). TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws II: General framework. Math. Comp. 52, 411–435.
Cockburn, B., Lin, S.-Y., and Shu, C.-W. (1989). TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws III: One dimensional system. J. Comput. Phys. 84, 90–113.
Cockburn, B., Hou, S., and Shu, C.-W. (1990). The Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws IV: The multidimensional case. Math. Comp. 54, 545–581.
Cockburn, B., and Shu, C.-W. (1998). The Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws V: multidimensional systems. J. Comput. Phys. 141, 199–224.
Cockburn, B., and Shu, C.-W. (1998). The local discontinuous Galerkin method for timedependent convection-diffusion systems. SIAM J. Numer. Anal. 35, 2440–2463.
Harten, A., Engquist, B., Osher, S., and Chakravarthy, S. (1987). Uniformly high order essentially non-oscillatory schemes, III. J. Comput. Phys. 71, 231–303.
Hu, C., and Shu, C.-W. (1999). Weighted essentially non-oscillatory schemes on triangular meshes. J. Comput. Phys. 150, 97–127.
Jiang, G.-S., and Shu, C.-W. (1996). Efficient implementation of weighted ENO schemes. J. Comput. Phys. 126g, 202–228.
Liu, X.-D., Osher, S., and Chan, T. (1994). Weighted essentially non-oscillatory schemes. J. Comput. Phys. 115, 200–212.
Shu, C.-W. (1999). High order ENO and WENO schemes for computational fluid dynamics. In Barth, T. J., and Deconinck, H. (eds.), High-Order Methods for Computational Physics, Lecture Notes in Computational Science and Engineering, Springer, Vol. 9, pp. 439–582.
Shu, C.-W. (1998). Essentially non-oscillatory and weighted essentially non-oscillatory schemes for hyperbolic conservation laws. In Cockburn, B., Johnson, C., Shu, C.-W., and Tadmor, E. ( Quarteroni, A., ed.), Advanced Numerical Approximation of Nonlinear Hyperbolic Equations, Lecture Notes in Mathematics, Springer, Vol. 1697, pp. 325–432.
Shu, C.-W., and Osher, S. (1988). Efficient implementation of essentially non-oscillatory shock-capturing schemes. J. Comput. Phys. 77, 439–471.
Shu, C.-W., and Osher, S. (1989). Efficient implementation of essentially non-oscillatory shock-capturing schemes II. J. Comput. Phys. 83, 32–78.
Woodward, P., and Colella, P. (1984). The numerical simulation of two-dimensional fluid flow with strong shocks. J. Comput. Phys. 54, 115–173.Printed in Belgium
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Zhou, T., Li, Y. & Shu, CW. Numerical Comparison of WENO Finite Volume and Runge–Kutta Discontinuous Galerkin Methods. Journal of Scientific Computing 16, 145–171 (2001). https://doi.org/10.1023/A:1012282706985
Issue Date:
DOI: https://doi.org/10.1023/A:1012282706985