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
-
J. P. Boris, D. L. Book, and K. Hain, Flux-corrected transport. II: Generalizations of the method, J. Comput. Phys. 18 (1975), 248-283.
T. Boukadida, Thèse, Bordeaux, 1988.
- 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 S. N. Kružkov, First order quasilinear equations in several independent variables, Math. USSR-Sb. 10 (1970), 217-132.
- 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
Additional Information
- © Copyright 1994 American Mathematical Society
- Journal: Math. Comp. 63 (1994), 541-553
- MSC: Primary 65M06; Secondary 35A35, 65M12
- DOI: https://doi.org/10.1090/S0025-5718-1994-1242059-3
- MathSciNet review: 1242059