×

clique

swMATH ID: 7590
Software Authors: Poulson, Jack; Engquist, Björn; Li, Siwei; Ying, Lexing
Description: A parallel sweeping preconditioner for heterogeneous 3D Helmholtz equations. 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(γ 2 N 4/3 ) and O(γNlogN), where γ(ω) 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.
Homepage: https://github.com/poulson/Clique
Source Code:  https://github.com/poulson/Clique
Keywords: Helmholtz; time-harmonic; sweeping; preconditioner; parallel computation; algorithm; numerical examples
Related Software: PSP; MUMPS; AILU; UMFPACK; PARDISO; STRUMPACK; SuperLU; Julia; jInv; Trilinos; ForwardHelmholtz.jl; PETSc; Gmsh; CARP-CG; SuperLU-DIST; CSparse; FFTW; p4est; deal.ii; SLEPc
Cited in: 39 Documents
all top 5

Cited by 64 Authors

5 Ying, Lexing
4 Treister, Eran
3 Demanet, Laurent
3 Liu, Fei
3 Stolk, Christiaan C.
3 Zepeda-Núñez, Leonardo
2 Diwan, Ganesh C.
2 Gander, Martin Jakob
2 Geuzaine, Christophe A.
2 Kouri, Drew P.
2 Mohamed, M. Shadi
2 Ridzal, Denis
2 Tuminaro, Ray S.
2 Vion, Alexandre
2 Zhang, Hui
1 Azulay, Yael
1 Boag, Amir
1 Buchatsky, Sagi
1 Calandra, Henri
1 Chávez, Gustavo
1 Chen, Yifan
1 Chung, Tsz Shun Eric
1 Dastour, Hatef
1 Engquist, Bjorn E.
1 Erlangga, Yogi A.
1 Eslaminia, Mehran
1 Fu, Shubin
1 Galagusz, Ryan
1 Gao, Kai
1 García Ramos, Luis
1 Gibson jun., Richard L.
1 Graham, Ivan G.
1 Gratton, Serge
1 Guddati, Murthy N.
1 Haber, Eldad
1 Hewett, Russell J.
1 Hou, Thomas Yizhao
1 Keyes, David Elliot
1 Khokhlov, Nikolay I.
1 Lahaye, Domenico
1 Li, Siwei
1 Li, Yingzhou
1 Liao, Wenyuan
1 Malovichko, Mikhail
1 McFee, Steve
1 Minkoff, Susan E.
1 Nabben, Reinhard
1 Poullet, Pascal
1 Poulson, Jack
1 Safin, Artur
1 Spence, Euan A.
1 Taus, Matthias
1 Tsuji, Paul
1 Turkiyyah, George M.
1 Vasseur, Xavier
1 Vuik, Cornelis
1 Wang, Yixuan
1 Xiang, Xueshuang
1 Xu, Yingxiang
1 Yavich, Nikolay
1 Yovel, Rachel
1 Zampini, Stefano
1 Zhdanov, Michael S.
1 Zweck, John W.
all top 5

Cited in 18 Serials

10 SIAM Journal on Scientific Computing
8 Journal of Computational Physics
2 Computer Methods in Applied Mechanics and Engineering
2 Multiscale Modeling & Simulation
1 Computers & Mathematics with Applications
1 Applied Mathematics and Computation
1 Journal of Computational and Applied Mathematics
1 SIAM Journal on Numerical Analysis
1 Numerical Algorithms
1 SIAM Review
1 Numerical Linear Algebra with Applications
1 ETNA. Electronic Transactions on Numerical Analysis
1 Advances in Computational Mathematics
1 Computational Geosciences
1 Acta Numerica
1 Communications in Computational Physics
1 Research in the Mathematical Sciences
1 European Series in Applied and Industrial Mathematics (ESAIM): Proceedings and Surveys
all top 5

Cited in 12 Fields

39 Numerical analysis (65-XX)
22 Partial differential equations (35-XX)
4 Geophysics (86-XX)
3 Mechanics of deformable solids (74-XX)
3 Fluid mechanics (76-XX)
2 Calculus of variations and optimal control; optimization (49-XX)
2 Computer science (68-XX)
2 Optics, electromagnetic theory (78-XX)
1 Potential theory (31-XX)
1 Harmonic analysis on Euclidean spaces (42-XX)
1 Operations research, mathematical programming (90-XX)
1 Systems theory; control (93-XX)

Citations by Year