• Corpus ID: 246241063

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

@article{Miksis2022SparseGI,
  title={Sparse grid implementation of a fixed-point fast sweeping WENO scheme for Eikonal equations},
  author={Zachary M. Miksis and Yong-Tao Zhang},
  journal={ArXiv},
  year={2022},
  volume={abs/2201.08912}
}
Fixed-point fast sweeping methods are a class of explicit iterative methods developed in the literature to efficiently solve steady state solutions of hyperbolic partial differential equations (PDEs). As other types of fast sweeping schemes, fixed-point fast sweeping methods use the Gauss-Seidel iterations and alternating sweeping strategy to cover characteristics of hyperbolic PDEs in a certain direction simultaneously in each sweeping order. The resulting iterative schemes have fast… 

References

SHOWING 1-10 OF 42 REFERENCES
High Order Fixed-Point Sweeping WENO Methods for Steady State of Hyperbolic Conservation Laws and Its Convergence Study
Fixed-point iterative sweeping methods were developed in the literature to efficiently solve static Hamilton-Jacobi equations. This class of methods utilizes the Gauss-Seidel iterations and
Fixed-point iterative sweeping methods for static hamilton-Jacobi Equations
Fast sweeping methods utilize the Gauss-Seidel iterations and alternating sweeping strategy to achieve the fast convergence for computations of static Hamilton-Jacobi equations. They take advantage
A Third Order Fast Sweeping Method with Linear Computational Complexity for Eikonal Equations
TLDR
A novel approach is designed for capturing the causality information in the third order DG local solver which has third order accuracy and a linear computational complexity for solving Eikonal equations.
Third order WENO scheme on sparse grids for hyperbolic equations.
TLDR
WENO interpolation is proposed for the prolongation part in sparse grid combination techniques to deal with discontinuous solutions of hyperbolic equations and significant computational times are saved while high order accuracy and stability of the WENO scheme are maintained for simulations on sparse grids.
Fast sparse grid simulations of fifth order WENO scheme for high dimensional hyperbolic PDEs
TLDR
The fifth order sparse grid WENO method is applied to kinetic problems modeled by high dimensional Vlasov based PDEs to further demonstrate large savings of computational costs by comparing with simulations on regular single grids.
Uniformly Accurate Discontinuous Galerkin Fast Sweeping Methods for Eikonal Equations
TLDR
Novel causality indicators which guide the information flow directions for the DG local solver are designed which observe both a uniform second order accuracy in the $L^\infty$ norm (in smooth regions) and the fast convergence speed in the numerical examples.
High Order Fast Sweeping Methods for Static Hamilton–Jacobi Equations
TLDR
A novel approach to incorporate high order approximations to derivatives into numerical Hamiltonians such that the resulting numerical schemes are formally high order accurate and inherit the fast convergence from the alternating sweeping strategy.
...
...