Fast-phase space computation of multiple arrivals

AUTOR(ES)

Fomel, S.

FONTE

The National Academy of Sciences

RESUMO

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.

Documentos Relacionados

• Interactions of cervico-ocular and vestibulo-ocular fast-phase signals in the control of eye position in rabbits.
• A graphical algorithm for fast computation of identity coefficients and generalized kinship coefficients
• Wavelength assignment using a hybrid evolutionary computation to reduce cross-phase modulation
• Fast and sensitive multiple alignment of large genomic sequences
• Computation of multiple limit cycles in nonlinear control systems - a describing function approach