Version 1.0.0
12th July 2004- User documentation
- Recent Changes
-
Code Download
- Single
- Double
MC13: Permute a sparse matrix to block triangular form
Given the pattern of nonzeros of a sparse matrix \(\mathbf{A}\), finds a symmetric permutation that makes the matrix block lower triangular, i.e. finds \(\mathbf{P}\) such that \(\mathbf{L} = \mathbf{PAP} ^{-1}\) is block lower triangular.