PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Codenotti B., Leoncini M. Incomplete factorization methods for banded toeplitz matrices. Internal note IEI-B4-18, 1989.
 
 
Abstract
(English)
We describe two incomplete factorization methods which can be applied to solve banded Toeplitz (or dose to Toeplitz) linear systems. This approach leads to efficient sequential and parallel algorithms for the solution and/or the preconditioning of such systems. We discuss the question of the existence of the proposed factorizations, which are related to the existence of a solvent of suitable matrix equations of size dependent on the bandwidth of T. The application of these techniques to the solution of linear systems arising from the discrete approximation of Poisson and Biharmonic equations is also considered.
Subject Toeplitz Matrix
Banded Matrix
Linear System
Incomplete Factorization
Block Matrix
Preconditioning
Parallel Computation
Sixe
Depth
Frobenius Norm


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