15th May 2015
User documentation
Given an sparse matrix HSL_MI20 has two functions.
A classical AMG method is used, as described in [1] (see also Section 5 below for a brief description of the algorithm). The matrix must have positive diagonal entries and (most of) the off-diagonal entries must be negative (the diagonal should be large compared to the sum of the off-diagonals). During the multigrid coarsening process, positive off-diagonal entries are ignored and, when calculating the interpolation weights, positive off-diagonal entries are added to the diagonal.
Precision: At least 8-byte arithmetic is recommended.