@article{7f1730718d2e4b18892f5b5840860e42, title = "Toeplitz preconditioners for Hermitian Toeplitz systems", abstract = "We propose a new type of preconditioners for Hermitian positive definite Toeplitz systems Anx = b where An are assumed to be generated by functions f that are positive and 2π-periodic. Our approach is to precondition {\~A}n by the Toeplitz matrix {\~A}n generated by 1/ƒ. We prove that the resulting preconditioned matrix {\~A}nAn will have clustered spectrum. When {\~A}n cannot be formed efficiently, we use quadrature rules and convolution products to construct nearby approximations to {\~A}n. We show that the resulting approximations are Toeplitz matrices which can be written as sums of {ω}-circulant matrices. As a side result, we prove that any Toeplitz matrix can be written as a sum of {ω}-circulant matrices. We then show that our Toeplitz preconditioners Tn are generalizations of circulant preconditioners and the way they are constructed is similar to the approach used in the additive Schwarz method for elliptic problems. We finally prove that the preconditioned systems TnAn will have clustered spectra around 1. ", author = "Chan, {Raymond H.} and Kwok-Po Ng", year = "1993", month = sep, day = "1", doi = "10.1016/0024-3795(93)90226-E", language = "English", volume = "190", pages = "181--208", journal = "Linear Algebra and Its Applications", issn = "0024-3795", publisher = "Elsevier Inc.", }