Abstract
In this paper, we consider the solution ofn-by-n symmetric positive definite Toeplitz systemsT n x=b by the preconditioned conjugate gradient (PCG) method. The preconditionerM n is defined to be the minimizer of ‖T n −B n ‖ F over allB n εH n whereH n is the Hartley algebra. We show that if the generating functionf ofT n is a positive 2π-periodic continuous even function, then the spectrum of the preconditioned systemM −1 n T n will be clustered around 1. Thus, if the PCG method is applied to solve the preconditioned system, the convergence rate will be superlinear.
Similar content being viewed by others
References
D. Bini and P. Favati,On a matrix algebra related to the discrete Hartley Transform, SIAM J. Matrix Anal. Appl., 14 (1993), pp. 500–507.
O. Buneman,Conversion of FFT's to Fast Hartley Transform, SIAM J. Sci. Statist. Comput., 7 (1986), pp. 624–638.
R. Chan and M. Yeung,Circulant preconditioners for Toeplitz matrices with positive continuous generating functions, Math. Comp., 58 (1992), pp. 233–240.
R. Chan, X. Jin, and M. Yeung,The circulant operator in the Banach algebra of matrices, Linear Algebra Appl., 149 (1993), pp. 41–53.
E. Cheney,Introduction to Approximation Theory, McGraw-Hill Book Co., New York, 1966.
U. Grenander and G. Szegö,Toeplitz Forms and Their Applications, 2nd Ed., Chelsea Pub. Co., New York, 1984.
G. Strang,A proposal for Toeplitz matrix calculations, Stud. Appl. Math., 74 (1986), pp. 171–176.
J. Wilkinson,The Algebraic Eigenvalue Problem, Clarendon Press, Oxford, 1965.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Jin, X.Q. Hartley preconditioners for Toeplitz systems generated by positive continuous functions. BIT 34, 367–371 (1994). https://doi.org/10.1007/BF01935646
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01935646