Preprint 2003-034

A Class of High Resolution Difference Schemes for Nonlinear Hamilton-Jacobi Equations with Varying Time and Space Grids

Huazhong Tang and Gerald Warnecke

Abstract: Based on a simple projection of the solution increments of the underlying partial differential equations (PDE) at each local time level, this paper presents a difference scheme for nonlinear Hamilton-Jacobi (H-J) equations with varying time and space grids. The scheme is of good consistency, and monotone under a local CFL-type condition. Moreover, one may deduce a conservative local time step scheme similar to Osher and Sanders scheme approximating hyperbolic conservation laws (CL) from our scheme according to the close relation between CLs and H-J equations. Second order accurate schemes are constructed by combining the reconstruction technique with a second order accurate Runge-Kutta time discretization scheme or a Lax-Wendroff type method. They keep some good properties of the global time step schemes, including stability and convergence, and can be applied to solve numerically the initial boundary value problems of viscous H-J equations. They are also suitable to parallel computing.

Numerical errors and the experimental rate of convergence in $L^p$-norm, p=1,2 and $\infty$, are obtained for several one- and two-dimensional problems. The results show that the present schemes are of higher-order accuracy.



Paper:
Available as PostScript (536 Kbytes) or gzipped PostScript (144 Kbytes; uncompress using gunzip).
Author(s):
Huazhong Tang, <hztang@math.pku.edu.cn>
Gerald Warnecke, <Gerald.Warnecke@Mathematik.Uni-Magdeburg.DE>
Publishing information:
Comments:
Submitted by:
<Huazhong.Tang@Mathematik.Uni-Magdeburg.DE> May 21 2003.


[ 1996 | 1997 | 1998 | 1999 | 2000 | 2001 | 2002 | 2003 | 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 <conservation@math.ntnu.no>
Last modified: Thu May 22 11:28:48 MEST 2003