A parallel implementation of the SOR iterative method is presented for the solution of block banded linear systems. The algorithm is based on the block reordering of the coefficient matrix used by the domain decomposition methods. It is proved that the obtained iteration matrix maintains the same spectral properties of the corresponding sequential method and also the same optimal parameter of relaxation. The parallel SOR algorithm is then applied to the solution of linear systems arising from the discretization of elliptic partial differential equations in order to obtain an interesting comparison with the coloring schemes.
Parallel iterative solvers for banded linear systems
AMODIO, Pierluigi;MAZZIA, Francesca
1997-01-01
Abstract
A parallel implementation of the SOR iterative method is presented for the solution of block banded linear systems. The algorithm is based on the block reordering of the coefficient matrix used by the domain decomposition methods. It is proved that the obtained iteration matrix maintains the same spectral properties of the corresponding sequential method and also the same optimal parameter of relaxation. The parallel SOR algorithm is then applied to the solution of linear systems arising from the discretization of elliptic partial differential equations in order to obtain an interesting comparison with the coloring schemes.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.
