Actes du deuxième colloque africain sur la recherche en informatique = Proceedings of the second African Conference on research in computer science

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