Curtin University Homepage
  • Library
  • Help
    • Admin

    espace - Curtin’s institutional repository

    JavaScript is disabled for your browser. Some features of this site may not work without it.
    View Item 
    • espace Home
    • espace
    • Curtin Research Publications
    • View Item
    • espace Home
    • espace
    • Curtin Research Publications
    • View Item

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

    Access Status
    Open access via publisher
    Authors
    Koldan, J.
    Puzyrev, Volodymyr
    De la Puente, J.
    Houzeaux, G.
    Cela, J.
    Date
    2014
    Type
    Journal Article
    
    Metadata
    Show full item record
    Citation
    Koldan, J. and Puzyrev, V. and De la Puente, J. and Houzeaux, G. and Cela, J. 2014. Algebraic multigrid preconditioning within parallel finite-element solvers for 3-D electromagnetic modelling problems in geophysics. Geophysical Journal International. 197 (3): pp. 1442-1458.
    Source Title
    Geophysical Journal International
    DOI
    10.1093/gji/ggu086
    ISSN
    0956-540X
    School
    Department of Applied Geology
    URI
    http://hdl.handle.net/20.500.11937/23730
    Collection
    • Curtin Research Publications
    Abstract

    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 (FE) solvers for 3-D electromagnetic (EM) numerical modelling in exploration geophysics. This new preconditioner is based on algebraic multigrid (AMG) that uses different basic relaxation methods, such as Jacobi, symmetric successive over-relaxation (SSOR) 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 FE solver for 3-D forward problems in EM induction geophysics. We have performed series of experiments for several models with different conductivity structures and characteristics to test the performance of our AMG preconditioning technique when combined with biconjugate gradient stabilized 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, SSOR and truncated approximate inverse, the AMG 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, AMG 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 ourAMGscheme ensures grid-independent rate of convergence, aswell as improvement in convergence regardless of howbig local mesh refinements are. In addition, AMGis 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 efficient in the parallel context.

    Related items

    Showing items related by title, author, creator and subject.

    • Algebraic multigrid preconditioning for finite-element methods for 3-D electromagnetic modelling in geophysics
      Koldan, J.; Puzyrev, Volodymyr; Cela, J. (2013)
      Efficiency of a 3-D electromagnetic numerical modelling scheme is critical for its future use within a 3-D electromagnetic inversion algorithm. Therefore, we have developed and implemented a more elaborate preconditioning ...
    • A Parallel and Broadband Helmholtz FMBEM Model for Large-Scale Target Strength Modeling
      Wilkes, Daniel ; Duncan, Alec ; Marburg, Stephan (2020)
      © The Authors. The Fast Multipole Boundary Element Method (FMBEM) reduces the O(N2) computational and memory complexity of the conventional BEM discretized with N boundary unknowns, to O(NlogN) and O(N), respectively. A ...
    • A review of block Krylov subspace methods for multisource electromagnetic modelling
      Puzyrev, Volodymyr; Cela, J. (2015)
      Practical applications of controlled-source electromagnetic (EM) modelling require solutions for multiple sources at several frequencies, thus leading to a dramatic increase of the computational cost. In this paper, we ...
    Advanced search

    Browse

    Communities & CollectionsIssue DateAuthorTitleSubjectDocument TypeThis CollectionIssue DateAuthorTitleSubjectDocument Type

    My Account

    Admin

    Statistics

    Most Popular ItemsStatistics by CountryMost Popular Authors

    Follow Curtin

    • 
    • 
    • 
    • 
    • 

    CRICOS Provider Code: 00301JABN: 99 143 842 569TEQSA: PRV12158

    Copyright | Disclaimer | Privacy statement | Accessibility

    Curtin would like to pay respect to the Aboriginal and Torres Strait Islander members of our community by acknowledging the traditional owners of the land on which the Perth campus is located, the Whadjuk people of the Nyungar Nation; and on our Kalgoorlie campus, the Wongutha people of the North-Eastern Goldfields.