An improved two‐grid preconditioner for the solution of three‐dimensional Helmholtz problems in heterogeneous media‡. Issue 4 (22nd October 2012)

• Record Type: Journal Article
• Authors: Calandra, Henri; Gratton, Serge; Pinel, Xavier; Vasseur, Xavier
• Other Names: Borzi Alfio guestEditor.; Oosterlee Cornelis guestEditor.
• Is Part Of: Numerical linear algebra with applications. Volume 20:Issue 4(2013:Jul.)
• Page Start: 663
• Page End: 688
• Publication Date: 2012-10-22
• Subjects: complex shifted Laplacian preconditioner -- flexible Krylov subspace methods -- Helmholtz equation -- heterogeneous media -- variable preconditioning; Algebras, Linear -- Periodicals; 512.5
• DOI: 10.1002/nla.1860
• Languages: English
• ISSNs: 1070-5325

Abstract

SUMMARY: In this paper, we address the solution of three‐dimensional heterogeneous Helmholtz problems discretized with second‐order finite difference methods with application to acoustic waveform inversion in geophysics. In this setting, the numerical simulation of wave propagation phenomena requires the approximate solution of possibly very large indefinite linear systems of equations. For that purpose, we propose and analyse an iterative two‐grid method acting on the Helmholtz operator where the coarse grid problem is solved inaccurately. A cycle of a multigrid method applied to a complex shifted Laplacian operator is used as a preconditioner for the approximate solution of this coarse problem. A single cycle of the new method is then used as a variable preconditioner of a flexible Krylov subspace method. We analyse the properties of the resulting preconditioned operator by Fourier analysis. Numerical results demonstrate the effectiveness of the algorithm on three‐dimensional applications. The proposed numerical method allows us to solve three‐dimensional wave propagation problems even at high frequencies on a reasonable number of cores of a distributed memory computer. Copyright © 2012 John Wiley & Sons, Ltd.