Fast sweeping method for the factored eikonal equation |
| |
Authors: | Sergey Fomel Songting Luo Hongkai Zhao |
| |
Affiliation: | 1. Jackson School of Geosciences, The University of Texas at Austin, Austin, TX 78713, United States;2. Department of Mathematics, University of California, Irvine, CA 92697, United States |
| |
Abstract: | We develop a fast sweeping method for the factored eikonal equation. By decomposing the solution of a general eikonal equation as the product of two factors: the first factor is the solution to a simple eikonal equation (such as distance) or a previously computed solution to an approximate eikonal equation. The second factor is a necessary modification/correction. Appropriate discretization and a fast sweeping strategy are designed for the equation of the correction part. The key idea is to enforce the causality of the original eikonal equation during the Gauss–Seidel iterations. Using extensive numerical examples we demonstrate that (1) the convergence behavior of the fast sweeping method for the factored eikonal equation is the same as for the original eikonal equation, i.e., the number of iterations for the Gauss–Seidel iterations is independent of the mesh size, (2) the numerical solution from the factored eikonal equation is more accurate than the numerical solution directly computed from the original eikonal equation, especially for point sources. |
| |
Keywords: | Fast sweeping method Eikonal equation Factored eikonal equation Source singularity |
本文献已被 ScienceDirect 等数据库收录! |
|