This paper is concerned with the solution of block tridiagonal linear algebraic systems by the preconditioned conjugate gradient (PCG) method. If we consider two splittings of the coefficient matrix, it is possible to derive a parallel additive polynomial preconditioner and to give conditions for such preconditioner to be symmetric positive definite. For the diffusion problem this preconditioner can be interpreted as a simple form of domain decomposition preconditioning. In order to solve each subdomain problem we analyse two solvers named Cyclic Reduction solver and Approximate Schur solver. Numerical results carried out on Cray Y-MP for a set of test-problems permit to evaluate the effectiveness of the parallel polynomial preconditioner.

A parallel preconditioner for block tridiagonal matrices / Galligani, Emanuele; V., Ruggiero. - STAMPA. - 9, Series: Advances in Parallel Computing, Eds. G.R. JOUBERT, U. SCHENDEL(1994), pp. 113-120. ((Intervento presentato al convegno International Conference ParCo93 tenutosi a Grenoble nel 7-10 settembre, 1993.

I documenti presenti in Iris Unimore sono rilasciati con licenza Creative Commons Attribuzione - Non commerciale - Non opere derivate 3.0 Italia, salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Powered by IRIS-about IRIS-Utilizzo dei cookie

 Copyright © 2021