A short note on a pipelined polarized-trace algorithm for 3D Helmholtz

Author(s)
Hewett, Russell; Zepeda Nunez, Leonardo Andres; Scheuer, Adrien; Demanet, Laurent
Thumbnail
Downloadpolarized-traces-3D.pdf (1.083Mb)
OPEN_ACCESS_POLICY
Terms of use
Creative Commons Attribution-Noncommercial-Share Alike http://creativecommons.org/licenses/by-nc-sa/4.0/
Metadata
Show full item record
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 a solver with online runtime O(max(1, R/n)N logN) where N = n[superscript 3] is the total number of degrees of freedom and R is the number of right-hand sides.
Date issued
2016-10
URI
http://hdl.handle.net/1721.1/116164
Department
Massachusetts Institute of Technology. Department of Mathematics; Massachusetts Institute of Technology. Earth Resources Laboratory
Journal
SEG Technical Program Expanded Abstracts 2016
Publisher
Society of Exploration Geophysicists
Citation
Zepeda-Núñez, Leonardo, et al. A Short Note on a Pipelined Polarized-Trace Algorithm for 3D Helmholtz. SEG Technical Program Expanded Abstracts 2016, pp. 3819-3824.
Version: Author's final manuscript
ISSN
1949-4645
Collections