Algebraic multigrid preconditioning within parallel finite-element solvers for 3-D electromagnetic modelling problems in geophysics

We present an elaborate preconditioning scheme for Krylov subspace methods which has been developed to improve the performance and reduce the execution time of parallel node-based finite-element solvers for three-dimensional electromagnetic numerical modelling in exploration geophysics. This new pre...

Descripción completa

Detalles Bibliográficos
Autores: Koldan, Jelena, Puzyrev, Vladimir, de la Puente, Josep, Houzeaux, Guillaume|||0000-0002-2592-1426, Cela, José M.
Tipo de recurso: artículo
Fecha de publicación:2014
País:España
Institución:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglés
OAI Identifier:oai:upcommons.upc.edu:2117/85142
Acceso en línea:https://hdl.handle.net/2117/85142
https://dx.doi.org/10.1093/gji/ggu086
Access Level:acceso abierto
Palabra clave:3-D modeling
Marine engineering
Electromagnetic measurements
3-D forward modelling
Finite element
Preconditioning
Algebraic multigrid
Imatges tridimensionals en biologia
Electromagnetisme--Mesuraments
Àrees temàtiques de la UPC::Física::Electromagnetisme
id ES_5351bd2c0d8f17be6bd75b853be29521
oai_identifier_str oai:upcommons.upc.edu:2117/85142
network_acronym_str ES
network_name_str España
repository_id_str
spelling Algebraic multigrid preconditioning within parallel finite-element solvers for 3-D electromagnetic modelling problems in geophysicsKoldan, JelenaPuzyrev, Vladimirde la Puente, JosepHouzeaux, Guillaume|||0000-0002-2592-1426Cela, José M.3-D modelingMarine engineeringElectromagnetic measurements3-D forward modellingFinite elementPreconditioningAlgebraic multigridImatges tridimensionals en biologiaElectromagnetisme--MesuramentsÀrees temàtiques de la UPC::Física::ElectromagnetismeWe present an elaborate preconditioning scheme for Krylov subspace methods which has been developed to improve the performance and reduce the execution time of parallel node-based finite-element solvers for three-dimensional electromagnetic numerical modelling in exploration geophysics. This new preconditioner is based on algebraic multigrid that uses different basic relaxation methods, such as Jacobi, symmetric successive over-relaxation and Gauss-Seidel, as smoothers and the wave-front algorithm to create groups, which are used for a coarse-level generation. We have implemented and tested this new preconditioner within our parallel nodal finite-element solver for three-dimensional forward problems in electromagnetic induction geophysics. We have performed series of experiments for several models with different conductivity structures and characteristics to test the performance of our algebraic multigrid preconditioning technique when combined with biconjugate gradient stabilised method. The results have shown that, the more challenging the problem is in terms of conductivity contrasts, ratio between the sizes of grid elements and/or frequency, the more benefit is obtained by using this preconditioner. Compared to other preconditioning schemes, such as diagonal, symmetric successive over-relaxation and truncated approximate inverse, the algebraic multigrid preconditioner greatly improves the convergence of the iterative solver for all tested models. Also, when it comes to cases in which other preconditioners succeed to converge to a desired precision, algebraic multigrid is able to considerably reduce the total execution time of the forward-problem code -up to an order of magnitude. Furthermore, the tests have confirmed that our algebraic multigrid scheme ensures grid-independent rate of convergence, as well as improvement in convergence regardless of how big local mesh refinements are. In addition, algebraic multigrid is designed to be a black-box preconditioner, which makes it easy to use and combine with different iterative methods. Finally, it has proved to be very practical and eficient in the parallel context.Peer ReviewedWiley-Blackwell20142014-06-0120162016-04-04journal articlehttp://purl.org/coar/resource_type/c_6501AMhttp://purl.org/coar/version/c_ab4af688f83e57aainfo:eu-repo/semantics/articleapplication/pdfhttps://hdl.handle.net/2117/85142https://dx.doi.org/10.1093/gji/ggu086reponame:UPCommons. Portal del coneixement obert de la UPCinstname:Universitat Politècnica de Catalunya (UPC)Inglésengopen accesshttp://purl.org/coar/access_right/c_abf2info:eu-repo/semantics/openAccessoai:upcommons.upc.edu:2117/851422026-05-27T15:37:01Z
dc.title.none.fl_str_mv Algebraic multigrid preconditioning within parallel finite-element solvers for 3-D electromagnetic modelling problems in geophysics
title Algebraic multigrid preconditioning within parallel finite-element solvers for 3-D electromagnetic modelling problems in geophysics
spellingShingle Algebraic multigrid preconditioning within parallel finite-element solvers for 3-D electromagnetic modelling problems in geophysics
Koldan, Jelena
3-D modeling
Marine engineering
Electromagnetic measurements
3-D forward modelling
Finite element
Preconditioning
Algebraic multigrid
Imatges tridimensionals en biologia
Electromagnetisme--Mesuraments
Àrees temàtiques de la UPC::Física::Electromagnetisme
title_short Algebraic multigrid preconditioning within parallel finite-element solvers for 3-D electromagnetic modelling problems in geophysics
title_full Algebraic multigrid preconditioning within parallel finite-element solvers for 3-D electromagnetic modelling problems in geophysics
title_fullStr Algebraic multigrid preconditioning within parallel finite-element solvers for 3-D electromagnetic modelling problems in geophysics
title_full_unstemmed Algebraic multigrid preconditioning within parallel finite-element solvers for 3-D electromagnetic modelling problems in geophysics
title_sort Algebraic multigrid preconditioning within parallel finite-element solvers for 3-D electromagnetic modelling problems in geophysics
dc.creator.none.fl_str_mv Koldan, Jelena
Puzyrev, Vladimir
de la Puente, Josep
Houzeaux, Guillaume|||0000-0002-2592-1426
Cela, José M.
author Koldan, Jelena
author_facet Koldan, Jelena
Puzyrev, Vladimir
de la Puente, Josep
Houzeaux, Guillaume|||0000-0002-2592-1426
Cela, José M.
author_role author
author2 Puzyrev, Vladimir
de la Puente, Josep
Houzeaux, Guillaume|||0000-0002-2592-1426
Cela, José M.
author2_role author
author
author
author
dc.subject.none.fl_str_mv 3-D modeling
Marine engineering
Electromagnetic measurements
3-D forward modelling
Finite element
Preconditioning
Algebraic multigrid
Imatges tridimensionals en biologia
Electromagnetisme--Mesuraments
Àrees temàtiques de la UPC::Física::Electromagnetisme
topic 3-D modeling
Marine engineering
Electromagnetic measurements
3-D forward modelling
Finite element
Preconditioning
Algebraic multigrid
Imatges tridimensionals en biologia
Electromagnetisme--Mesuraments
Àrees temàtiques de la UPC::Física::Electromagnetisme
description We present an elaborate preconditioning scheme for Krylov subspace methods which has been developed to improve the performance and reduce the execution time of parallel node-based finite-element solvers for three-dimensional electromagnetic numerical modelling in exploration geophysics. This new preconditioner is based on algebraic multigrid that uses different basic relaxation methods, such as Jacobi, symmetric successive over-relaxation and Gauss-Seidel, as smoothers and the wave-front algorithm to create groups, which are used for a coarse-level generation. We have implemented and tested this new preconditioner within our parallel nodal finite-element solver for three-dimensional forward problems in electromagnetic induction geophysics. We have performed series of experiments for several models with different conductivity structures and characteristics to test the performance of our algebraic multigrid preconditioning technique when combined with biconjugate gradient stabilised method. The results have shown that, the more challenging the problem is in terms of conductivity contrasts, ratio between the sizes of grid elements and/or frequency, the more benefit is obtained by using this preconditioner. Compared to other preconditioning schemes, such as diagonal, symmetric successive over-relaxation and truncated approximate inverse, the algebraic multigrid preconditioner greatly improves the convergence of the iterative solver for all tested models. Also, when it comes to cases in which other preconditioners succeed to converge to a desired precision, algebraic multigrid is able to considerably reduce the total execution time of the forward-problem code -up to an order of magnitude. Furthermore, the tests have confirmed that our algebraic multigrid scheme ensures grid-independent rate of convergence, as well as improvement in convergence regardless of how big local mesh refinements are. In addition, algebraic multigrid is designed to be a black-box preconditioner, which makes it easy to use and combine with different iterative methods. Finally, it has proved to be very practical and eficient in the parallel context.
publishDate 2014
dc.date.none.fl_str_mv 2014
2014-06-01
2016
2016-04-04
dc.type.none.fl_str_mv journal article
http://purl.org/coar/resource_type/c_6501
AM
http://purl.org/coar/version/c_ab4af688f83e57aa
dc.type.openaire.fl_str_mv info:eu-repo/semantics/article
format article
dc.identifier.none.fl_str_mv https://hdl.handle.net/2117/85142
https://dx.doi.org/10.1093/gji/ggu086
url https://hdl.handle.net/2117/85142
https://dx.doi.org/10.1093/gji/ggu086
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Wiley-Blackwell
publisher.none.fl_str_mv Wiley-Blackwell
dc.source.none.fl_str_mv reponame:UPCommons. Portal del coneixement obert de la UPC
instname:Universitat Politècnica de Catalunya (UPC)
instname_str Universitat Politècnica de Catalunya (UPC)
reponame_str UPCommons. Portal del coneixement obert de la UPC
collection UPCommons. Portal del coneixement obert de la UPC
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869408108690800640
score 15.300724

Similares en LA Referencia