A short note on a pipelined polarized-trace algorithm for 3D Helmholtz
Name
polarized-traces-3D.pdf
Size
1.08 MB
Format
Adobe PDF
Checksum (MD5)
450878ab0fab130e0aab5daefa74324a
Author(s)
Hewett, Russell
Zepeda Nunez, Leonardo Andres
Scheuer, Adrien
Demanet, Laurent
Date Issued
October 2016
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
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.
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/SEGAM2016-13867211.1
