A Lax-Wendroff type theorem for unstructured quasi-uniform grids

Author:
Volker Elling

Journal:
Math. Comp. **76** (2007), 251-272

MSC (2000):
Primary 65M12; Secondary 35L65

Published electronically:
August 22, 2006

MathSciNet review:
2261020

Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: A well-known theorem of Lax and Wendroff states that if the sequence of approximate solutions to a system of hyperbolic conservation laws generated by a conservative consistent numerical scheme converges boundedly a.e. as the mesh parameter goes to zero, then the limit is a weak solution of the system. Moreover, if the scheme satisfies a discrete entropy inequality as well, the limit is an entropy solution. The original theorem applies to uniform Cartesian grids; this article presents a generalization for quasi-uniform grids (with Lipschitz-boundary cells) uniformly continuous inhomogeneous numerical fluxes and nonlinear inhomogeneous sources. The added generality allows a discussion of novel applications like local time stepping, grids with moving vertices and conservative remapping. A counterexample demonstrates that the theorem is not valid for arbitrary non-quasi-uniform grids.

**[BL97]**Alberto Bressan and Philippe LeFloch,*Uniqueness of weak solutions to systems of conservation laws*, Arch. Rational Mech. Anal.**140**(1997), no. 4, 301–317. MR**1489317**, 10.1007/s002050050068**[CCL94]**Bernardo Cockburn, Frédéric Coquel, and Philippe LeFloch,*An error estimate for finite volume methods for multidimensional conservation laws*, Math. Comp.**63**(1994), no. 207, 77–103. MR**1240657**, 10.1090/S0025-5718-1994-1240657-4**[CL91]**Frédéric Coquel and Philippe LeFloch,*Convergence of finite difference schemes for conservation laws in several space dimensions: the corrected antidiffusive flux approach*, Math. Comp.**57**(1991), no. 195, 169–210. MR**1079010**, 10.1090/S0025-5718-1991-1079010-2**[CL93]**Frédéric Coquel and Philippe LeFloch,*Convergence of finite difference schemes for conservation laws in several space dimensions: a general theory*, SIAM J. Numer. Anal.**30**(1993), no. 3, 675–700. MR**1220646**, 10.1137/0730033**[CM80]**Michael G. Crandall and Andrew Majda,*Monotone difference approximations for scalar conservation laws*, Math. Comp.**34**(1980), no. 149, 1–21. MR**551288**, 10.1090/S0025-5718-1980-0551288-3**[CT80]**Michael G. Crandall and Luc Tartar,*Some relations between nonexpansive and order preserving mappings*, Proc. Amer. Math. Soc.**78**(1980), no. 3, 385–390. MR**553381**, 10.1090/S0002-9939-1980-0553381-X**[DB00]**J. K. Dukowicz and J. R. Baumgardner,*Incremental remapping as a transport/advection algorithm*, J. Comput. Phys.**160**(2000), 318-335.**[DK87]**John K. Dukowicz and John W. Kodis,*Accurate conservative remapping (rezoning) for arbitrary Lagrangian-Eulerian computations*, SIAM J. Sci. Statist. Comput.**8**(1987), no. 3, 305–321. MR**883773**, 10.1137/0908037**[Duk84]**J. K. Dukowicz,*Conservative rezoning (remapping) for general quadrilateral meshes*, J. Comput. Phys.**54**(1984), 411-424.**[Ella]**V. Elling,*A Lax-Wendroff type theorem for semidiscrete schemes on unstructured quasi-uniform grids*, in preparation.**[Ellb]**-,*Methods and theory for conservative remapping*, in preparation.**[Ell00]**-,*Numerical simulation of gas flow in moving domains*, Diploma Thesis, RWTH Aachen (Germany), 2000.**[Ell03]**-,*A possible counterexample to entropy solutions and to Godunov scheme convergence*,**75**(2006), 1721-1733.**[GR96]**Edwige Godlewski and Pierre-Arnaud Raviart,*Numerical approximation of hyperbolic systems of conservation laws*, Applied Mathematical Sciences, vol. 118, Springer-Verlag, New York, 1996. MR**1410987****[Gra99]**Jeffrey Grandy,*Conservative remapping and region overlays by intersecting arbitrary polyhedra*, J. Comput. Phys.**148**(1999), no. 2, 433–466. MR**1669715**, 10.1006/jcph.1998.6125**[HHL76]**A. Harten, J. M. Hyman, and P. D. Lax,*On finite-difference approximations and entropy conditions for shocks*, Comm. Pure Appl. Math.**29**(1976), no. 3, 297–322. With an appendix by B. Keyfitz. MR**0413526****[Jon99]**P.W. Jones,*First- and second-order conservative remapping schemes for grids in spherical coordinates*, Monthly Weather Review (1999), no. 9, 2204-2210.**[Kru70]**S. N. Kružkov,*First order quasilinear equations with several independent variables.*, Mat. Sb. (N.S.)**81 (123)**(1970), 228–255 (Russian). MR**0267257****[KRW96]**D. Kröner, M. Rokyta, and M. Wierse,*A Lax-Wendroff type theorem for upwind finite volume schemes in 2-D*, East-West J. Numer. Math.**4**(1996), no. 4, 279–292. MR**1430241****[Kuz75]**N. N. Kuznecov,*Stable methods for the solution of a first order quasilinear equation in a class of discontinuous functions*, Dokl. Akad. Nauk SSSR**225**(1975), no. 5, 1009–1012 (Russian). MR**0445103****[LeV92]**Randall J. LeVeque,*Numerical methods for conservation laws*, 2nd ed., Lectures in Mathematics ETH Zürich, Birkhäuser Verlag, Basel, 1992. MR**1153252****[LW60]**Peter Lax and Burton Wendroff,*Systems of conservation laws*, Comm. Pure Appl. Math.**13**(1960), 217–237. MR**0120774****[Noe95]**Sebastian Noelle,*Convergence of higher order finite volume schemes on irregular grids*, Adv. Comput. Math.**3**(1995), no. 3, 197–218. MR**1325031**, 10.1007/BF02431999**[OS83]**Stanley Osher and Richard Sanders,*Numerical approximations to nonlinear conservation laws with locally varying time and space grids*, Math. Comp.**41**(1983), no. 164, 321–336. MR**717689**, 10.1090/S0025-5718-1983-0717689-8**[San83]**Richard Sanders,*On convergence of monotone finite difference schemes with variable spatial differencing*, Math. Comp.**40**(1983), no. 161, 91–106. MR**679435**, 10.1090/S0025-5718-1983-0679435-6

Retrieve articles in *Mathematics of Computation*
with MSC (2000):
65M12,
35L65

Retrieve articles in all journals with MSC (2000): 65M12, 35L65

Additional Information

**Volker Elling**

Affiliation:
Division of Applied Mathematics, Brown University, 182 George Street, Providence, Rhode Island 02906

Email:
velling@stanfordalumni.org

DOI:
https://doi.org/10.1090/S0025-5718-06-01881-3

Keywords:
Finite volume method,
conservation law,
convergence,
Lax--Wendroff,
conservative remapping

Received by editor(s):
April 21, 2003

Received by editor(s) in revised form:
October 20, 2005

Published electronically:
August 22, 2006

Additional Notes:
This material is based upon work supported by an SAP/Stanford Graduate Fellowship and by the National Science Foundation under Grant no. DMS 0104019. Any opinions, findings, and conclusions or recommendations expressed in this material are those of the author and do not necessarily reflect the views of the National Science Foundation.

Article copyright:
© Copyright 2006
Volker Elling