Experiments with Krylov subspace methods on a massively parallel computer
Applications of Mathematics, Tome 38 (1993) no. 6, pp. 440-451.

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

In this note, we compare some Krylov subspace iterative methods on the MASPAR, a massively parallel computer with 16K processors. In particular, we apply these methods to solve large sparse nonsymmetric linear systems arising from elliptic partial differential equations. The methods under consideration include conjugate gradient type methods, semiiterative methods, and a hybrid variant. Our numerical results show that, on the MASPAR, one should compare iterative methods rather on the basis of total computing time than on the basis of number of iterations required to achieve a given accuracy. Our limited numerical experiments here suggest that, in terms of total computing time, semiiterative and hybrid methods are very attractive for such MASPAR implementations.
DOI : 10.21136/AM.1993.104566
Classification : 65F10, 65W05, 65Y05
Mots-clés : massively parallel computers; iterative methods; nonsymmetric linear systems; Krylov subspace methods; preconditionings; parallel computation; Krylov subspace iterative methods; conjugate gradient type methods; BiCGStab; semiiterative methods; GMRES-Richardson method; successive overrelaxation; red-black ordering
@article{10_21136_AM_1993_104566,
     author = {Hanke, Martin and Hochbruck, Marlis and Niethammer, Wilhelm},
     title = {Experiments with {Krylov} subspace methods on a massively parallel computer},
     journal = {Applications of Mathematics},
     pages = {440--451},
     publisher = {mathdoc},
     volume = {38},
     number = {6},
     year = {1993},
     doi = {10.21136/AM.1993.104566},
     mrnumber = {1241447},
     zbl = {0810.65030},
     language = {en},
     url = {https://geodesic-test.mathdoc.fr/articles/10.21136/AM.1993.104566/}
}
TY  - JOUR
AU  - Hanke, Martin
AU  - Hochbruck, Marlis
AU  - Niethammer, Wilhelm
TI  - Experiments with Krylov subspace methods on a massively parallel computer
JO  - Applications of Mathematics
PY  - 1993
SP  - 440
EP  - 451
VL  - 38
IS  - 6
PB  - mathdoc
UR  - https://geodesic-test.mathdoc.fr/articles/10.21136/AM.1993.104566/
DO  - 10.21136/AM.1993.104566
LA  - en
ID  - 10_21136_AM_1993_104566
ER  - 
%0 Journal Article
%A Hanke, Martin
%A Hochbruck, Marlis
%A Niethammer, Wilhelm
%T Experiments with Krylov subspace methods on a massively parallel computer
%J Applications of Mathematics
%D 1993
%P 440-451
%V 38
%N 6
%I mathdoc
%U https://geodesic-test.mathdoc.fr/articles/10.21136/AM.1993.104566/
%R 10.21136/AM.1993.104566
%G en
%F 10_21136_AM_1993_104566
Hanke, Martin; Hochbruck, Marlis; Niethammer, Wilhelm. Experiments with Krylov subspace methods on a massively parallel computer. Applications of Mathematics, Tome 38 (1993) no. 6, pp. 440-451. doi : 10.21136/AM.1993.104566. https://geodesic-test.mathdoc.fr/articles/10.21136/AM.1993.104566/

Cité par Sources :