High Order Finite Difference Hermite WENO Fast Sweeping Methods for Static Hamilton-Jacobi Equations

High Order Finite Difference Hermite WENO Fast Sweeping Methods for Static Hamilton-Jacobi Equations

Year:    2023

Author:    Yupeng Ren, Yulong Xing, Jianxian Qiu

Journal of Computational Mathematics, Vol. 41 (2023), Iss. 6 : pp. 1064–1092

Abstract

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 $\phi$. Instead, we use the current $\phi$ and the old spatial derivative of $\phi$ 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 $\phi$ are introduced. The novel HWENO fast sweeping methods are shown to yield great savings in computational time, 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.

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/10.4208/jcm.2112-m2020-0283

Journal of Computational Mathematics, Vol. 41 (2023), Iss. 6 : pp. 1064–1092

Published online:    2023-01

AMS Subject Headings:   

Copyright:    COPYRIGHT: © Global Science Press

Pages:    29

Keywords:    Finite difference Hermite methods Weighted essentially non-oscillatory method Fast sweeping method Static Hamilton-Jacobi equations Eikonal equation.

Author Details

Yupeng Ren

Yulong Xing

Jianxian Qiu