Research Article

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

Table 3

Numerical results of Example 5.3 for , .

ITCPU
CGCSCS ACSCS CG CSCSACSCS

16 1.0621 0.1280 8 20 10 0.0072 0.00950.0080
32 0.7746 −0.0251 16 13 0.00770.0085
64 0.6285 −0.1005 23 150.00820.0090
128 0.5169 −0.1379 28 180.00960.0096
256 0.4410 0.1485 32 20 15 0.0107 0.0117 0.0100
512 0.3841 0.1207 34 23 16 0.0128 0.0139 0.0125
1024 0.3444 0.1067 35 24 17 0.0173 0.0245 0.0185