• 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}
}
• Published 21 January 2022
• Computer Science
• ArXiv
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
• Mathematics
• 2016
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
• Mathematics
• 2006
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
• Computer Science
J. Sci. Comput.
• 2015
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.
• Computer Science
• 2018
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
• Computer Science
J. Sci. Comput.
• 2021
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
• Computer Science
SIAM J. Sci. Comput.
• 2011
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
• Computer Science
J. Sci. Comput.
• 2006
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.