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

Table 11

Numerical results for random planar graph (directed).

	SAM_O			SAM_M			CESAM_O		CESAM_M
		it			it		it		it
1024	1.20	69	0.947	1.61	27	0.528	69	0.461	27	0.246
4096	1.24	69	2.917	1.66	29	1.872	69	1.184	29	0.742
16384	1.24	72	11.50	1.70	31	8.232	72	4.549	31	2.883