DMDecomposition

---

Dulmage-Mendelsohn 分解模块

函数库: TyMath

语法

DMDecomposition 模块中的函数以 DMDecomposition.函数名 形式进行调用，例如 DMDecomposition.dmperm 调用该模块的 dmperm 函数。

内容

该模块包含以下函数作为其模块子函数。

函数名	简介
dmperm	Dulmage-Mendelsohn 分解
maxtrans	最大匹配

参考

[1] Pothen, Alex and Chin-Ju Fan “Computing the Block Triangular Form of a Sparse Matrix” ACM Transactions on Mathematical Software Vol 16, No. 4 Dec. 1990, pp. 303-324.

[2] Davis, Timothy A. Direct Methods for Sparse Linear Systems. SIAM Series on the Fundamentals of Algorithms. Philadelphia: Society for Industrial and Applied Mathematics, 2006.