Share Email Print
cover

Proceedings Paper

Circulant preconditioners from B-splines
Author(s): Raymond Hon-fu Chan; Tat-Ming Tso; Hai-wai Sun
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper 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 a priori 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.

Paper Details

Date Published: 24 October 1997
PDF: 10 pages
Proc. SPIE 3162, Advanced Signal Processing: Algorithms, Architectures, and Implementations VII, (24 October 1997); doi: 10.1117/12.284188
Show Author Affiliations
Raymond Hon-fu Chan, Chinese Univ. of Hong Kong (Hong Kong)
Tat-Ming Tso, Chinese Univ. of Hong Kong (Hong Kong)
Hai-wai Sun, Guangdong Univ. of Technology (China)


Published in SPIE Proceedings Vol. 3162:
Advanced Signal Processing: Algorithms, Architectures, and Implementations VII
Franklin T. Luk, Editor(s)

© SPIE. Terms of Use
Back to Top