Version 1.0.0
12th July 2004- User documentation
- Recent Changes
-
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.