Preprint 2002-022

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

Marsha J. Berger, Christiane Helzel, and Randall J. LeVeque

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.

Available as PostScript (4.0 Mbytes) or gzipped PostScript (914 Kbytes; uncompress using gunzip).
Marsha J. Berger, <>
Christiane Helzel, <>
Randall J. LeVeque, <>
Publishing information:
Submitted by:
<> April 15 2002.

[ 1996 | 1997 | 1998 | 1999 | 2000 | 2001 | 2002 | All Preprints | Preprint Server Homepage ]
© The copyright for the following documents lies with the authors. Copies of these documents made by electronic or mechanical means including information storage and retrieval systems, may only be employed for personal use.

Conservation Laws Preprint Server <>
Last modified: Mon Apr 22 23:59:45 MET DST 2002