scispace - formally typeset
Search or ask a question
Journal ArticleDOI

High Resolution Schemes Using Flux Limiters for Hyperbolic Conservation Laws

01 Oct 1984-SIAM Journal on Numerical Analysis (Society for Industrial and Applied Mathematics)-Vol. 21, Iss: 5, pp 995-1011
TL;DR: The technique of obtaining high resolution, second order, oscillation free (TVD), explicit scalar difference schemes, by the addition of a limited antidiffusive flux to a first order scheme is described in this article.
Abstract: The technique of obtaining high resolution, second order, oscillation free (TVD), explicit scalar difference schemes, by the addition of a limited antidiffusive flux to a first order scheme is expl...

Content maybe subject to copyright    Report

Citations
More filters
Book
01 Jan 2002
TL;DR: The CLAWPACK software as discussed by the authors is a popular tool for solving high-resolution hyperbolic problems with conservation laws and conservation laws of nonlinear scalar scalar conservation laws.
Abstract: Preface 1. Introduction 2. Conservation laws and differential equations 3. Characteristics and Riemann problems for linear hyperbolic equations 4. Finite-volume methods 5. Introduction to the CLAWPACK software 6. High resolution methods 7. Boundary conditions and ghost cells 8. Convergence, accuracy, and stability 9. Variable-coefficient linear equations 10. Other approaches to high resolution 11. Nonlinear scalar conservation laws 12. Finite-volume methods for nonlinear scalar conservation laws 13. Nonlinear systems of conservation laws 14. Gas dynamics and the Euler equations 15. Finite-volume methods for nonlinear systems 16. Some nonclassical hyperbolic problems 17. Source terms and balance laws 18. Multidimensional hyperbolic problems 19. Multidimensional numerical methods 20. Multidimensional scalar equations 21. Multidimensional systems 22. Elastic waves 23. Finite-volume methods on quadrilateral grids Bibliography Index.

5,791 citations


Cites background or methods from "High Resolution Schemes Using Flux ..."

  • ...For some other discussions of TVD conditions, see [180], [349], [429], [435], [465]....

    [...]

  • ...This graphical analysis of φ was first presented by Sweby [429], who analyzed a wide class of flux-limiter methods (for nonlinear conservation laws as well as the advection equation)....

    [...]

  • ...In particular we will see how this relates to fluxlimiter methods of the type studied by Sweby [429], who used the algebraic total variation diminishing (TVD) conditions of Harten [179] to derive conditions that limiter functions should satisfy for more general nonlinear conservation laws....

    [...]

Journal ArticleDOI
TL;DR: Two methods of sharpening contact discontinuities-the subcell resolution idea of Harten and the artificial compression idea of Yang, which those authors originally used in the cell average framework-are applied to the current ENO schemes using numerical fluxes and TVD Runge-Kutta time discretizations.

5,292 citations

Book
01 Jan 1990
TL;DR: In this paper, the authors describe the derivation of conservation laws and apply them to linear systems, including the linear advection equation, the Euler equation, and the Riemann problem.
Abstract: I Mathematical Theory- 1 Introduction- 11 Conservation laws- 12 Applications- 13 Mathematical difficulties- 14 Numerical difficulties- 15 Some references- 2 The Derivation of Conservation Laws- 21 Integral and differential forms- 22 Scalar equations- 23 Diffusion- 3 Scalar Conservation Laws- 31 The linear advection equation- 311 Domain of dependence- 312 Nonsmooth data- 32 Burgers' equation- 33 Shock formation- 34 Weak solutions- 35 The Riemann Problem- 36 Shock speed- 37 Manipulating conservation laws- 38 Entropy conditions- 381 Entropy functions- 4 Some Scalar Examples- 41 Traffic flow- 411 Characteristics and "sound speed"- 42 Two phase flow- 5 Some Nonlinear Systems- 51 The Euler equations- 511 Ideal gas- 512 Entropy- 52 Isentropic flow- 53 Isothermal flow- 54 The shallow water equations- 6 Linear Hyperbolic Systems 58- 61 Characteristic variables- 62 Simple waves- 63 The wave equation- 64 Linearization of nonlinear systems- 641 Sound waves- 65 The Riemann Problem- 651 The phase plane- 7 Shocks and the Hugoniot Locus- 71 The Hugoniot locus- 72 Solution of the Riemann problem- 721 Riemann problems with no solution- 73 Genuine nonlinearity- 74 The Lax entropy condition- 75 Linear degeneracy- 76 The Riemann problem- 8 Rarefaction Waves and Integral Curves- 81 Integral curves- 82 Rarefaction waves- 83 General solution of the Riemann problem- 84 Shock collisions- 9 The Riemann problem for the Euler equations- 91 Contact discontinuities- 92 Solution to the Riemann problem- II Numerical Methods- 10 Numerical Methods for Linear Equations- 101 The global error and convergence- 102 Norms- 103 Local truncation error- 104 Stability- 105 The Lax Equivalence Theorem- 106 The CFL condition- 107 Upwind methods- 11 Computing Discontinuous Solutions- 111 Modified equations- 1111 First order methods and diffusion- 1112 Second order methods and dispersion- 112 Accuracy- 12 Conservative Methods for Nonlinear Problems- 121 Conservative methods- 122 Consistency- 123 Discrete conservation- 124 The Lax-Wendroff Theorem- 125 The entropy condition- 13 Godunov's Method- 131 The Courant-Isaacson-Rees method- 132 Godunov's method- 133 Linear systems- 134 The entropy condition- 135 Scalar conservation laws- 14 Approximate Riemann Solvers- 141 General theory- 1411 The entropy condition- 1412 Modified conservation laws- 142 Roe's approximate Riemann solver- 1421 The numerical flux function for Roe's solver- 1422 A sonic entropy fix- 1423 The scalar case- 1424 A Roe matrix for isothermal flow- 15 Nonlinear Stability- 151 Convergence notions- 152 Compactness- 153 Total variation stability- 154 Total variation diminishing methods- 155 Monotonicity preserving methods- 156 l1-contracting numerical methods- 157 Monotone methods- 16 High Resolution Methods- 161 Artificial Viscosity- 162 Flux-limiter methods- 1621 Linear systems- 163 Slope-limiter methods- 1631 Linear Systems- 1632 Nonlinear scalar equations- 1633 Nonlinear Systems- 17 Semi-discrete Methods- 171 Evolution equations for the cell averages- 172 Spatial accuracy- 173 Reconstruction by primitive functions- 174 ENO schemes- 18 Multidimensional Problems- 181 Semi-discrete methods- 182 Splitting methods- 183 TVD Methods- 184 Multidimensional approaches

