In this report we consider two parallel additive preconditioners for solving block tridiagonal linear algebraic systems by the preconditioned conjugate gradient (PCG) method. If we consider two different splittings of the coefficient matrix, the first suggested by Evans and others and the second by authors of this report, it is possible to derive two parallel additive polynomial preconditioners of order m and to give conditions for such preconditioners to be symmetric positive definite. A Fortran implementation of the PCG method on Cray Y-MP has been developed in order to evaluate the effectiveness of the considered polynomial preconditioners. The numerical results carried out with this program permit to analyse the two preconditioners with respect to the complexity and the accuracy.The Fortran 77 codes carried out on multivector computer Cray Y-MP implementing the algorithms above, are reported in appendix.

Galligani, Emanuele e Ruggiero, V.. "A parallel preconditioner for block tridiagonal matrices" Working paper, CNR, Collana del progetto finalizzato “Sistemi Informatici e Calcolo Parallelo”, sottoprogetto 1 “Calcolo Scientifico per Grandi Sistemi”, 1993.

A parallel preconditioner for block tridiagonal matrices

GALLIGANI, Emanuele;
1993

Abstract

In this report we consider two parallel additive preconditioners for solving block tridiagonal linear algebraic systems by the preconditioned conjugate gradient (PCG) method. If we consider two different splittings of the coefficient matrix, the first suggested by Evans and others and the second by authors of this report, it is possible to derive two parallel additive polynomial preconditioners of order m and to give conditions for such preconditioners to be symmetric positive definite. A Fortran implementation of the PCG method on Cray Y-MP has been developed in order to evaluate the effectiveness of the considered polynomial preconditioners. The numerical results carried out with this program permit to analyse the two preconditioners with respect to the complexity and the accuracy.The Fortran 77 codes carried out on multivector computer Cray Y-MP implementing the algorithms above, are reported in appendix.
1993
Marzo
Progetto Finalizzato Sistemi Informatici e Calcolo Parallelo. Sottoprogetto I: Calcolo Scientifico per Grandi Sistemi, n. 1/148
Galligani, Emanuele; V., Ruggiero
Galligani, Emanuele e Ruggiero, V.. "A parallel preconditioner for block tridiagonal matrices" Working paper, CNR, Collana del progetto finalizzato “Sistemi Informatici e Calcolo Parallelo”, sottoprogetto 1 “Calcolo Scientifico per Grandi Sistemi”, 1993.
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/594011
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact