是否有任何软件包可以执行稀疏线性代数计算，可能基于快速高效的 C 库？我在 Hackage 上进行了搜索，但没有找到任何相关信息：使用 GSL、BLAS 和 LAPACK 的 hmatrix 很棒，但似乎不包括解决线性系统和稀疏矩阵的特征值/向量问题的特殊算法. 我想找到的，它类似于 scipy 中的 sparse.linalg 模块。谢谢！
问问题
1831 次
1 回答
8
据我所知，还没有这样的包。
有一篇文章RL Winwright 和 ME Sexton。用函数式语言求解线性系统的稀疏矩阵表示研究。J. 函数式编程，2(1):61-72，1992 年 1 月。他们比较了 Miranda 中的四叉树、二叉树和游程编码稀疏矩阵表示。四叉树优于 CG 方法，并且游程编码在 SOR 中表现良好。
1993 年在 Haskell 中实现了 FEM，有限元算法的功能实现中的一些问题。他们也使用了四叉树。取得的成绩不是很出色，但那是很久很久以前的事了……我希望今天的 Haskell 可以表现得更好。还可以使用新的数组库，它可以更好地表示稀疏矩阵。今天我们有IntMap，Vector甚至Repa。
Haskell 中的稀疏求解器库（或与 C/Fortran 求解器的绑定）仍有待编写。
于 2010-10-22T11:54:32.680 回答