Modified Krylov acceleration for parallel environments - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Applied Numerical Mathematics Année : 1999

Modified Krylov acceleration for parallel environments

Yousef Saad
  • Fonction : Auteur

Résumé

This paper considers a few variants of Krylov subspace techniques for solving linear systems on parallel computers. The goal of these variants is to avoid global dot-products which hamper parallelism in this class of methods. They are based on replacing the standard Euclidean inner product with a discrete inner product over polynomials. The set of knots for the discrete inner product is obtained by estimating eigenvalues of the coefficient matrix.

Dates et versions

hal-01150530 , version 1 (11-05-2015)

Identifiants

Citer

Caroline Le Calvez, Yousef Saad. Modified Krylov acceleration for parallel environments. Applied Numerical Mathematics, 1999, 30 (2-3), pp.191-212. ⟨10.1016/S0168-9274(98)00110-X⟩. ⟨hal-01150530⟩
37 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More