Fast-phase space computation of multiple arrivals

被引:59
作者
Fomel, S [1 ]
Sethian, JA [1 ]
机构
[1] Univ Calif Berkeley, Dept Math, Berkeley, CA 94720 USA
关键词
D O I
10.1073/pnas.102476599
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
We present a fast, general computational technique for computing the phase-space solution of static Hamilton-Jacobi equations. Starting with the Liouville formulation of the characteristic equations, we derive "Escape Equations" which are static, time-independent Eulerian PDEs. They represent all arrivals to the given boundary from all possible starting configurations. The solution is numerically constructed through a "one-pass" formulation, building on ideas from semi-Lagrangian methods, Dijkstra-like methods for the Eikonal equation, and Ordered Upwind Methods. To compute all possible trajectories corresponding to all possible boundary conditions, the technique is of computational order O(N log N), where N is the total number of points in the computational phase-space domain; any particular set of boundary conditions then is extracted through rapid post-processing. Suggestions are made for speeding up the algorithm in the case when the particular distribution of sources is provided in advance. As an application, we apply the technique to the problem of computing first, multiple, and most energetic arrivals to the Eikonal equation.
引用
收藏
页码:7329 / 7334
页数:6
相关论文
共 35 条
[1]  
[Anonymous], 1986, SEISMIC TRAVELTIME I
[2]   Imaging complex geologic structure with single-arrival Kirchhoff prestack depth migration [J].
Audebert, F ;
Nichols, D ;
Rekdal, T ;
Biondi, B ;
Lumley, DE ;
Urdaneta, H .
GEOPHYSICS, 1997, 62 (05) :1533-1543
[3]   Big ray tracing: Multivalued travel time field computation using viscosity solutions of the eikonal equation [J].
Benamou, JD .
JOURNAL OF COMPUTATIONAL PHYSICS, 1996, 128 (02) :463-474
[4]  
BENAMOU JD, 1996, WORKSH COMP MULT VAL
[5]   3-D traveltimes and amplitudes by gridded rays [J].
Bernasconi, G ;
Drufuca, G .
GEOPHYSICS, 2001, 66 (01) :277-282
[6]  
Chorin A. J., 2001, Monte Carlo Methods and Applications, V7, P99, DOI 10.1515/mcma.2001.7.1-2.99
[7]   Optimal prediction and the Mori-Zwanzig representation of irreversible processes [J].
Chorin, AJ ;
Hald, OH ;
Kupferman, R .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2000, 97 (07) :2968-2973
[8]   SOME PROPERTIES OF VISCOSITY SOLUTIONS OF HAMILTON-JACOBI EQUATIONS [J].
CRANDALL, MG ;
EVANS, LC ;
LIONS, PL .
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1984, 282 (02) :487-502
[9]   VISCOSITY SOLUTIONS OF HAMILTON-JACOBI EQUATIONS [J].
CRANDALL, MG ;
LIONS, PL .
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1983, 277 (01) :1-42
[10]   OSCILLATORY INTEGRALS, LAGRANGE IMMERSIONS AND UNFOLDING OF SINGULARITIES [J].
DUISTERMAAT, JJ .
COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 1974, 27 (02) :207-281