Sidje R.B., Philippe B. (1994). Parallel Krylov subspace basis computation. In :
Tankoano J. (ed.). Actes du deuxième colloque africain sur la recherche en informatique = Proceedings of the second African Conference on research in computer science. Paris : ORSTOM, p. 421-439. (Colloques et Séminaires). CARI 94, 2., Ouagadougou (BKF), 1994/10/12-18. ISBN 2-7099-1224-4. ISSN 0767-2896.
Titre du document
Parallel Krylov subspace basis computation
Année de publication
1994
Type de document
Partie d'ouvrage
Auteurs
Sidje R.B., Philippe B.
In
Tankoano J. (ed.), Actes du deuxième colloque africain sur la recherche en informatique = Proceedings of the second African Conference on research in computer science
Source
Paris : ORSTOM, 1994,
p. 421-439 (Colloques et Séminaires). ISBN 2-7099-1224-4 ISSN 0767-2896
Colloque
CARI 94, 2., Ouagadougou (BKF), 1994/10/12-18
Numerical methods related on Krylov subspaces are widely used in large sparse numerical linear algebra. Vectors in these subspaces are manipulated through their representation onto orthonormal bases. Nowadays, on serial computers, the method of Arnoldi is considered as a reliable technique for constructing such bases. Unfortunately, this technique is rather inflexible to be efficiently implemented on parallel computers. In this report we examine several parallel and stable algorithms based on the idea of Reichel et al. which retrieve at their completion the same information as the sequential Arnoldi's method. We present timing results obtained from their implementations on the Intel Paragon distributed-memory multiprocessor machine. (Résumé d'auteur)
