Preprint 2001-014

Adaptive Mesh Methods for One- and Two-Dimensional Hyperbolic Conservation Laws

H.-Z. Tang and T. Tang

Abstract: We develop efficient moving mesh algorithms for one- and two-dimensional hyperbolic systems of conservation laws. The algorithms are formed by two independent parts: PDE evolution and mesh-redistribution. The first part can be any appropriate high-resolution schemes, and the second part is based on an iterative procedure. In each iteration, meshes are first redistributed by an equidistribution principle and then on the resulting new grids the underlying numerical solutions are updated by a conservative-interpolation formula proposed in this work. The iteration for the mesh-redistribution at a given time step is complete when the meshes governed by a nonlinear equation reach the equilibrium state. The main idea of the proposed method is to keep the mass-conservation of the underlying numerical solution at each re-distribution step. In 1D, we can show that the underlying numerical approximation obtained in the mesh-redistribution part satisfies the desired TVD property, which guarantees that the numerical solution at any time level is TVD provided that the PDE solver in the first part satisfies such a property. Several test problems in one- and two-dimensions are computed using the proposed moving mesh algorithm. The computations demonstrate that our methods are efficient for solving problems with shock discontinuities, obtaining the same resolution with much less number of grid points than the uniform mesh approach.

Available as PostScript (4.0 Mbytes) or gzipped PostScript (890 Kbytes; uncompress using gunzip).
H.-Z. Tang, <>
T. Tang, <>
Publishing information:
Revised version received October 5 2001
Submitted by:
<> April 26 2001.

[ 1996 | 1997 | 1998 | 1999 | 2000 | 2001 | 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: Thu Oct 11 09:19:44 MET DST 2001