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

DOI10.4208/CICP.OA-2021-0079MaRDI QIDQ5065169zbMATH OpenOpenAlexFDO

Authors Yu-Peng Ren, Yulong Xing, Jianxian Qiu

Publication date 18 March 2022

Published in Communications in Computational Physics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2105.08227

zbMATH Keywords

fixed-point iterationHamilton-Jacobi equationHermite methodhybrid strategyweighted essentially non-oscillatory (WENO) method

Mathematics Subject Classification ID

Hyperbolic conservation laws (35L65) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Numerical solution of discretized equations for initial value and initial-boundary value problems involving PDEs (65M22)

Abstract: In this paper, we combine the nonlinear HWENO reconstruction in cite{newhwenozq} 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 cite{mehweno1}. 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 $varepsilon$ 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.

Recommendations

• A hybrid finite difference WENO-ZQ fast sweeping method for static Hamilton-Jacobi equations
• High order fast sweeping methods for static Hamilton-Jacobi equations
• Fixed-point iterative sweeping methods for static Hamilton-Jacobi equations
• Fast sweeping fifth order WENO scheme for static Hamilton-Jacobi equations with accurate boundary treatment
• Finite difference Hermite WENO schemes for the Hamilton-Jacobi equations

Cites work

• A fast marching level set method for monotonically advancing fronts.
• A fast sweeping method for Eikonal equations
• A fast sweeping method for static convex Hamilton-Jacobi equations
• A hybrid finite difference WENO-ZQ fast sweeping method for static Hamilton-Jacobi equations
• A hybrid Hermite WENO scheme for hyperbolic conservation laws
• A level set-based Eulerian approach for anisotropic wave propagation
• A New Type of High-Order WENO Schemes for Hamilton-Jacobi Equations on Triangular Meshes
• A second order discontinuous Galerkin fast sweeping method for eikonal equations
• A third order fast sweeping method with linear computational complexity for eikonal equations
• Absolutely convergent fixed-point fast sweeping WENO methods for steady state of hyperbolic conservation laws
• An efficient discontinuous Galerkin method on triangular meshes for a pedestrian flow model
• Central WENO schemes for hyperbolic systems of conservation laws
• Efficient algorithms for globally optimal trajectories
• Fast Sweeping Algorithms for a Class of Hamilton--Jacobi Equations
• Fast sweeping fifth order WENO scheme for static Hamilton-Jacobi equations with accurate boundary treatment
• Finite difference Hermite WENO schemes for hyperbolic conservation laws
• Finite difference Hermite WENO schemes for the Hamilton-Jacobi equations
• Fixed-point fast sweeping WENO methods for steady state solution of scalar hyperbolic conservation laws
• Fixed-point iterative sweeping methods for static Hamilton-Jacobi equations
• Hermite WENO schemes and their application as limiters for Runge-Kutta discontinuous Galerkin method. II: Two dimensional case
• Hermite WENO schemes and their application as limiters for Runge-Kutta discontinuous Galerkin method: One-dimensional case.
• Hermite WENO schemes for Hamilton-Jacobi equations
• Hermite WENO schemes for Hamilton-Jacobi equations on unstructured meshes
• High order arbitrary Lagrangian-Eulerian finite difference WENO scheme for Hamilton-Jacobi equations
• High order fast sweeping methods for static Hamilton-Jacobi equations
• High order finite difference Hermite WENO schemes for the Hamilton-Jacobi equations on unstructured meshes
• High order fixed-point sweeping WENO methods for steady state of hyperbolic conservation laws and its convergence study
• High-order central Hermite WENO schemes on staggered meshes for hyperbolic conservation laws
• High-Order Essentially Nonoscillatory Schemes for Hamilton–Jacobi Equations
• Lax-Friedrichs sweeping scheme for static Hamilton-Jacobi equations
• Markov Chain Approximations for Deterministic Control Problems with Affine Dynamics and Quadratic Cost in the Control
• Mathematics and Computation in Imaging Science and Information Processing
• New finite difference Hermite WENO schemes for Hamilton-Jacobi equations
• Numerical boundary conditions for the fast sweeping high order WENO methods for solving the eikonal equation
• Seventh order Hermite WENO scheme for hyperbolic conservation laws
• Two Approximations of Solutions of Hamilton-Jacobi Equations
• Uniformly accurate discontinuous Galerkin fast sweeping methods for eikonal equations
• Viscosity Solutions of Hamilton-Jacobi Equations
• Weighted ENO Schemes for Hamilton--Jacobi Equations

Cited in

(6)

• A hybrid finite difference WENO-ZQ fast sweeping method for static Hamilton-Jacobi equations
• High order asymptotic preserving Hermite WENO fast sweeping method for the steady-state \(S_N\) transport equations
• High order fixed-point sweeping WENO methods for steady state of hyperbolic conservation laws and its convergence study
• Fast sweeping fifth order WENO scheme for static Hamilton-Jacobi equations with accurate boundary treatment
• High order asymptotic preserving well-balanced finite difference WENO schemes for all-Mach full Euler equations with gravity
• Anti-diffusive high order WENO schemes for Hamilton-Jacobi equations

This page was built for publication: High order finite difference Hermite WENO fixed-point fast sweeping method for static Hamilton-Jacobi equations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5065169)