我需要置换系统的自由度并将此置换应用于 CCS（或 CRS）格式的一些稀疏矩阵。我可以构造一个置换矩阵并执行稀疏矩阵矩阵乘法，但这似乎有点矫枉过正。是否有用于置换稀疏矩阵的标准算法？METIS 等软件包的用户如何置换稀疏矩阵？
置换 CCS 或 CRS 稀疏矩阵的标准算法
计算科学
矩阵
2021-12-17 19:26:04
1个回答
用 C 编写的用于置换 CCS 矩阵的函数如下所示：
http://www.cise.ufl.edu/research/sparse/CSparse/CSparse/Source/cs_permute.c
该算法相当简单，但没有太多评论。如果您想了解更多详细信息，请查看戴维斯的书中介绍了例程。
其它你可能感兴趣的问题