Nothing Special   »   [go: up one dir, main page]
Skip to main content
Springer Nature Link
Log in

Hermite WENO Schemes and Their Application as Limiters for Runge-Kutta Discontinuous Galerkin Method, III: Unstructured Meshes

  • Published:
Journal of Scientific Computing Aims and scope Submit manuscript

Abstract

In [J. Comput. Phys. 193:115–135, 2004] and [Comput. Fluids 34:642–663, 2005], Qiu and Shu developed a class of high order weighted essentially non-oscillatory (WENO) schemes based on Hermite polynomials, termed HWENO (Hermite WENO) schemes, for solving nonlinear hyperbolic conservation law systems, and applied them as limiters for the Runge-Kutta discontinuous Galerkin (RKDG) methods on structured meshes. In this continuation paper, we extend the method to solve two dimensional problems on unstructured meshes. The emphasis is again on the application of such HWENO finite volume methodology as limiters for RKDG methods to maintain compactness of RKDG methods. Numerical experiments for two dimensional Burgers’ equation and Euler equations of compressible gas dynamics are presented to show the effectiveness of these methods.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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. Biswas, R., Devine, K.D., Flaherty, J.: Parallel, adaptive finite element methods for conservation laws. Appl. Numer. Math. 14, 255–283 (1994)

    Article  MATH  MathSciNet  Google Scholar 

  2. Burbeau, A., Sagaut, P., Bruneau, C.H.: A problem-independent limiter for high-order Runge-Kutta discontinuous Galerkin methods. J. Comput. Phys. 169, 111–150 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  3. Cockburn, B., Shu, C.-W.: The Runge-Kutta local projection P1-discontinuous Galerkin finite element method for scalar conservation laws. Math. Model. Numer. Anal. 25, 337–361 (1991)

    MATH  MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  5. 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. 84, 90–113 (1989)

    Article  MATH  MathSciNet  Google Scholar 

  6. 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. 54, 545–581 (1990)

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  9. Dougherty, R.L., Edelman, A.S., Hyman, J.M.: Nonnegativity-monotonicity-, or convexity-preserving cubic and quintic Hermite interpolation. Math. Comput. 52, 471–494 (1989)

    Article  MATH  MathSciNet  Google Scholar 

  10. Friedrichs, O.: Weighted essentially non-oscillatory schemes for the interpolation of mean values on unstructured grids. J. Comput. Phys. 144, 194–212 (1998)

    Article  MathSciNet  Google Scholar 

  11. Harten, A., Engquist, B., Osher, S., Chakravathy, S.: Uniformly high order accurate essentially non-oscillatory schemes, III. J. Comput. Phys. 71, 231–303 (1987)

    Article  MATH  MathSciNet  Google Scholar 

  12. Hu, C., Shu, C.-W.: Weighted essentially non-oscillatory schemes on triangular meshes. J. Comput. Phys. 150, 97–127 (1999)

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  14. 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 

  15. Levy, D., Puppo, G., Russo, G.: Central WENO schemes for hyperbolic systems of conservation laws. Math. Model. Numer. Anal. 33, 547–571 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  16. Liu, X., Osher, S., Chan, T.: Weighted essentially non-oscillatory schemes. J. Comput. Phys. 115, 200–212 (1994)

    Article  MATH  MathSciNet  Google Scholar 

  17. Luo, H., Baum, J.D., Lohner, R.: A Hermite WENO-based limiter for discontinuous Galerkin method on unstructured grids. J. Comput. Phys. (in press)

  18. Nakamura, T., Tanaka, R., Yabe, T., Takizawa, K.: Exactly conservative semi-Lagrangian schemes for multi-dimensional hyperbolic equations with directional splitting technique. J. Comput. Phys. 174, 171–207 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  19. 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 

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

    Article  MATH  MathSciNet  Google Scholar 

  21. Qiu, J., Shu, C.-W.: On the construction, comparison, and local characteristic decomposition for high order central WENO schemes. J. Comput. Phys. 183, 187–209 (2002)

    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. Reed, W.H., Hill, T.R.: Triangular mesh methods for neutron transport equation. Tech. Report LA-UR-73-479, Los Alamos Scientific Laboratory (1973)

  24. Shi, J., Hu, C., Shu, C.-W.: A technique of treating negative weights in WENO schemes. J. Comput. Phys. 175, 108–127 (2002)

    Article  MATH  Google Scholar 

  25. Shu, C.-W.: TVB uniformly high-order schemes for conservation laws. Math. Comput. 49, 105–121 (1987)

    Article  MATH  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  27. 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 

  28. Takewaki, H., Nishiguchi, A., Yabe, T.: Cubic interpolated pseudoparticle method (CIP) for solving hyperbolic type equations. J. Comput. Phys. 61, 261–268 (1985)

    Article  MATH  MathSciNet  Google Scholar 

  29. Woodward, P., Colella, P.: The numerical simulation of two-dimensional fluid flow with strong shocks. J. Comput. Phys. 54, 115–173 (1984)

    Article  MATH  MathSciNet  Google Scholar 

  30. 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

  1. Department of Mathematics, Nanjing University, Nanjing, Jiangsu, 210093, China

    Jun Zhu & Jianxian Qiu

  2. College of Science, Nanjing University of Aeronautics and Astronautics, Nanjing, Jiangsu, 210016, China

    Jun Zhu

Authors
  1. Jun Zhu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jianxian Qiu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jianxian Qiu.

Additional information

The research was partially supported by the European project ADIGMA on the development of innovative solution algorithms for aerodynamic simulations, NSFC grant 10671091 and JSNSF BK2006511.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhu, J., Qiu, J. Hermite WENO Schemes and Their Application as Limiters for Runge-Kutta Discontinuous Galerkin Method, III: Unstructured Meshes. J Sci Comput 39, 293–321 (2009). https://doi.org/10.1007/s10915-009-9271-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10915-009-9271-7

Keywords

Search

Navigation