Participants : Jocelyne Erhel Nous nous sommes intéressés à la
parallélisation de l'algorithme GMRES sur des ordinateurs
parallèles à mémoire distribuée. Une parallélisation naturelle du
produit matrice-vecteur repose sur une partition par lignes de la
matrice. Pour paralléliser la construction d'une base de Krylov,
nous avons choisi de procéder en deux temps : construire une base
puis l'orthogonaliser. Les résultats numériques et les
performances sur Paragon montrent l'efficacité de notre
algorithme.
[16,15].