A Cost-Effective Smoothed Multigrid with Modified Neighborhood-Based Aggregation for Markov Chains

Table 9

Numerical results for random planar graph (undirected).

	SAM_O			SAM_M			CESAM_O		CESAM_M
		it			it		it		it
4096	1.25	59	2.506	1.66	30	1.923	59	1.034	30	0.748
16384	1.25	81	13.08	1.72	31	8.464	81	5.190	31	3.030
65536	1.25	92	64.68	1.74	31	45.05	92	27.94	31	16.31