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

09/08/2020
by   Yupeng Ren, et al.
0

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.

READ FULL TEXT

page 17

page 19

page 20

page 23

page 25

page 29

research
05/18/2021

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...
research
04/14/2021

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...
research
02/04/2021

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

This research was mainly conducted to explore the possibility of formula...
research
07/16/2023

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-...
research
06/21/2022

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

Accurate modeling of sea ice dynamics is critical for predicting environ...
research
10/28/2016

Performance evaluation of explicit finite difference algorithms with varying amounts of computational and memory intensity

Future architectures designed to deliver exascale performance motivate t...
research
05/06/2020

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...

Please sign up or login with your details

Forgot password? Click here to reset