Istituto di Scienza e Tecnologie dell'Informazione     
Codenotti B., Leoncini M. Incomplete factorization methods for banded toeplitz matrices. Internal note IEI-B4-18, 1989.
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
Parallel Computation
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