Preconditioners for Non-hermitian Toeplitz Systems 1

Abstract

In this paper, we construct new !-circulant preconditioners for non-Hermitian Toeplitz systems, where we allow the generating function of the sequence of Toeplitz matrices to have zeros on the unit circle. We prove that the eigenvalues of the preconditioned normal equation are clustered at 1 and that for (N; N)-Toeplitz matrices with spectral condition… (More)

Topics

Figures and Tables

Sorry, we couldn't extract any figures or tables for this paper.