Navigation

Operators and Keywords

Function List:

• » Octave core
• » by package
• » alphabetical

C++ API

: p = dmperm (S)

: [p, q, r, S] = dmperm (S)

Perform a Dulmage-Mendelsohn permutation of the sparse matrix S.

With a single output argument dmperm performs the row permutations p such that S(p,:) has no zero elements on the diagonal.

Called with two or more output arguments, returns the row and column permutations, such that S(p, q) is in block triangular form. The values of r and S define the boundaries of the blocks. If S is square then r == S.

The method used is described in: A. Pothen & C.-J. Fan. Computing the Block Triangular Form of a Sparse Matrix. ACM Trans. Math. Software, 16(4):303-324, 1990.

See also: colamd, ccolamd.

Package: octave