A new version of the two-dimensional Lax-Friedrichs scheme

Boukadida, T.; LeRoux, A. Y.

doi:10.1090/S0025-5718-1994-1242059-3

A new version of the two-dimensional Lax-Friedrichs scheme
HTML articles powered by AMS MathViewer

by T. Boukadida and A. Y. LeRoux PDF

Math. Comp. 63 (1994), 541-553 Request permission

Abstract:

We develop a new two-dimensional version of the Lax-Friedrichs scheme, which corresponds exactly to a transport projection method. The scheme we obtain in this way is different from the one derived by averaging the one-dimensional scheme in the two directions as usually done. The Lax-Friedrichs scheme is known to be a very stable scheme with much diffusion. However, this diffusion can be easily reduced by using corrected fluxes, without altering the total-variation estimates. The accuracy of this corrected scheme is of order two except near a local extrema. The numerical results computed by using this corrected scheme are similar to the ones obtained by using the Godunov scheme with corrected fluxes but require less CPU time. Convergence towards the entropy solution is proved, and some extensions to systems of conservation laws or three-dimensional models are discussed. Some numerical experiments are reported.

References

Flux-corrected transport

Generalizations of the method

18

Edward Conway and Joel Smoller, Clobal solutions of the Cauchy problem for quasi-linear first-order equations in several space variables, Comm. Pure Appl. Math. 19 (1966), 95–105. MR 192161, DOI 10.1002/cpa.3160190107
Frédéric Coquel and Philippe LeFloch, Convergence de schémas aux différences finies pour des lois de conservation à plusieurs dimensions d’espace, C. R. Acad. Sci. Paris Sér. I Math. 310 (1990), no. 6, 455–460 (French, with English summary). MR 1046532
Ronald J. DiPerna, Measure-valued solutions to conservation laws, Arch. Rational Mech. Anal. 88 (1985), no. 3, 223–270. MR 775191, DOI 10.1007/BF00752112
Jonathan B. Goodman and Randall J. LeVeque, On the accuracy of stable schemes for $2$D scalar conservation laws, Math. Comp. 45 (1985), no. 171, 15–21. MR 790641, DOI 10.1090/S0025-5718-1985-0790641-4
Barbara Keyfitz Quinn, Solutions with shocks: An example of an $L_{1}$-contractive semigroup, Comm. Pure Appl. Math. 24 (1971), 125–132. MR 271545, DOI 10.1002/cpa.3160240203

First order quasilinear equations in several independent variables

10

Peter D. Lax, Weak solutions of nonlinear hyperbolic equations and their numerical computation, Comm. Pure Appl. Math. 7 (1954), 159–193. MR 66040, DOI 10.1002/cpa.3160070112
Alain Yves le Roux, Convergence of an accurate scheme for first order quasilinear equations, RAIRO Anal. Numér. 15 (1981), no. 2, 151–170 (English, with French summary). MR 618820
A. Y. LeRoux and P. Quesseveur, Convergence of an antidiffusion Lagrange-Euler scheme for quasilinear equations, SIAM J. Numer. Anal. 21 (1984), no. 5, 985–994. MR 760627, DOI 10.1137/0721061
Anders Szepessy, Convergence of a shock-capturing streamline diffusion finite element method for a scalar conservation law in two space dimensions, Math. Comp. 53 (1989), no. 188, 527–545. MR 979941, DOI 10.1090/S0025-5718-1989-0979941-6