Résolution de grands systèmes linéaires creux par méthodes itératives parallèles

Delesalle, D.; Desbat, L.; Trystram, D.

Delesalle, D. ; Desbat, L. ; Trystram, D.

ESAIM: Modélisation mathématique et analyse numérique, Tome 27 (1993) no. 6, pp. 651-671

MR Zbl

@article{M2AN_1993__27_6_651_0,
     author = {Delesalle, D. and Desbat, L. and Trystram, D.},
     title = {R\'esolution de grands syst\`emes lin\'eaires creux par m\'ethodes it\'eratives parall\`eles},
     journal = {ESAIM: Mod\'elisation math\'ematique et analyse num\'erique},
     pages = {651--671},
     year = {1993},
     publisher = {AFCET - Gauthier-Villars},
     address = {Paris},
     volume = {27},
     number = {6},
     mrnumber = {1246994},
     zbl = {0791.65015},
     language = {fr},
     url = {https://www.numdam.org/item/M2AN_1993__27_6_651_0/}
}

TY  - JOUR
AU  - Delesalle, D.
AU  - Desbat, L.
AU  - Trystram, D.
TI  - Résolution de grands systèmes linéaires creux par méthodes itératives parallèles
JO  - ESAIM: Modélisation mathématique et analyse numérique
PY  - 1993
SP  - 651
EP  - 671
VL  - 27
IS  - 6
PB  - AFCET - Gauthier-Villars
PP  - Paris
UR  - https://www.numdam.org/item/M2AN_1993__27_6_651_0/
LA  - fr
ID  - M2AN_1993__27_6_651_0
ER  -

%0 Journal Article
%A Delesalle, D.
%A Desbat, L.
%A Trystram, D.
%T Résolution de grands systèmes linéaires creux par méthodes itératives parallèles
%J ESAIM: Modélisation mathématique et analyse numérique
%D 1993
%P 651-671
%V 27
%N 6
%I AFCET - Gauthier-Villars
%C Paris
%U https://www.numdam.org/item/M2AN_1993__27_6_651_0/
%G fr
%F M2AN_1993__27_6_651_0

Delesalle, D.; Desbat, L.; Trystram, D. Résolution de grands systèmes linéaires creux par méthodes itératives parallèles. ESAIM: Modélisation mathématique et analyse numérique, Tome 27 (1993) no. 6, pp. 651-671. https://www.numdam.org/item/M2AN_1993__27_6_651_0/

Bibliographie
Cité par

[1] S. F. Ashby, T. A. Manteuffel, P. E. Saylor, 1990, A Taxonomy For Conjugate Gradient Methods, Siam J. Numer. Anal., 27. | Zbl | MR

[2] J. Y. Blanc, 1991, Contribution du parallélisme à la résolution d'un problème de répartition de charge dans les réseaux électriques, Thèse de l'institut polytechnique de Grenoble.

[3] P. Concus, G. Golub, D. P. O'Leary, 1984, A Generalized Conjugate Gradient for the Numerical Solution of Elliptic Partial Differential Equations, in Numerical Analysis, série SIAM. | Zbl

[4] D. Delesalle, D. Trystram, D. Wenzek, 1990, Tout ce que vous voulez savoir sur la Connection Machine, Rapport de Recherche LMC-IMAG.

[5] L. Desbat, 1990, Critères de Choix des Paramètres de Régularisation : Application à la déconvolution, Thèse de l'université Joseph Fourier, Annexe B : Gradient Conjugué et parallélisme.

[6] J. Demmel, J. J. Dongarra, J. Ducroz, A. Greenbaum, S. J. Hammarling, D. C. Sorensen, 1988, A project for developing a Linear Algebra Library for high-performance computer, Aspect of computation on asynchronous parallel processors, M. Wright.

[7] J. J. Dongarra, I. S. Duff, D. C. Sorensen, H. A. Van Der Vorst, 1991, Solving Linear Systems on Vector and Shared Memory Computers, Siam. | Zbl | MR

[8] J. J. Dongarra, C. B. Moler, J. R. Bunch, G. W. Stewart, 1979, LINPACK user's guide, Siam philadelphia. | Zbl

[9] M. J. Flynn, 1972, Some computer organisations and their effectiveness, IEEE Trans. on Computers C-21, 9. | Zbl

[10] G. Fox et al., 1988, Solving problems on concurrent processors : General techniques and regular problems (vol. I), Prentice-Hall.

[11] G. H. Golub, G. Meurant, 1983, Résolution numérique des grands systèmes linéaires, Eyrolles Paris, collection CEA/EDF. | Zbl | MR

[12] G. H. Golub, R. S. Varga, 1961, Chebyshev semi-iterative methods, successive overrelaxation iterative methods, and second other Richardson iterative methods, Part I et Part II, Numerische Mathematik. | Zbl

[13] G. H. Golub, C. F. Van Loan, 1989, Matrix Computation, Second edition, Johns Hopkins. | Zbl | MR

[14] J. Gustafsson, G. Lindskog, 1986, A preconditioning technique based on element matrix factorisations, Comp. Meth. Appl. Mech. Engng., 55. | Zbl | MR

[15] A. L. Hageman and D. M. Young, 1981, Applied Iterative Methods, Academic Press. | Zbl | MR

[16] G. L. Henniganet al., 1989, A proposed domain decomposition technique for finite element on FPS T-serie, Proceedings of 4th Conf. Hypercube.

[17] M. Hestenes, E. Stiefel, 1952, Methods of Conjugate Gradient for Solving Linear Systems, Journal Res. Nat. Bur. Stan., vol. 49. | Zbl | MR

[18] K. Hwang, F. A. Briggs, 1984, Computer Architecture and Parallel Processing, McGraw-Hill. | Zbl

[19] O. G. Johnson, C. A. Micchelli and G. Paul, 1983, Polynomial Preconditionnings for Conjugate Gradient Calculations, SIAM J. Numer. Anal., vol. 20, pp. 362-376. | Zbl | MR

[20] P. Lascaux, R. Theodor, 1987, Calcul matriciel appliqué à l'art de l'ingénieur, Masson. | Zbl | MR

[21] P. Laurent-Gengoux, D. Trystram, 1988, Parallel conjugate gradient algorithm with local decomposition, Rapport de recherche TIM3-IMAG.

[22] O. A. Mcbryan, 1989, Connection Machine Application Performance, Boulder Research report. | Zbl

[23] THINKING MACHINE CORPORATION, 1991, Connection Machine CM-200 Serie, Technical Summary.

[24] Y. Saad, 1983 Practical use of polynomial preconditionings for the conjugate gradient method, Yale Research report YALEU/DCS/RR-282. | Zbl

[25] J. Saltz, S. Petiton, H. Berryman and A. Rifkin, 1991, Performance effects of irregular communications patterns on massively parallel multiprocessors, NASA Contracter Report 187514.

[26] C. Tong, 1989, The Preconditioned Conjugate Gradient Method on the Connection Machine. Int. Jour. of Hight Speed Comp., vol. 1. | Zbl