A parallel variant of the block Gauss-Seidel iteration is presented for the solution of Mock tridiagonal linear systems. In this method parallel computations derive from a block reordering of the coefficient matrix similar to that of the domain decomposition methods. It has been proved that the parallel Gauss-Seidel iteration has the same spectral properties of the sequential method and may be used for any sparsity pattern of the blocks of the linear system. The parallel algorithm is applied to the solution of linear systems arising from initial value problems when solved by means of boundary value methods and from elliptic partial differential equations.

A parallel Gauss-Seidel method for block tridiagonal linear systems

AMODIO, Pierluigi;MAZZIA, Francesca
1995-01-01

Abstract

A parallel variant of the block Gauss-Seidel iteration is presented for the solution of Mock tridiagonal linear systems. In this method parallel computations derive from a block reordering of the coefficient matrix similar to that of the domain decomposition methods. It has been proved that the parallel Gauss-Seidel iteration has the same spectral properties of the sequential method and may be used for any sparsity pattern of the blocks of the linear system. The parallel algorithm is applied to the solution of linear systems arising from initial value problems when solved by means of boundary value methods and from elliptic partial differential equations.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11586/135005
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? 16
social impact