Computing DM-decomposition of a partitioned matrix with rank-1 blocks
Computing DM-decomposition of a partitioned matrix with rank-1 blocks
复制标题
计算具有 1 阶块的分区矩阵的 DM 分解
DOI：
10.1016/j.laa.2018.02.008
复制
发表时间：
2018
影响因子：
1.1
通讯作者：
Hiroshi Hirai
中科院分区：
文献类型：
--
作者：
G. Chen;R. Gould;X.Gu and A. Saito;Hiroshi Hirai
在本文中，我们开发了一个多项式时间的算法来计算一个矩阵的Dulmage-Mendelsohn型分解划分成子矩阵的秩最多为1。
In this paper, we develop a polynomial time algorithm to compute a Dulmage–Mendelsohn-type decomposition of a matrix partitioned into submatrices of rank at most 1.