Abstract | ||
---|---|---|
A parallelization of a sweeping preconditioner for three-dimensional Helmholtz equations without large cavities is introduced and benchmarked for several challenging velocity models. The setup and application costs of the sequential preconditioner are shown to be O(gamma N-2(4/3)) and O(gamma N log N), where gamma(omega) denotes the modestly frequency-dependent number of grid points per perfectly matched layer. Several computational and memory improvements are introduced relative to using black-box sparse-direct solvers for the auxiliary problems, and competitive runtimes and iteration counts are reported for high-frequency problems distributed over thousands of cores. Two open-source packages are released along with this paper: Parallel Sweeping Preconditioner (PSP) and the underlying distributed multifrontal solver, Clique. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1137/120871985 | SIAM JOURNAL ON SCIENTIFIC COMPUTING |
Keywords | Field | DocType |
Helmholtz,time-harmonic,sweeping,preconditioner,parallel | Perfectly matched layer,Binary logarithm,Mathematical optimization,Clique,Preconditioner,Mathematical analysis,Helmholtz free energy,Helmholtz equation,Solver,Grid,Mathematics | Journal |
Volume | Issue | ISSN |
35 | 3 | 1064-8275 |
Citations | PageRank | References |
15 | 0.84 | 13 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jack Poulson | 1 | 138 | 8.85 |
Björn Engquist | 2 | 192 | 19.92 |
Siwei Li | 3 | 31 | 2.71 |
Lexing Ying | 4 | 1273 | 103.92 |