Given an matrix with an unsymmetric sparsity pattern, this subroutine generates a row ordering for a row-by-row frontal solver (for example, the HSL packages MA42 and MA43).
MC62 generates a row ordering that is designed to reduce the maximum and mean row and column frontsizes, the maximum and mean frontal matrix size, and the sum of the lifetimes, which in turn reduce storage requirements and operation counts for the frontal solver. Only the pattern of the matrix is used. MC62 is not recommended if has one or more rows that are full or have a large number of nonzeros.
MC62 oﬀers the option of generating the row graph of an matrix . The nodes of the row graph are the rows of and two rows and () are deﬁned to be adjacent if and only if there is at least one column of for which .