Résolution de grands systèmes linéaires creux par méthodes itératives parallèles
Delesalle, D. ; Desbat, L. ; Trystram, D.
ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique, Tome 27 (1993), p. 651-671 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 1993-01-01
@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: Mathematical Modelling and Numerical Analysis - Mod\'elisation Math\'ematique et Analyse Num\'erique},
     volume = {27},
     year = {1993},
     pages = {651-671},
     mrnumber = {1246994},
     zbl = {0791.65015},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/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: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique, Tome 27 (1993) pp. 651-671. http://gdmltest.u-ga.fr/item/M2AN_1993__27_6_651_0/

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

[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 0595.65110

[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. | MR 1084164 | Zbl 0770.65009

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

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

[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. | MR 756627 | Zbl 0646.65022

[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 0099.10903

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

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

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

[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. | MR 60307 | Zbl 0048.09901

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

[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. | MR 694525 | Zbl 0563.65020

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

[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 0960.68527

[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 0601.65019

[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 0725.65033