## Version 1.0.0

• Single
• Double

### MC13 Permute a sparse matrix to block triangular form

Given the pattern of nonzeros of a sparse matrix $A$, ﬁnds a symmetric permutation that makes the matrix block lower triangular, i.e. ﬁnds $P$ such that $L={PAP}^{-1}$ is block lower triangular.