Browsing by Keywords "Block diagonal form with overlap"
Now showing items 1-2 of 2
-
A recursive bipartitioning algorithm for permuting sparse square matrices into block diagonal form with overlap
(Society for Industrial and Applied Mathematics, 2013)We investigate the problem of symmetrically permuting a square sparse matrix into a block diagonal form with overlap. This permutation problem arises in the parallelization of an explicit formulation of the multiplicative ... -
A recursive graph bipartitioning algorithm by vertex separators with fixed vertices for permuting sparse matrices into block diagonal form with overlap
(Bilkent University, 2011)Solving sparse system of linear equations Ax=b using preconditioners can be effi- ciently parallelized using graph partitioning tools. In this thesis, we investigate the problem of permuting a sparse matrix into a block ...