Parallel Solution of Almost Block Diagonal Systems on a Hypercube

A new tearing-type approach toward the solution of Almost Block Diagonal Systems on distributed memory parallel computers is presented. Its arithmetical complexity is examined and compared with other existing approaches.

[1]  Jack J. Dongarra,et al.  A set of level 3 basic linear algebra subprograms , 1990, TOMS.

[2]  Nicola Mastronardi,et al.  A Parallel Version of the Cyclic Reduction Algorithm on a Hypercube , 1993, Parallel Comput..

[3]  Jack J. Dongarra,et al.  Solving banded systems on a parallel processor , 1987, Parallel Comput..

[4]  Jack J. Dongarra,et al.  On some parallel banded system solvers , 1984, Parallel Comput..

[5]  S. Lennart Johnsson,et al.  Solving narrow banded systems on ensemble architectures , 1985, TOMS.

[6]  K. Wright,et al.  Parallel treatment of block-bidiagonal matrices in the solution of ordinary differential boundary value problems , 1993 .

[7]  J. Varah.  Alternate Row and Column Elimination for Solving Certain Linear Systems , 1976 .

[8]  Ed Anderson,et al.  LAPACK Users' Guide , 1995 .

[9]  Marcin Paprzycki,et al.  Parallel solution of almost block diagonal systems on the CRAY Y-MP using level 3 BLAS , 1993 .

[10]  Stephen J. Wright.  Stable Parallel Algorithms for Two-Point Boundary Value Problems , 1992, SIAM J. Sci. Comput..

[11]  Marcin Paprzycki,et al.  Solving almost block diagonal systems on parallel computers , 1991, Parallel Comput..

[12]  Jack J. Dongarra,et al.  An extended set of FORTRAN basic linear algebra subprograms , 1988, TOMS.

[13]  Patrick Keast,et al.  FORTRAN Packages for Solving Certain Almost Block Diagonal Linear Systems by Modified Alternate Row and Column Elimination , 1983, TOMS.

[14]  Charles L. Lawson,et al.  Basic Linear Algebra Subprograms for Fortran Usage , 1979, TOMS.

[15]  T. Politi,et al.  Parallel factorizations for tridiagonal matrices , 1993 .