Research Article

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

Figure 1

Multilevel V cycle: the finest-level operations are represented at the top, the coarsest-level operations are at the bottom, and intermediate-level operations are in between. The black dots represent relaxation operations on corresponding levels and the open dots represent direct solvers.