Geophysics · 2007 · 381 citations · 25 references
ComputingComputer EngineeringComputer ScienceAlgorithmsComputational Fluid DynamicsComputational PhysicsComputational DynamicsTime IntegrationAdjoint FormulationCheckpointingCheckpointsPrestack MigrationRecursionReverse MigrationReverse Time MigrationWave Equation Models
Abstract Reverse time migration (RTM) requires that fields computed in forward time be accessed in reverse order. Such out-of-order access, to recursively computed fields, requires that some part of the recursion history be stored (checkpointed), with the remainder computed by repeating parts of the forward computation. Optimal checkpointing algorithms choose checkpoints in such a way that the total storage is minimized for a prescribed level of excess computation, or vice versa. Optimal checkpointing dramatically reduces the storage required by RTM, compared to that needed for nonoptimal implementations, at the price of a small increase in computation. This paper describes optimal checkpointing in a form which applies both to RTM and other applications of the adjoint state method, such as construction of velocity updates from prestack wave equation migration.
25
The Mathematical Theory of Optimal Processes
Richard Bellman, L. S. Pontryagin, V. G. Boltyanskiĭ et al. · Econometrica · 1965 · 4.3K citations
Inversion of seismic reflection data in the acoustic approximation
Albert Tarantola · Geophysics · 1984 · 3.6K citations
J. E. J. · Technometrics · 1979 · 3.1K citations
Edip Baysal, Dan Kosloff, J. W. C. Sherwood · Geophysics · 1983 · 1.5K citations
Recipes for adjoint code construction
Ralf Giering, T. Kaminski · ACM Transactions on Mathematical Software · 1998 · 854 citations · Full text