The open archive for STFC research publications

Full Record Details

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 multigrid , Helmholz , preconditioning , direct method , iterative method , hybrid solver
Funding Information
Related Research Object(s):
Language English (EN)
Type Details URI(s) Local file(s) Year
Report RAL Technical Reports RAL-TR-2007-002. 2007. RAL2007002.pdf 2007
Journal Article International Journal of Computer Mathematics, no. 84-88 (2007): 1167-1181. doi:10.1080/00207160701356076 2007
Showing record 1 of 1
Science and Technology Facilities Council Switchboard: 01793 442000