Vasseur, Xavier Contribution to the study of efficient iterative methods for the numerical solution of partial differential equations. (2016) [HDR]
|
(Document in English)
PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader 5MB |
Official URL: http://cerfacs.fr/wp-content/uploads/2016/07/HDR_Xavier_VASSEUR_01-06-2016.pdf
Abstract
Multigrid and domain decomposition methods provide efficient algorithms for the numerical solution of partial differential equations arising in the modelling of many applications in Computational Science and Engineering. This manuscript covers certain aspects of modern iterative solution methods for the solution of large-scale problems issued from the discretization of partial differential equations. More specifically, we focus on geometric multigrid methods, non-overlapping substructuring methods and flexible Krylov subspace methods with a particular emphasis on their combination. Firstly, the combination of multigrid and Krylov subspace methods is investigated on a linear partial differential equation modelling wave propagation in heterogeneous media. Secondly, we focus on non-overlapping domain decomposition methods for a specific finite element discretization known as the hp finite element, where unrefinement/refinement is allowed both by decreasing/increasing the step size h or by decreasing/increasing the polynomial degree p of the approximation on each element. Results on condition number bounds for the domain decomposition preconditioned operators are given and illustrated by numerical results on academic problems in two and three dimensions. Thirdly, we review recent advances related to a class of Krylov subspace methods allowing variable preconditioning. We examine in detail flexible Krylov subspace methods including augmentation and/or spectral deflation, where deflation aims at capturing approximate invariant subspace information. We also present flexible Krylov subspace methods for the solution of linear systems with multiple right-hand sides given simultaneously. The efficiency of the numerical methods is demonstrated on challenging applications in seismics requiring the solution of huge linear systems of equations with multiple right-hand sides on parallel distributed memory computers. Finally, we expose current and future prospectives towards the design of efficient algorithms on extreme scale machines for the solution of problems coming from the discretization of partial differential equations.
Item Type: | HDR |
---|---|
Uncontrolled Keywords: | Block Krylov subspace method - Flexible Krylov subspace method - Full Approximation Scheme (FAS) - Full Multigrid (FMG) - Helmholtz equation - Hp finite element method;
Iterative method - Krylov subspace method - Linear systems of equations with multiple right-hand sides - Multigrid method - Non-overlapping domain decomposition method;
Preconditioning - Spectral deflation - Substructuring method - Variable preconditioning |
Institution: | French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE) |
Laboratory name: | |
Research Director: | Gratton, Serge |
Statistics: | download |
Deposited By: | Xavier Vasseur |
Deposited On: | 24 Nov 2016 17:03 |
Repository Staff Only: item control page