3,827 citations

Journal ArticleDOI
TL;DR: This work extends earlier work on the efficient implementation of ENO (essentially non-oscillatory) shock-capturing schemes by providing a new simplified expression for the ENO constructio...

3,688 citations

Journal ArticleDOI
TL;DR: An hierarchy of uniformly high-order accurate schemes is presented which generalizes Godunov's scheme and its second- order accurate MUSCL extension to an arbitrary order of accuracy.

2,891 citations

References
More filters
Journal ArticleDOI
TL;DR: In this paper, the critical flux limiting stage is implemented in multidimensions without resort to time splitting, which allows the use of flux-corrected transport (FCT) techniques in multi-dimensional fluid problems for which time splitting would produce unacceptable numerical results.

2,454 citations


"High Resolution Schemes Using Flux ..." refers result in this paper

  • ...There are two main differences between the approach adopted here and that of Boris and Book [ I ] (and later Zalesak [24])....

    [...]

  • ...Although others (e.g., Boris and Book [I], Zalesak [24] and Le Roux [9]) have proposed schemes involving forms of flux limiters, they do not fall into the framework considered here, not being expressible as functions only of the ratio r....

    [...]

Journal ArticleDOI
TL;DR: In this paper, the finite difference methods of Godunov, Hyman, Lax and Wendroff (two-step), MacCormack, Rusanov, the upwind scheme, the hybrid scheme of Harten and Zwas, the antidiffusion method of Boris and Book, and Glimm's method, a random choice method, are discussed.

2,448 citations

Journal ArticleDOI
TL;DR: In this article, a wide class of difference equations is described for approximating discontinuous time dependent solutions, with prescribed initial data, of hyperbolic systems of nonlinear conservation laws, and the best ones are determined, i.e., those which have the smallest truncation error and in which the discontinuities are confined to a narrow band of 2-3 meshpoints.
Abstract: : In this paper a wide class of difference equations is described for approximating discontinuous time dependent solutions, with prescribed initial data, of hyperbolic systems of nonlinear conservation laws. Among these schemes we determine the best ones, i.e., those which have the smallest truncation error and in which the discontinuities are confined to a narrow band of 2-3 meshpoints. These schemes are tested for stability and are found to be stable under a mild strengthening of the Courant-Friedrichs-Levy criterion. Test calculations of one dimensional flows of compressible fluids with shocks, rarefaction waves and contact discontinuities show excellent agreement with exact solutions. In particular, when Lagrange coordinates are used, there is no smearing of interfaces. The additional terms introduced into the difference scheme for the purpose of keeping the shock transition narrow are similar to, although not identical with, the artificial viscosity terms, and the like of them introduced by Richtmyer and von Neumann and elaborated by other workers in this field.

2,408 citations

Journal ArticleDOI
TL;DR: Fromm's second-order scheme for integrating the linear convection equation is made monotonic through the inclusion of nonlinear feedback terms in this paper, where care is taken to keep the scheme in conservation form.

2,005 citations


"High Resolution Schemes Using Flux ..." refers background or methods in this paper

  • ...…any second order scheme relying only on the points (ukP2, ukPl, uk, u ~ + ~ ) must be a weighted average of the Lax-Wendroff scheme and the Warming and Beam upwind scheme (cf. Van Leer's [22] approach of using Fromm's scheme, the arithmetic average of these two schemes, as a starting point), i.e....

    [...]

  • ...Like Roe [14], Van Leer [22] before him and more recently Chakravarthy and Osher [2] we take the limiter to be a function of consecutive gradients (in the linear case), i.e., qk= q(rk) where We now seek to choose the function q ( r ) in such a way that the limited antidiffusive flux (3.5) is…...

    [...]

Journal ArticleDOI
TL;DR: A class of explicit, Eulerian finite-difference algorithms for solving the continuity equation which are built around a technique called “flux correction,” which yield realistic, accurate results.

1,946 citations