A parallel multigrid-based preconditioner for the 3D heterogeneous high-frequency Helmholtz equation
详细信息 查看全文
- 作者：C.D. Riyanti ; A. Kononov ; Y.A. Erlangga ; C. Vuik ; C.W. Oosterlee ; R.-E. Plessix ; W.A. Mulder
- 关键词：Helmholtz equation ; Krylov subspace method ; Preconditioner ; Multigrid method
- 刊名：Journal of Computational Physics
- 出版年：2007
- 出版时间：20 May 2007
- 年：2007
- 卷：224
- 期：1
- 页码：431-448
- 全文大小：1018 K
文摘
We investigate the parallel performance of an iterative solver for 3D heterogeneous Helmholtz problems related to applications in seismic wave propagation. For large 3D problems, the computation is no longer feasible on a single processor, and the memory requirements increase rapidly. Therefore, parallelization of the solver is needed. We employ a complex shifted-Laplace preconditioner combined with the Bi-CGSTAB iterative method and use a multigrid method to approximate the inverse of the resulting preconditioning operator. A 3D multigrid method with 2D semi-coarsening is employed. We show numerical results for large problems arising in geophysical applications.