PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Codenotti B., Leoncini M. Preconditioning linear systems and parallelism. In: Computers and Artificial Intelligence, vol. 9 (5) pp. 471 - 491. Slovenská akadémia vied (ed.). SAP-Slovak Academic Press s.r.o, 1990.
 
 
Abstract
(English)
We present three polynomial preconditioning techniques and analyze some of their theoretical and computational properties. We first show some formal relations between the preconditioning polynomial and the characteristic polynomial of the coefficient matrix. Parallel algorithms are then derived and their behaviour related to that of Csanky's method. We also present experimental results obtained for special types of matrices.
Subject Polynominal preconditioning
Parallel computation
Linear system
Matrix inversion
Csanky's algorithm
Arithmetic circuit
Size
Depth
G.1.0 Numerical Analysis. General. Parallel algorithms
G.1.3 Numerical Analysis. Numerical Linear Algebra. Linear systems


Icona documento 1) Download Document PDF


Icona documento Open access Icona documento Restricted Icona documento Private

 


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional