“…Typical relaxation schemes are the Jacobi and Gauss-Seidel iterations, but other schemes, including symmetric Gauss-Seidel and ILU factorizations, are also possible. Choice of the coarse grid may be done based on the classical AMG definitions of strength of connection [28], using independent set algorithms (possibly modified for parallel processing environments) [14,20], based on modified strength measures [7], or using the compatible relaxation method [5,8,15,22] discussed in more detail below. Once the coarse grid has been chosen, the dimensions of the intergrid transfer operators, R and P , are set, and their non-zero structure and values can be determined.…”