A short note on the nested-sweep polarized traces method for the 2D Helmholtz equation
Name
note-nested-polarized.pdf
Size
2.9 MB
Format
Adobe PDF
Checksum (MD5)
67263a37203c58f00f04b39591934de3
Author(s)
Zepeda Nunez, Leonardo Andres
Demanet, Laurent
Date Issued
2015
Journal
SEG Technical Program Expanded Abstracts 2015
Publisher
Society of Exploration Geophysicists
Citation
Zepeda-Núñez, Leonardo, and Laurent Demanet. "A Short Note on the Nested-Sweep Polarized Traces Method for the 2D Helmholtz Equation." SEG Technical Program Expanded Abstracts, 2015, pp. 3682–87.
Version
Author's final manuscript
Abstract
We present a variant of the solver in Zepeda-Núñez and Demanet (2014), for the 2D high-frequency Helmholtz equation in heterogeneous acoustic media. By changing the domain decomposition from a layered to a grid-like partition, this variant yields improved asymptotic online and offline runtimes and a lower memory footprint. The solver has online parallel complexity that scales sublinearly as θ(N/P), where N is the number of volume unknowns, and P is the number of processors, provided that P = θ(N[superscript 1/5]). The variant in Zepeda-Núñez and Demanet (2014) only afforded P = θ(N[superscript 1/5]). Algorithmic scalability is a prime requirement for wave simulation in regimes of interest for geophysical imaging. Keywords: frequency-domain, finite difference, modeling, wave equation, numerical
MIT Department
Massachusetts Institute of Technology. Department of Mathematics
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1190/SEGAM2015-5838886.1
