输入:
CSparse triplet
如果您希望使用一个更简单的输入数据结构,考虑在CSparse中创建一个三重矩阵(或CXSparse使用长和/或复杂版本的算法),然后将这个数据结构使用CSparse压缩和重复功能转换为稀疏压缩列数据结构
AMD:
AMD是一组在数值分解之前对稀疏矩阵进行预排序的例程。它使用一个近似的最小度排序算法找到一个排列矩阵P,这样分解PAPT = LLT比A的乔列斯基分解拥有更少(通常更少)的非零项输入。这个算法通常比其他排序方法和最小度排序算法等同一计算精度的算法更快。一些方法,如近似缺陷和基于图划分的方法,可以根据矩阵产生更好的排序。
CAMD: constraints
COLAMD/CCOLAMD:
暂无文档/待补充
CHOLMOD:
CHOLMOD是一组将稀疏对称正定矩阵