Research Article
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 |
|
|