Version 1.0.0

Code Download

  • Single
  • Double

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.