文件名称：在 CMEX 中使用 Kallman 的 (0,1) 矩阵的永久：计算 (0,1) 矩阵的永久。-matlab开发
文件大小：54KB
文件格式：ZIP
更新时间：2024-06-20 15:25:45
matlab
计算 (0,1) 矩阵的永久值。 这个实现是在 CMEX（MATLAB 的 C 语言）中实现的，并且通常比我在 CMEX 中实现矩阵阶数的拉普拉斯展开算法要快，n >= 6。后者使用递归并且对稀疏矩阵进行了优化。 这个贡献，“permKallman”，是 Ralph Kallman 算法 (1982) 的一个实现，它只适用于 (0,1) 矩阵。 矩阵不必是方阵； 在此实现中，需要 m×n 输入矩阵满足 m <= n <= 64。当矩阵稀疏时，使用此算法是有利的。 在对稀疏平方 (0,1) 矩阵的有限测试中，我们发现当列权重大于 4 时，我们的 Nijenhuis-Wilf 实现更快，而当列权重小于 4 时，Kallman 算法更快。当 m > 27 时并且列权重为 3，该算法比 Nijenhuis-Wilf 快 1000 倍（或更多）。 （请参阅以 PDF 格式提供的速度测试结果。）
【文件预览】：
permKallman%20v1.2.zip
permKallman%20v1.1.zip