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

05/18/2021
by   Yupeng Ren, et al.
0

In this paper, we combine the nonlinear HWENO reconstruction in <cit.> 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 <cit.>. 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 ϕ. They are now computed from the current value of ϕ and the previous spatial derivatives of ϕ. 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, in order 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.

READ FULL TEXT

page 22

page 31

page 36

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
09/08/2020

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

In this paper, we propose a novel Hermite weighted essentially non-oscil...
research
01/21/2022

Sparse grid implementation of a fixed-point fast sweeping WENO scheme for Eikonal equations

Fixed-point fast sweeping methods are a class of explicit iterative meth...
research
05/30/2023

An absolutely convergent fixed-point fast sweeping WENO method on triangular meshes for steady state of hyperbolic conservation laws

High order fast sweeping methods for efficiently solving steady state so...
research
11/02/2020

Three discontinuous Galerkin methods for one- and two-dimensional nonlinear Dirac equations with a scalar self-interaction

This paper develops three high-order accurate discontinuous Galerkin (DG...
research
04/19/2022

Development of A Hermite Weighted Compact Nonlinear Scheme based on the Two-Stage Fourth-Order Temporal Accurate Framework

Improved five-point low dissipation nonlinear schemes are proposed in th...

Please sign up or login with your details

Forgot password? Click here to reset