DeepAI AI Chat
Log In Sign Up

High order finite difference Hermite WENO fast sweeping methods for static Hamilton-Jacobi equations

by   Yupeng Ren, et al.

In this paper, we propose a novel Hermite weighted essentially non-oscillatory (HWENO) fast sweeping method to solve the static Hamilton-Jacobi equations efficiently. During the HWENO reconstruction procedure, the proposed method is built upon a new finite difference fifth order HWENO scheme involving one big stencil and two small stencils. However, one major novelty and difference from the traditional HWENO framework lies in the fact that, we do not need to introduce and solve any additional equations to update the derivatives of the unknown function ϕ. Instead, we use the current ϕ and the old spatial derivative of ϕ to update them. The traditional HWENO fast sweeping method is also introduced in this paper for comparison, where additional equations governing the spatial derivatives of ϕ are introduced. The novel HWENO fast sweeping methods are shown to yield great savings in both computational time and storage, which improves the computational efficiency of the traditional HWENO scheme. In addition, a hybrid strategy is also introduced to further reduce computational costs. Extensive numerical experiments are provided to validate the accuracy and efficiency of the proposed approaches.


page 17

page 19

page 20

page 23

page 25

page 29


High order finite difference Hermite WENO fixed-point fast sweeping method for static Hamilton-Jacobi equations

In this paper, we combine the nonlinear HWENO reconstruction in <cit.> a...

High Order Residual Distribution Conservative Finite Difference HWENO Scheme for Steady State Problems

In this paper, we develop a high order residual distribution (RD) method...

Finite Difference Weerakoon-Fernando Method to solve nonlinear equations without using derivatives

This research was mainly conducted to explore the possibility of formula...

Efficient numerical method for multi-term time-fractional diffusion equations with Caputo-Fabrizio derivatives

In this paper, we consider a numerical method for the multi-term Caputo-...

Improving numerical accuracy for the viscous-plastic formulation of sea ice

Accurate modeling of sea ice dynamics is critical for predicting environ...

A Rotating-Grid Upwind Fast Sweeping Scheme for a Class of Hamilton-Jacobi Equations

We present a fast sweeping method for a class of Hamilton-Jacobi equatio...