STFC Website

part of UK Research & Innovation

Version 1.0.0

12th July 2004

MC21: Permute a sparse matrix to put entries on the diagonal

Given the pattern of nonzeros of a sparse matrix this subroutine attempts to find a row permutation that makes the matrix have no zeros on its diagonal. The method used is a simple depth first search with a look ahead.