High Order Fast Sweeping Methods for Static Hamilton---Jacobi Equations

  • Authors:

  • Yong-Tao Zhang;Hong-Kai Zhao;Jianliang Qian

  • Affiliations:

  • Department of Mathematics, University of California, Irvine, USA 92697-3875;Department of Mathematics, University of California, Irvine, USA 92697-3875;Department of Mathematics, University of California, Los Angeles, USA 90095-1555

  • Venue:
  • Journal of Scientific Computing
  • Year:
  • 2006

Quantified Score

Hi-index 0.04

Visualization

Abstract

We construct high order fast sweeping numerical methods for computing viscosity solutions of static Hamilton---Jacobi equations on rectangular grids. These methods combine high order weighted essentially non-oscillatory (WENO) approximations to derivatives, monotone numerical Hamiltonians and Gauss---Seidel iterations with alternating-direction sweepings. Based on well-developed first order sweeping methods, we design a novel approach to incorporate high order approximations to derivatives into numerical Hamiltonians such that the resulting numerical schemes are formally high order accurate and inherit the fast convergence from the alternating sweeping strategy. Extensive numerical examples verify efficiency, convergence and high order accuracy of the new methods.