The correct use of the Lax–Friedrichs method

Michael Breuß

ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique (2004)

  • Volume: 38, Issue: 3, page 519-540
  • ISSN: 0764-583X

Abstract

top
We are concerned with the structure of the operator corresponding to the Lax–Friedrichs method. At first, the phenomenae which may arise by the naive use of the Lax–Friedrichs scheme are analyzed. In particular, it turns out that the correct definition of the method has to include the details of the discretization of the initial condition and the computational domain. Based on the results of the discussion, we give a recipe that ensures that the number of extrema within the discretized version of the initial data cannot increase by the application of the scheme. The usefulness of the recipe is confirmed by numerical tests.

How to cite

top

Breuß, Michael. "The correct use of the Lax–Friedrichs method." ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique 38.3 (2004): 519-540. <http://eudml.org/doc/244814>.

@article{Breuß2004,
abstract = {We are concerned with the structure of the operator corresponding to the Lax–Friedrichs method. At first, the phenomenae which may arise by the naive use of the Lax–Friedrichs scheme are analyzed. In particular, it turns out that the correct definition of the method has to include the details of the discretization of the initial condition and the computational domain. Based on the results of the discussion, we give a recipe that ensures that the number of extrema within the discretized version of the initial data cannot increase by the application of the scheme. The usefulness of the recipe is confirmed by numerical tests.},
author = {Breuß, Michael},
journal = {ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique},
keywords = {conservation laws; numerical methods; finite difference methods; central methods; Lax–Friedrichs method; total variation stability; Lax-Friedrichs method},
language = {eng},
number = {3},
pages = {519-540},
publisher = {EDP-Sciences},
title = {The correct use of the Lax–Friedrichs method},
url = {http://eudml.org/doc/244814},
volume = {38},
year = {2004},
}

TY - JOUR
AU - Breuß, Michael
TI - The correct use of the Lax–Friedrichs method
JO - ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique
PY - 2004
PB - EDP-Sciences
VL - 38
IS - 3
SP - 519
EP - 540
AB - We are concerned with the structure of the operator corresponding to the Lax–Friedrichs method. At first, the phenomenae which may arise by the naive use of the Lax–Friedrichs scheme are analyzed. In particular, it turns out that the correct definition of the method has to include the details of the discretization of the initial condition and the computational domain. Based on the results of the discussion, we give a recipe that ensures that the number of extrema within the discretized version of the initial data cannot increase by the application of the scheme. The usefulness of the recipe is confirmed by numerical tests.
LA - eng
KW - conservation laws; numerical methods; finite difference methods; central methods; Lax–Friedrichs method; total variation stability; Lax-Friedrichs method
UR - http://eudml.org/doc/244814
ER -

References

top
  1. [1] L. Evans, Partial Differential Equations. American Mathematical Society (1998). Zbl0902.35002MR1625845
  2. [2] E. Godlewski and P.-A. Raviart, Hyperbolic systems of conservation laws. Ellipses, Edition Marketing (1991). Zbl0768.35059MR1304494
  3. [3] E. Godlewski and P.-A. Raviart, Numerical Approximation of Hyperbolic Systems of Conservation Laws. Springer-Verlag, New York (1996). Zbl0860.65075MR1410987
  4. [4] P.D. Lax, Weak solutions of nonlinear hyperbolic equations and their numerical approximation. Comm. Pure Appl. Math. 7 (1954) 159–193. Zbl0055.19404
  5. [5] P.G. LeFloch and J.-G. Liu, Generalized monotone schemes, discrete paths of extrema, and discrete entropy conditions. Math. Comp. 68 (1999) 1025–1055. Zbl0915.35069
  6. [6] R.J. LeVeque, Numerical Methods for Conservation Laws. Birkhäuser Verlag, 2nd edn. (1992). Zbl0847.65053MR1153252
  7. [7] R.J. LeVeque, Finite Volume Methods for Hyperbolic Problems. Cambridge University Press (2002). Zbl1010.65040MR1925043
  8. [8] H. Nessyahu and E. Tadmor, Non-oscillatory central differencing for hyperbolic conservation laws. J. Comput. Phys. 87 (1990) 408–436. Zbl0697.65068

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.