@inproceedings{9eb500a0c3854d67adfaee2ebb8ee5f7,
title = "Circulant preconditioners from B-splines",
abstract = "In this paper, we propose a new family of circulant preconditioners for solving Toeplitz systems. They are based on B-splines. The R. Chan and T. Chan preconditioners can be constructed from the first and the second order B-splines. Numerical results show that preconditioners from higher-order B-splines perform much better than well-known ones even in the cases where the Toeplitz matrices are ill-conditioned. Like that of the other circulant preconditioners, the construction of B-spline preconditioners requires only the entries of the given Toeplitz matrix and does not require an apriori knowledge of its generating function. Thus they are most suitable for applications where the generating function of the given Toeplitz matrix is not known explicitly.",
keywords = "B-spline, Circulant matrix, Preconditioner, Toeplitz matrix",
author = "Chan, \{Raymond Hon-fu\} and Tat-Ming Tso and Hai-Wei Sun",
year = "1997",
month = oct,
day = "24",
doi = "10.1117/12.284188",
language = "English",
isbn = "0819425842",
series = "Proceedings of SPIE",
publisher = "SPIE",
pages = "338--347",
editor = "Luk, \{Franklin T.\}",
booktitle = "Advanced Signal Processing",
address = "United States",
note = "Optical Science, Engineering and Instrumentation '97 : Advanced Signal Processing: Algorithms, Architectures and Implementations VII ; Conference date: 27-07-1997 Through 01-08-1997",
}