GMRES-based iterative refinement in five precisions for the solution of large sparse linear systems
Patrick Amestoy  1  , Alfredo Buttari  2  , Nicholas Higham  3  , Jean-Yves L'excellent  4  , Theo Mary  5  , Bastien Vieublé@
1 : Institut de recherche en informatique de Toulouse  (IRIT)  -  Site web
Institut National Polytechnique de Toulouse - INPT
118 Route de Narbonne, F-31062 Toulouse Cedex 9 -  France
2 : Institut de recherche en informatique de Toulouse  (IRIT)  -  Site web
CNRS : UMR5505
118 Route de Narbonne, F-31062 Toulouse Cedex 9 -  France
3 : University of Manchester [Manchester]
4 : Laboratoire de l'Informatique du Parallélisme  (LIP)  -  Site web
École Normale Supérieure (ENS) - Lyon
46 Allée d'Italie 69364 LYON CEDEX 07 -  France
5 : LIP6
Sorbonne Université, CNRS, LIP6

The increasing support of low floating-point precisions in modern hardware has generated renewed interest in the solution of linear systems in mixed precision arithmetic. GMRES-based iterative refinement can handle much more ill-conditioned problems than traditional iterative refinement by solving the correction equation with GMRES preconditioned by a low precision LU factorization. The practical interest of this method in its original version is mitigated by the need to apply the preconditioner within the GMRES solver in high precision. We show that this requirement can be relaxed, leading to a more flexible variant of GMRES-based iterative refinement that uses up to five precisions. We will present the rounding error analysis of this new method and will showcase its use for the solution of large and sparse linear systems by harnessing a low precision, parallel sparse direct solver.



  • Poster
Personnes connectées : 1 Vie privée
Chargement...