Time-stepping beyond CFL: A locally one-dimensional scheme for acoustic wave propagation

In this abstract, we present a case study in the application of a time-stepping method, unconstrained by the CFL condition, for computational acoustic wave propagation in the context of full waveform inversion. The numerical scheme is a locally one-dimensional (LOD) variant of alternating dimension...

Full description

Bibliographic Details
Main Authors: Zepeda Nunez, Leonardo Andres, Hewett, Russell, Demanet, Laurent, Rao, Minghua Michel
Other Authors: Massachusetts Institute of Technology. Department of Earth, Atmospheric, and Planetary Sciences
Format: Article
Published: Society of Exploration Geophysicists 2018
Online Access:http://hdl.handle.net/1721.1/115515
https://orcid.org/0000-0001-7052-5097
Description
Summary:In this abstract, we present a case study in the application of a time-stepping method, unconstrained by the CFL condition, for computational acoustic wave propagation in the context of full waveform inversion. The numerical scheme is a locally one-dimensional (LOD) variant of alternating dimension implicit (ADI) method. The LOD method has a maximum time step that is restricted only by the Nyquist sampling rate. The advantage over traditional explicit time-stepping methods occurs in the presence of high contrast media, low frequencies, and steep, narrow perfectly matched layers (PML). The main technical point of the note, from a numerical analysis perspective, is that the LOD scheme is adapted to the presence of a PML. A complexity study is presented and an application to full waveform inversion is shown.