PARALLEL IMPLEMENTATIONS OF THE FAST SWEEPING METHOD

• 来源期刊: 计算数学（英文版）
• 关键词: Hamilton-Jacobi equation Eikonal equation Characteristics viscosity solution Upwind difference Courant-Friedrichs-Levy (CFL) condition Gauss-Seidel iteration,Domain decomposition
• 年，卷（期）: 2007,（4）
• 页码范围: 421-429
• 页数: 9页
• 语种: 英文

摘要

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.