A review of block Krylov subspace methods for multisource electromagnetic modelling
Visualitza/Obre
Cita com:
hdl:2117/85150
Tipus de documentArticle
Data publicació2015-08
EditorWiley-Blackwell
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
Practical applications of controlled-source electromagnetic modeling require solutions for multiple sources at several frequencies, thus leading to a dramatic increase of the computational cost. In this paper we present an approach using block Krylov subspace solvers that are iterative methods especially designed for problems with multiple right hand-sides. Their main advantage is the shared subspace for approximate solutions, hence, these methods are expected to converge in less iterations than the corresponding standard solver applied to each linear system. Block solvers also share the same preconditioner, which is constructed only once. Simultaneously computed block
operations have better utilization of cache due to the less frequent access to the system matrix. In this paper we implement two different block solvers for sparse matrices resulting from the finitedifference and the finite-element discretizations, discuss the computational cost of the algorithms and study their dependence on the number of right-hand sides given at once. The effectiveness of the proposed methods is demonstrated on two electromagnetic survey scenarios, including a large marine model. As the results of the simulations show, when a powerful preconditioning is employed, block methods are faster than standard iterative techniques in terms of both iterations and time.
CitacióPuzyrev, Vladimir; Cela, José M. A review of block Krylov subspace methods for multisource electromagnetic modelling. "Geophysical Journal International", Agost 2015, vol. 202, núm. 2, p. 1241-1252.
ISSN0956-540X
Versió de l'editorhttp://gji.oxfordjournals.org/content/202/2/1241.abstract
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
A review of block Krylov subspace.pdf | 2,118Mb | Visualitza/Obre |