Reducing the effect of global communication in GMRES( m ) and CG on parallel distributed memory computers

[1]  Wei-Pai Tang,et al.  Generalized Schwarz Splittings , 1992, SIAM J. Sci. Comput..

[2]  Thomas J. R. Hughes,et al.  Mesh Decomposition and Communication Procedures for Finite Element Applications on the Connection Machine CM-5 System , 1994, HPCN.

[3]  Zdeněk Johan,et al.  Data parallel finite element techniques for large-scale computational fluid dynamics , 1992 .

[4]  Horst D. Simon,et al.  Fast multilevel implementation of recursive spectral bisection for partitioning unstructured problems , 1994, Concurr. Pract. Exp..

[5]  Charbel Farhat,et al.  Implicit parallel processing in structural mechanics , 1994 .

[6]  Gérard Meurant,et al.  NUMERICAL EXPERIMENTS FOR THE PRECONDITIONED CONJUGATE GRADIENT METHOD ON THE CRAY X-MP/2 , 1984 .

[7]  M. Hestenes,et al.  Methods of conjugate gradients for solving linear systems , 1952 .

[8]  Johan De Keyser,et al.  Distributed Mapping of SPMD Programs with a Generalized Kernighan-Lin Heuristic , 1994, HPCN.

[9]  Wei-Pai Tang,et al.  An Overdetermined Schwarz Alternating Method , 1996, SIAM J. Sci. Comput..

[10]  Anthony T. Chronopoulos.  Towards efficient parallel implementation of the CG method applied to a class of block tridiagonal linear systems , 1991, Proceedings of the 1991 ACM/IEEE Conference on Supercomputing (Supercomputing '91).

[11]  James Demmel,et al.  Parallel numerical linear algebra , 1993, Acta Numerica.

[12]  Y. Saad,et al.  GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems , 1986 .

[13]  Rob H. Bisseling,et al.  Parallel iterative solution of sparse linear systems on a transputer network , 1994 .

[14]  E. De Sturler.  Iterative methods on distributed memory computers , 1994 .

[15]  Anthony T. Chronopoulos,et al.  s-step iterative methods for symmetric linear systems , 1989 .

[16]  Alex Pothen,et al.  PARTITIONING SPARSE MATRICES WITH EIGENVECTORS OF GRAPHS* , 1990 .

[17]  Frédéric Nataf,et al.  Optimal Interface Conditions for Domain Decomposition Methods , 1994 .

[18]  E. F. DAzevedo,et al.  Reducing communication costs in the conjugate gradient algorithm on distributed memory multiprocessors , 1992 .

[19]  L. Reichel,et al.  A Newton basis GMRES implementation , 1994 .

[20]  E. de Sturler,et al.  Incomplete block LU preconditioners on slightly overlapping subdomains for a massively parallel computer , 1995 .

[21]  Jack J. Dongarra,et al.  Solving linear systems on vector and shared memory computers , 1990 .

[22]  Horst D. Simon,et al.  Partitioning of unstructured problems for parallel processing , 1991 .