TY - JOUR
T1 - Parallel Implementations of the Fast Sweeping Method
AU - Hongkai Zhao
JO - Journal of Computational Mathematics
VL - 4
SP - 421
EP - 429
PY - 2007
DA - 2007/08
SN - 25
DO - http://doi.org/
UR - https://global-sci.org/intro/article_detail/jcm/8701.html
KW - Hamilton-Jacobi equation, Eikonal equation, Characteristics, viscosity solution, Upwind difference, Courant-Friedrichs-Levy (CFL) condition, Gauss-Seidel iteration,
Domain decomposition.
AB - <p style="text-align: justify;">The fast sweeping method is an efficient iterative method for hyperbolic problems. It combines Gauss-Seidel iterations with alternating sweeping orderings. In this paper several parallel implementations of the fast sweeping method are presented. These parallel algorithms are simple and efficient due to the causality of the underlying partial different equations. Numerical examples are used to verify our algorithms.</p>