scispace - formally typeset
Open AccessBook

Numerical methods for conservation laws

TLDR
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

read more

Citations
More filters
Book

Finite Volume Methods for Hyperbolic Problems

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.
Journal ArticleDOI

Traffic and related self-driven many-particle systems

TL;DR: This article considers the empirical data and then reviews the main approaches to modeling pedestrian and vehicle traffic, including microscopic (particle-based), mesoscopic (gas-kinetic), and macroscopic (fluid-dynamic) models.
Book ChapterDOI

Essentially Non-Oscillatory and Weighted Essentially Non-Oscillatory Schemes for Hyperbolic Conservation Laws

TL;DR: In this paper, the authors describe the construction, analysis, and application of ENO and WENO schemes for hyperbolic conservation laws and related Hamilton-Jacobi equations, where the key idea lies at the approximation level, where a nonlinear adaptive procedure is used to automatically choose the locally smoothest stencil, hence avoiding crossing discontinuities in the interpolation procedure as much as possible.
Journal ArticleDOI

A Non-oscillatory Eulerian Approach to Interfaces in Multimaterial Flows (the Ghost Fluid Method)

TL;DR: A new numerical method for treating interfaces in Eulerian schemes that maintains a Heaviside profile of the density with no numerical smearing along the lines of earlier work and most Lagrangian schemes is proposed.
References
More filters
Journal ArticleDOI

Towards the ultimate conservative difference scheme V. A second-order sequel to Godunov's method

TL;DR: In this article, a second-order extension of the Lagrangean method is proposed to integrate the equations of ideal compressible flow, which is based on the integral conservation laws and is dissipative, so that it can be used across shocks.
Journal ArticleDOI

Efficient implementation of essentially non-oscillatory shock-capturing schemes,II

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.
Journal ArticleDOI

Linear and Nonlinear Waves

TL;DR: In this paper, a reference record was created on 2005-11-18, modified on 2016-08-08 and used for the purpose of ondes ; chocs ; onde de : choc reference record.
Journal ArticleDOI

The Piecewise Parabolic Method (PPM) for Gas Dynamical Simulations

TL;DR: This work recognizes the need for additional dissipation in any higher-order Godunov method of this type, and introduces it in such a way so as not to degrade the quality of the results.
Journal ArticleDOI

Efficient implementation of essentially non-oscillatory shock-capturing schemes, II

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