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

Authors:
T. Boukadida and A. Y. LeRoux

Journal:
Math. Comp. **63** (1994), 541-553

MSC:
Primary 65M06; Secondary 35A35, 65M12

MathSciNet review:
1242059

Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

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.

**[1]**J. P. Boris, D. L. Book, and K. Hain,*Flux-corrected transport*. II:*Generalizations of the method*, J. Comput. Phys.**18**(1975), 248-283.**[2]**T. Boukadida, Thèse, Bordeaux, 1988.**[3]**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**0192161****[4]**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****[5]**Ronald J. DiPerna,*Measure-valued solutions to conservation laws*, Arch. Rational Mech. Anal.**88**(1985), no. 3, 223–270. MR**775191**, 10.1007/BF00752112**[6]**Jonathan B. Goodman and Randall J. LeVeque,*On the accuracy of stable schemes for 2D scalar conservation laws*, Math. Comp.**45**(1985), no. 171, 15–21. MR**790641**, 10.1090/S0025-5718-1985-0790641-4**[7]**Barbara Keyfitz Quinn,*Solutions with shocks: An example of an 𝐿₁-contractive semigroup*, Comm. Pure Appl. Math.**24**(1971), 125–132. MR**0271545****[8]**S. N. Kružkov,*First order quasilinear equations in several independent variables*, Math. USSR-Sb.**10**(1970), 217-132.**[9]**Peter D. Lax,*Weak solutions of nonlinear hyperbolic equations and their numerical computation*, Comm. Pure Appl. Math.**7**(1954), 159–193. MR**0066040****[10]**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****[11]**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**, 10.1137/0721061**[12]**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**, 10.1090/S0025-5718-1989-0979941-6

Retrieve articles in *Mathematics of Computation*
with MSC:
65M06,
35A35,
65M12

Retrieve articles in all journals with MSC: 65M06, 35A35, 65M12

Additional Information

DOI:
https://doi.org/10.1090/S0025-5718-1994-1242059-3

Article copyright:
© Copyright 1994
American Mathematical Society