The method of polarized traces for the 3D Helmholtz equation
Name
GRF_polarized_traces_3D.pdf
Description
Accepted version
Size
4.02 MB
Format
Adobe PDF
Checksum (MD5)
76defba27ef86d0cef939ad985b5e1cd
Author(s)
Zepeda Nunez, Leonardo Andres
Scheuer, Adrien
Hewett, Russell
Demanet, Laurent
Date Issued
July 2019
Journal
Geophysics
Publisher
Society of Exploration Geophysicists
Citation
Zepeda-Núñez, Leonardo, Adrien Scheuer, Russell J. Hewett, and Laurent Demanet, "The Method of Polarized Traces for the 3D Helmholtz Equation." Geophysics 84, 4 (July 2019): T313-T333. ©2019 Author(s)
Version
Author's final manuscript
Abstract
We present a fast solver for the 3D high-frequency Helmholtz equation in heterogeneous, constant density, acoustic media. The solver is based on the method of polarized traces, coupled with distributed linear algebra libraries and pipelining to obtain an empirical online runtime O(max(1, R/n)N log N) where N = n³ is the total number of degrees of freedom and R is the number of right-hand sides. Such a favorable scaling is a prerequisite for large-scale implementations of full waveform inversion (FWI) in frequency domain.
MIT Department
Massachusetts Institute of Technology. Department of Mathematics
Massachusetts Institute of Technology. Earth Resources Laboratory
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1190/GEO2018-0153.1
