arrow
Volume 41, Issue 6
High Order Finite Difference Hermite WENO Fast Sweeping Methods for Static Hamilton-Jacobi Equations

Yupeng Ren, Yulong Xing & Jianxian Qiu

J. Comp. Math., 41 (2023), pp. 1064-1092.

Published online: 2023-11

Export citation
  • 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.

  • AMS Subject Headings

65M60, 35L65

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • BibTex
  • RIS
  • TXT
@Article{JCM-41-1064, author = {Ren , YupengXing , Yulong and Qiu , Jianxian}, title = {High Order Finite Difference Hermite WENO Fast Sweeping Methods for Static Hamilton-Jacobi Equations}, journal = {Journal of Computational Mathematics}, year = {2023}, volume = {41}, number = {6}, pages = {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.

}, issn = {1991-7139}, doi = {https://doi.org/10.4208/jcm.2112-m2020-0283}, url = {http://global-sci.org/intro/article_detail/jcm/22104.html} }
TY - JOUR T1 - High Order Finite Difference Hermite WENO Fast Sweeping Methods for Static Hamilton-Jacobi Equations AU - Ren , Yupeng AU - Xing , Yulong AU - Qiu , Jianxian JO - Journal of Computational Mathematics VL - 6 SP - 1064 EP - 1092 PY - 2023 DA - 2023/11 SN - 41 DO - http://doi.org/10.4208/jcm.2112-m2020-0283 UR - https://global-sci.org/intro/article_detail/jcm/22104.html KW - Finite difference, Hermite methods, Weighted essentially non-oscillatory method, Fast sweeping method, Static Hamilton-Jacobi equations, Eikonal equation. AB -

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.

Yupeng Ren, Yulong Xing & Jianxian Qiu. (2023). High Order Finite Difference Hermite WENO Fast Sweeping Methods for Static Hamilton-Jacobi Equations. Journal of Computational Mathematics. 41 (6). 1064-1092. doi:10.4208/jcm.2112-m2020-0283
Copy to clipboard
The citation has been copied to your clipboard