Computer Science – Numerical Analysis
Scientific paper
2012-03-31
Computer Science
Numerical Analysis
Fixed typos in Fig. 1.2 and Alg. 1.5
Scientific paper
A parallelization of a recently introduced sweeping preconditioner for high frequency heterogeneous Helmholtz equations is presented along with experimental results for the full SEG/EAGE Overthrust seismic model at 30 Hz, using eight grid points per characteristic wavelength; to the best of our knowledge, this is the largest 3D Helmholtz calculation to date, and our algorithm only required fifteen minutes to complete on 8192 cores. While the setup and application costs of the sweeping preconditioner are trivially $\Theta(N^{4/3})$ and $\Theta(N \log N)$, this paper provides strong empirical evidence that the number of iterations required for the convergence of GMRES equipped with the sweeping preconditioner is essentially independent of the frequency of the problem. Generalizations to time-harmonic Maxwell and linear-elastic wave equations are also briefly discussed since the techniques behind our parallelization are not specific to the Helmholtz equation.
Engquist Bjorn
Fomel Sergey
Li Siwei
Poulson Jack
Ying Lexing
No associations
LandOfFree
A parallel sweeping preconditioner for high frequency heterogeneous 3D Helmholtz equations does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with A parallel sweeping preconditioner for high frequency heterogeneous 3D Helmholtz equations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A parallel sweeping preconditioner for high frequency heterogeneous 3D Helmholtz equations will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-657106