Permuting sparse rectangular matrices into block-diagonal form
Description:
This work investigates the problem of permuting a sparse rectangular matrix into block diagonal form. Block diagonal form of a matrix grants an inherent parallelism for the solution of the deriving problem, as recently investigated in the context of mathematical programming, LU factorization and QR factorization. We propose graph and hypergraph models to represent the nonzero structure of a matrix, which reduce the permutation problem to those of graph partitioning by vertex separator and hyper…
more
Date:
December 9, 2002
Creator:
Aykanat, Cevdet; Pinar, Ali & Catalyurek, Umit V.
Item Type:
Refine your search to only
Article
Partner:
UNT Libraries Government Documents Department