arrow
返回

A fast marching algorithm for the factored eikonal equation

delete2016-11-01
delete58
delete
OA
AI
E
Eran Treister *
E
Eldad Haber
DOI:10.1016/j.jcp.2016.08.012delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
The eikonal equation is instrumental in many applications in several fields ranging from computer vision to geoscience. This equation can be efficiently solved using the iterative Fast Sweeping (FS) methods and the direct Fast Marching (FM) methods. However, when used for a point source, the original eikonal equation is known to yield inaccurate numerical solutions, because of a singularity at the source. In this case, the factored eikonal equation is often preferred, and is known to yield a more accurate numerical solution. One application that requires the solution of the eikonal equation for point sources is travel time tomography. This inverse problem may be formulated using the eikonal equation as a forward problem. While this problem has been solved using FS in the past, the more recent choice for applying it involves FM methods because of the efficiency in which sensitivities can be obtained using them. However, while several FS methods are available for solving the factored equation, the FM method is available only for the original eikonal equation. In this paper we develop a Fast Marching algorithm for the factored eikonal equation, using both first and second order finite-difference schemes. Our algorithm follows the same lines as the original FM algorithm and requires the same computational effort. In addition, we show how to obtain sensitivities using this FM method and apply travel time tomography, formulated as an inverse factored eikonal equation. Numerical results in two and three dimensions show that our algorithm solves the factored eikonal equation efficiently, and demonstrate the achieved accuracy for computing the travel time. We also demonstrate a recovery of a 2D and 3D heterogeneous medium by travel time tomography using the eikonal equation for forward modeling and inversion by Gauss-Newton. (C) 2016 Elsevier Inc. All rights reserved.
Keyword:
Eikonal equation
Factored eikonal equation
Fast Marching
First arrival
Travel time tomography
Gauss-Newton
Seismic imaging
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Journal of Computational Physics 封面图
Journal of Computational Physics
IF:
3.8
论文数:
1.6W
被引数:
7.4W

机构

U
University of British Columbia
学者数:
7.0W
论文数: 6.1W
被引数: 8.6W
引用论文

引用论文

err分享
err收藏
jlnv-A FLEXIBLE JULIA PACKAGE FOR PDE PARAMETER ESTIMATION
err2017-01-01
err25
errOAAI
errRuthotto, Lars; Treister, Eran; Haber, Eldad
err分享
err收藏
FLAMSA-Based Reduced-Intensity Conditioning versus Myeloablative Conditioning in Younger Patients with Relapsed/Refractory Acute Myeloid Leukemia with Active Disease at the Time of Allogeneic Stem Cell Transplantation: An Analysis from the Acute Leukemia Working Party of the European Society for Blood and Marrow Transplantation
err2020-11-01
err0
errOAAI
errEduardo Rodríguez-Arbolí; Myriam Labopin; Johanna Tischer; Arne Brecht; Arnold Ganser; Jürgen Finke; Igor Wolfgang Blau; Nicolaus Kröger; Peter Kalhs; Edouard Forcade; Donald Bunjes; Alexandros Spyridonidis; Bipin Savani; Arnon Nagler; Mohamad Mohty
err分享
err收藏
err分享
err收藏
Eulerian Gaussian beams for high-frequency wave propagation
err2007-09-01
err80
errOAAI
errLeung, Shingyu; Qian, Jianliang; Burridge, Robert
err分享
err收藏
First-arrival traveltime tomography based on the adjoint-state method
err2009-11-01
err163
PREAI
errTaillandier, Cedric; Noble, Mark; Chauris, Herve; Calandra, Henri
err分享
err收藏
学者 查看更多内容