World Library  
Flag as Inappropriate
Email this Article

High-resolution scheme

Article Id: WHEBN0005679554
Reproduction Date:

Title: High-resolution scheme  
Author: World Heritage Encyclopedia
Language: English
Subject: Ami Harten, Large eddy simulation, Neumann–Neumann methods, FETI-DP, Abstract additive Schwarz method
Collection: Computational Fluid Dynamics, Numerical Differential Equations
Publisher: World Heritage Encyclopedia

High-resolution scheme

Typical high-resolution scheme based on MUSCL reconstruction.

High-resolution schemes are used in the numerical solution of partial differential equations where high accuracy is required in the presence of shocks or discontinuities. They have the following properties:

  • Second or higher order spatial accuracy is obtained in smooth parts of the solution.
  • Solutions are free from spurious oscillations or wiggles.
  • High accuracy is obtained around shocks and discontinuities.
  • The number of mesh points containing the wave is small compared with a first-order scheme with similar accuracy.

General methods are often not adequate for accurate resolution of steep gradient phenomena; they usually introduce non-physical effects such as smearing of the solution or spurious oscillations. Since publication of Godunov's order barrier theorem, which proved that linear methods cannot provide non-oscillatory solutions higher than first order (Godunov-1954, Godunov-1959), these difficulties have attracted a lot of attention and a number of techniques have been developed that largely overcome these problems. To avoid spurious or non-physical oscillations where shocks are present, schemes that exhibit a Total Variation Diminishing (TVD) characteristic are especially attractive.

Two techniques that are proving to be particularly effective are MUSCL (Monotone Upstream-Centered Schemes for Conservation Laws) a flux/slope limiter method (van Leer-1979, Hirsch-1990, Tannehill-1997, Laney-1998, Toro-1999) and the WENO (Weighted Essentially Non-Oscillatory) method (Shu-1998, Shu-2009). Both methods are usually referred to as high resolution schemes (see diagram).

MUSCL methods are generally second-order accurate in smooth regions (although they can be formulated for higher orders) and provide good resolution, monotonic solutions around discontinuities. They are straight-forward to implement and are computationally efficient.

For problems comprising both shocks and complex smooth solution structure, WENO schemes can provide higher accuracy than second-order schemes along with good resolution around discontinuities. Most applications tend to use a fifth order accurate WENO scheme, whilst higher order schemes can be used where the problem demands improved accuracy in smooth regions.

See also


  • Godunov, Sergei K. (1954), Ph.D. Dissertation: Different Methods for Shock Waves, Moscow State University.
  • Godunov, Sergei K. (1959), A Difference Scheme for Numerical Solution of Discontinuous Solution of Hydrodynamic Equations, Math. Sbornik, 47, 271-306, translated US Joint Publ. Res. Service, JPRS 7226, 1969.
  • Harten, A. (1983), High Resolution Schemes for Hyperbolic Conservation Laws. J. Comput. Phys., 49:357–393.
  • Hirsch, C. (1990), Numerical Computation of Internal and External Flows, vol 2, Wiley.
  • Laney, Culbert B. (1998), Computational Gas Dynamics, Cambridge University Press.
  • Shu, C-W. (1998), Essentially Non-oscillatory and Weighted Essential Non-oscillatory Schemes for Hyperbolic Conservation Laws. In: Cockburn, B., Johnson, C., Shu, C-W., Tadmor, E. (Eds.), Advanced Numerical Approximation of Nonlinear Hyperbolic Equations, Lecture Notes in Mathematics, vol 1697. Springer, 325-432.
  • Shu, C-W. (2009), High Order Weighted Essentially Non-oscillatory Schemes for Convection Dominated Problems, SIAM Review, 51, No. 1, 82-126.
  • Tannehill, John C., et al. (1997), Computational Fluid mechanics and Heat Transfer, 2nd Ed., Taylor and Francis.
  • Toro, E. F. (1999), Riemann Solvers and Numerical Methods for Fluid Dynamics, Springer-Verlag.
  • Van Leer, B. (1979), Towards the ultimate conservative difference scheme V. A second order sequel to Godunov's method. Comp. Phys. 32, 101–136.
This article was sourced from Creative Commons Attribution-ShareAlike License; additional terms may apply. World Heritage Encyclopedia content is assembled from numerous content providers, Open Access Publishing, and in compliance with The Fair Access to Science and Technology Research Act (FASTR), Wikimedia Foundation, Inc., Public Library of Science, The Encyclopedia of Life, Open Book Publishers (OBP), PubMed, U.S. National Library of Medicine, National Center for Biotechnology Information, U.S. National Library of Medicine, National Institutes of Health (NIH), U.S. Department of Health & Human Services, and, which sources content from all federal, state, local, tribal, and territorial government publication portals (.gov, .mil, .edu). Funding for and content contributors is made possible from the U.S. Congress, E-Government Act of 2002.
Crowd sourced content that is contributed to World Heritage Encyclopedia is peer reviewed and edited by our editorial staff to ensure quality scholarly research articles.
By using this site, you agree to the Terms of Use and Privacy Policy. World Heritage Encyclopedia™ is a registered trademark of the World Public Library Association, a non-profit organization.

Copyright © World Library Foundation. All rights reserved. eBooks from Project Gutenberg are sponsored by the World Library Foundation,
a 501c(4) Member's Support Non-Profit Organization, and is NOT affiliated with any governmental agency or department.