The open archive for STFC research publications

Full Record Details

DOI 10.5286/raltr.2007002
Persistent URL http://purl.org/net/epubs/work/37506
Record Status Checked
Record Id 37506
Title Multigrid based preconditioners for the numerical solution of two-dimensional heterogeneous problems in geophysics
Abstract We study methods for the numerical solution of the Helmholtz equation for two-dimensional applications in geophysics. The common framework of the iterative methods in our study is a combination of an inner iteration with a geometric multigrid used as a preconditioner and an outer iteration with a Krylov subspace method. The preconditioning system is based on either a pure or shifted Helmholtz operator. A multigrid iteration is used to approximate the inverse of this operator. The proposed solution methods are evaluated on a complex benchmark in geophysics involving highly variable coefficients and high wavenumbers. We compare this preconditional iterative method with a direct method and a hybrid method that combines our iterative approach with a direct method on a reduced problem. We see that the hybrid outperforms both the iterative and the direct approach.
Organisation CCLRC , CSE , CSE-NAG
Keywords direct method , multigrid , Helmholz , hybrid solver , iterative method , preconditioning
Funding Information
Related Research Object(s): 49196107
Licence Information:
Language English (EN)
Type Details URI(s) Local file(s) Year
Report RAL Technical Reports RAL-TR-2007-002. CCLRC, 2007. RAL2007002.pdf 2007