Version 1.0.0

Code Download

  • Single
  • Double

MC13 Permute a sparse matrix to block triangular form

Given the pattern of nonzeros of a sparse matrix A, finds a symmetric permutation that makes the matrix block lower triangular, i.e. finds P such that L = PAP1 is block lower triangular.