Research Article

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

Table 2

Numerical results of Example 5.2.

ITCPU
CGCSCS ACSCS CG CSCSACSCS

16 0.4478 0.4177 12 8 8 0.0074 0.0079 0.0079
32 0.4419 0.4247 15 9 9 0.0076 0.0087 0.0084
64 0.4377 0.4292 17 10 10 0.0079 0.0090 0.0091
128 0.4355 0.4315 19 11 11 0.0083 0.0094 0.0093
256 0.4344 0.4325 20 12 12 0.0095 0.0106 0.0103
512 0.4339 0.4330 21 13 13 0.0101 0.0111 0.0111
1024 0.4337 0.4333 22 14 14 0.0148 0.0161 0.0150