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

Algorithm 2

Coarsest-level algorithm.

Input:

    : problem matrix,

Output:

    : the solution with .

 (1) Compute ;

 (2) Determine ;

 (3) Determine ;

 (4) Compute ; let

 (5) Set the coarsest-level solution .

 (6) return  ;