arrow
Volume 31, Issue 1
High Order Finite Difference Hermite WENO Fixed-Point Fast Sweeping Method for Static Hamilton-Jacobi Equations

Yupeng Ren, Yulong Xing & Jianxian Qiu

Commun. Comput. Phys., 31 (2022), pp. 154-187.

Published online: 2021-12

Export citation
  • Abstract

In this paper, we combine the nonlinear HWENO reconstruction in [43] and the fixed-point iteration with Gauss-Seidel fast sweeping strategy, to solve the static Hamilton-Jacobi equations in a novel HWENO framework recently developed in [22]. The proposed HWENO frameworks enjoys several advantages. First, compared with the traditional HWENO framework, the proposed methods do not need to introduce additional auxiliary equations to update the derivatives of the unknown function $\phi$. They are now computed from the current value of $\phi$ and the previous spatial derivatives of $\phi$. This approach saves the computational storage and CPU time, which greatly improves the computational efficiency of the traditional HWENO scheme. In addition, compared with the traditional WENO method, reconstruction stencil of the HWENO methods becomes more compact, their boundary treatment is simpler, and the numerical errors are smaller on the same mesh. Second, the fixed-point fast sweeping method is used to update the numerical approximation. It is an explicit method and does not involve the inverse operation of nonlinear Hamiltonian, therefore any Hamilton-Jacobi equations with complex Hamiltonian can be solved easily. It also resolves some known issues, including that the iterative number is very sensitive to the parameter $ε$ used in the nonlinear weights, as observed in previous studies. Finally, to further reduce the computational cost, a hybrid strategy is also presented. Extensive numerical experiments are performed on two-dimensional problems, which demonstrate the good performance of the proposed fixed-point fast sweeping HWENO methods.

  • AMS Subject Headings

65M60, 35L65

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address

xing.205@osu.edu ( Yulong Xing)

  • BibTex
  • RIS
  • TXT
@Article{CiCP-31-154, author = {Yupeng Ren , Yulong Xing , and Qiu , Jianxian}, title = {High Order Finite Difference Hermite WENO Fixed-Point Fast Sweeping Method for Static Hamilton-Jacobi Equations}, journal = {Communications in Computational Physics}, year = {2021}, volume = {31}, number = {1}, pages = {154--187}, abstract = {

In this paper, we combine the nonlinear HWENO reconstruction in [43] and the fixed-point iteration with Gauss-Seidel fast sweeping strategy, to solve the static Hamilton-Jacobi equations in a novel HWENO framework recently developed in [22]. The proposed HWENO frameworks enjoys several advantages. First, compared with the traditional HWENO framework, the proposed methods do not need to introduce additional auxiliary equations to update the derivatives of the unknown function $\phi$. They are now computed from the current value of $\phi$ and the previous spatial derivatives of $\phi$. This approach saves the computational storage and CPU time, which greatly improves the computational efficiency of the traditional HWENO scheme. In addition, compared with the traditional WENO method, reconstruction stencil of the HWENO methods becomes more compact, their boundary treatment is simpler, and the numerical errors are smaller on the same mesh. Second, the fixed-point fast sweeping method is used to update the numerical approximation. It is an explicit method and does not involve the inverse operation of nonlinear Hamiltonian, therefore any Hamilton-Jacobi equations with complex Hamiltonian can be solved easily. It also resolves some known issues, including that the iterative number is very sensitive to the parameter $ε$ used in the nonlinear weights, as observed in previous studies. Finally, to further reduce the computational cost, a hybrid strategy is also presented. Extensive numerical experiments are performed on two-dimensional problems, which demonstrate the good performance of the proposed fixed-point fast sweeping HWENO methods.

}, issn = {1991-7120}, doi = {https://doi.org/10.4208/cicp.OA-2021-0079}, url = {http://global-sci.org/intro/article_detail/cicp/20021.html} }
TY - JOUR T1 - High Order Finite Difference Hermite WENO Fixed-Point Fast Sweeping Method for Static Hamilton-Jacobi Equations AU - Yupeng Ren , AU - Yulong Xing , AU - Qiu , Jianxian JO - Communications in Computational Physics VL - 1 SP - 154 EP - 187 PY - 2021 DA - 2021/12 SN - 31 DO - http://doi.org/10.4208/cicp.OA-2021-0079 UR - https://global-sci.org/intro/article_detail/cicp/20021.html KW - Hermite method, Weighted Essentially Non-Oscillatory (WENO) method, fixed-point iteration, Hamilton-Jacobi equation, hybrid strategy. AB -

In this paper, we combine the nonlinear HWENO reconstruction in [43] and the fixed-point iteration with Gauss-Seidel fast sweeping strategy, to solve the static Hamilton-Jacobi equations in a novel HWENO framework recently developed in [22]. The proposed HWENO frameworks enjoys several advantages. First, compared with the traditional HWENO framework, the proposed methods do not need to introduce additional auxiliary equations to update the derivatives of the unknown function $\phi$. They are now computed from the current value of $\phi$ and the previous spatial derivatives of $\phi$. This approach saves the computational storage and CPU time, which greatly improves the computational efficiency of the traditional HWENO scheme. In addition, compared with the traditional WENO method, reconstruction stencil of the HWENO methods becomes more compact, their boundary treatment is simpler, and the numerical errors are smaller on the same mesh. Second, the fixed-point fast sweeping method is used to update the numerical approximation. It is an explicit method and does not involve the inverse operation of nonlinear Hamiltonian, therefore any Hamilton-Jacobi equations with complex Hamiltonian can be solved easily. It also resolves some known issues, including that the iterative number is very sensitive to the parameter $ε$ used in the nonlinear weights, as observed in previous studies. Finally, to further reduce the computational cost, a hybrid strategy is also presented. Extensive numerical experiments are performed on two-dimensional problems, which demonstrate the good performance of the proposed fixed-point fast sweeping HWENO methods.

Yupeng Ren, Yulong Xing & Jianxian Qiu. (2021). High Order Finite Difference Hermite WENO Fixed-Point Fast Sweeping Method for Static Hamilton-Jacobi Equations. Communications in Computational Physics. 31 (1). 154-187. doi:10.4208/cicp.OA-2021-0079
Copy to clipboard
The citation has been copied to your clipboard