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

Acer, S.; Kayaaslan, E.; Aykanat, C. (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

Acer, Seher (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 ...