seriation icon indicating copy to clipboard operation
seriation copied to clipboard

Published 20 hours ago • verified publisher icon mhahsler

Feature request for sparse matrix

Open muniheart opened this issue 3 years ago • 3 comments

I would like to see two new seriate methods to permute a sparse matrix into doubly-bordered block-diagonal (DBBD) form and singly-bordered block-diagonal (SBBD) form. Permuting Sparse Rectangular Matrices into Block-Diagonal Form (2002) Cevdet Aykanat , Ali Pinar , Ümit V. Catalyürek

muniheart avatar Oct 28 '20 16:10 muniheart

Do you have code for these methods?

mhahsler avatar Oct 28 '20 17:10 mhahsler

Code to permute into DBBD form is available at, http://glaros.dtc.umn.edu/gkhome/metis/metis/overview via ndmetis program and METIS_NodeND API routine. Passing option '--ccorder' to ndmetis, equivalently, METIS_OPTION_CCORDER to METIS.NodeND, will result in a matrix in block-diagonal form with each diagonal block in DBBD form.

muniheart avatar Oct 28 '20 17:10 muniheart

I see that there is a package called rmumps that provides METIS. Do you know how to write some code that uses rmumps to create the ordering?

mhahsler avatar Oct 28 '20 20:10 mhahsler