Preprint 2002-022

H-Box Methods for the Approximation of Hyperbolic Conservation Laws on Irregular Grids

Abstract: We study a generalization of the high-resolution wave propagation algorithm for the approximation of hyperbolic conservation laws on irregular grids that have a time step restriction based on a reference grid cell length that can be orders of magnitude larger than the smallest grid cell arising in the discretization. This Godunov-type scheme calculates fluxes at cell interfaces by solving Riemann problems defined over boxes of a reference grid cell length $h$.

We discuss stability, accuracy and entropy consistency of the resulting so-called $h$-box methods for one-dimensional systems of conservation laws. An extension of the method for the two-dimensional case, that is based on the multidimensional wave propagation algorithm, is also described.

Paper:

Available as PostScript (4.0 Mbytes) or gzipped PostScript (914 Kbytes; uncompress using gunzip).

Author(s):

Marsha J. Berger, <berger@cims.nyu.edu>

Christiane Helzel, <helzel@cims.nyu.edu>

Randall J. LeVeque, <rjl@amath.washington.edu>

Publishing information:

Comments:

Submitted by:

<helzel@cims.nyu.edu> April 15 2002.