Abstract:Fast sweeping methods are a class of efficient iterative methods developed in the literature to solve steady-state solutions of hyperbolic partial differential equations (PDEs). In Zhang et al. (J Sci Comput 29:25–56, 2006) and Xiong et al. (J Sci Comput 45:514–536, 2010), high order accuracy fast sweeping schemes based on classical weighted essentially non-oscillatory (WENO) local solvers were developed for solving static Hamilton–Jacobi equations. However, since high order classical WENO methods (e.g., fifth order and above) often suffer from difficulties in their convergence to steady-state solutions, iteration residues of high order fast sweeping schemes with these local solvers may hang at a level far above round-off errors even after many iterations. This issue makes it difficult to determine the convergence criterion for the high order fast sweeping methods and challenging to apply the methods to complex problems. Motivated by the recent work on absolutely convergent fast sweeping method for steady-state solutions of hyperbolic conservation laws in Li et al. (J Comput Phys 443:110516, 2021), in this paper we develop high order fast sweeping methods with multi-resolution WENO local solvers for solving Eikonal equations, an important class of static Hamilton–Jacobi equations. Based on such kind of multi-resolution WENO local solvers with unequal-sized sub-stencils, iteration residues of the designed high order fast sweeping methods can settle down to round-off errors and achieve the absolute convergence. In order to obtain high order accuracy for problems with singular source-point, we apply the factored Eikonal approach developed in the literature and solve the resulting factored Eikonal equations by the new high order WENO fast sweeping methods. Extensive numerical experiments are performed to show the accuracy, computational efficiency, and advantages of the new high order fast sweeping schemes for solving static Hamilton–Jacobi equations.

A Multiscale Domain Decomposition Algorithm For Boundary Value Problems For Eikonal Equations

Boundary Knot Method for Some Inverse Problems Associated with the Helmholtz Equation

Parallel Skeletonization for Integral Equations in Evolving Multiply-Connected Domains

A rapidly converging domain decomposition algorithm for a time delayed parabolic problem with mixed type boundary conditions exhibiting boundary layers

An iterative method for Helmholtz boundary value problems arising in wave propagation

A Fully Discrete High-Order Fast Multiscale Galerkin Method for Solving Boundary Integral Equations in a Domain with Corners

A Parallel Iterative Probabilistic Method for Mixed Problems of Laplace Equations with the Feynman-Kac Formula of Killed Brownian Motions.

Studies on Applying the Equivalence Principle Algorithm on Multiscale Problems

A modified domain decomposition spectral collocation method for parabolic partial differential equations

A Fast Multiscale Galerkin Method for Solving a Boundary Integral Equation in a Domain with Corners

The Iterative Method for the Poisson Equation Based on Domain Decomposition

A CutFE-LOD Method for the Multiscale Elliptic Problems on Complex Domains

A parallel domain decomposition method for solving elliptic equations on manifolds

A Highly Scalable Boundary Integral Equation and Walk-On-Spheres (BIE-WOS) Method for the Laplace Equation with Dirichlet Data

Computational decomposition and composition technique for approximate solution of nonstationary problems

Computational multiscale methods for nondivergence-form elliptic partial differential equations

Hybrid Localized Spectral Decomposition for multiscale problems

High Order Absolutely Convergent Fast Sweeping Methods with Multi-resolution WENO Local Solvers for Eikonal and Factored Eikonal Equations

Domain decomposition schemes for evolutionary equations of first order with not self-adjoint operators

A Fully Implicit Domain Decomposition Algorithm for Discrete-velocity BGK Equation

A parallel splitting wavelet method for 2D conservation laws