Research Article

Accelerated Circulant and Skew Circulant Splitting Methods for Hermitian Positive Definite Toeplitz Systems

Table 1

Numerical results of Example 5.1.

ITCPU
CGCSCS ACSCS CG CSCSACSCS

16 0.4183 0.5825 8 35 37 0.0077 0.0101 0.0095
32 0.4801 0.5199 20 39 39 0.0085 0.0106 0.0100
64 0.4951 0.5049 37 40 39 0.0098 0.0108 0.0106
128 0.4988 0.5012 55 40 40 0.0108 0.0115 0.0128
256 0.4997 0.5003 67 40 40 0.0138 0.0142 0.0144
512 0.4991 0.5001 70 40 40 0.0189 0.0203 0.0205
1024 0.5000 0.5000 71 40 40 0.0283 0.0316 0.0292