Algebraic Multigrid Preconditioning in Parallel Finite-element Solvers : Application for 3D Electromagnetic Modelling Problems in Geophysics

ISBN-13: 9786202080354 / Angielski / Miękka / 2017 / 124 str.

Jelena Koldan

Opis

This work presents 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 di erent 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 coarse-level generation. The preconditioner has been implemented and tested within a parallel nodal finite-element solver for three-dimensional forward problems in electromagnetic induction geophysics. A series of experiments for several models with di erent conductivity structures and characteristics have been performed to test the performance of the algebraic multigrid preconditioning technique when combined with biconjugate gradient stabilised method. The results have shown that the preconditioner greatly improves the convergence of the iterative solver and reduces the total execution time of the forward-problem code.

O autorze

After receiving Bachelor and Master Degree in Electrical and Computer Engineering at the University of Novi Sad, Serbia, I have obtained Master and PhD in Computer Architecture at Universitat Politècnica de Catalunya, Spain. Since then, I have been working in industry on the development of different scientific software applications around Europe.