Sciweavers

NA
2010

Inverse product Toeplitz preconditioners for non-Hermitian Toeplitz systems

13 years 9 months ago
Inverse product Toeplitz preconditioners for non-Hermitian Toeplitz systems
In this paper, we first propose product Toeplitz preconditioners (in an inverse form) for non-Hermitian Toeplitz matrices generated by functions with zeros. Our inverse product-type preconditioner is of the form TF T−1 L T−1 U where TF, TL, and TU are full, band lower triangular, and band upper triangular Toeplitz matrices, respectively. Our basic idea is to decompose the generating function properly such that all factors TF, TL, and TU of the preconditioner are as well-conditioned as possible. We prove that under certain conditions, the preconditioned matrix has eigenvalues and singular values
Fu-Rong Lin, Michael K. Ng
Added 29 Jan 2011
Updated 29 Jan 2011
Type Journal
Year 2010
Where NA
Authors Fu-Rong Lin, Michael K. Ng
Comments (0)