This paper studies the solution of real symmetric positive definite Toeplitz matrices by the precondi- tioned conjugate gradient method. Based on the fact that the real symmetric Toeplitz matrix admits a triangular transform splitting （TTS）, we propose the shifted Sine preconditioner Ts, the spectral properties of the pre- conditioned matrix are analyzed, and the arithmetic complexity is discussed. The numerical experiments show that our precond...
