The Extrapolation-Accelerated Multilevel Aggregation Method in PageRank Computation

Table 5

Numerical comparison results of the three algorithms (with various convergence tolerances) for Example 4.

Method	Power		GQE		EAMA
tol	ite	CPU	ite	CPU	ite	CPU
10^−5	284	68.76	256	57.33	227	48.32
10^−6	316	97.55	283	86.42	248	80.21
10^−8	392	145.72	334	121.75	291	106.43
10^−10	514	234.61	438	178.92	387	152.49