haskell - Haskell中有任何稀疏线性代数包吗？

Question

关闭。这个问题不符合Stack Overflow guidelines .它目前不接受答案。












我们不允许提出有关书籍、工具、软件库等建议的问题。您可以编辑问题，以便可以用事实和引用来回答它。


6年前关闭。







Improve this question




是否有任何软件包可以执行稀疏线性代数计算，可能基于快速高效的 C 库？我在 Hackage 上进行了搜索，但没有找到任何相关信息:使用 GSL、BLAS 和 LAPACK 的 hmatrix 很棒，但似乎不包括解决线性系统和稀疏矩阵的特征值/向量问题的特殊算法.
我想找到的，它类似于 scipy 中的 sparse.linalg 模块。
谢谢!

Answer 1

据我所知，还没有这样的包。

有一篇文章 R. L. Winwright 和 M. E. Sexton。用函数式语言求解线性系统的稀疏矩阵表示研究。 J. 函数式编程，2(1):61-72，1992 年 1 月。他们比较了 Miranda 中的四叉树、二叉树和游程编码稀疏矩阵表示。四叉树优于 CG 方法，并且游程编码在 SOR 中表现良好。

1993 年在 Haskell 中实现了 FEM，Some issues in a functional implementation of a finite element algorithm .他们也使用了四叉树。取得的成绩不是很出色，但那是很久很久以前的事了……我希望今天的 Haskell 可以表现得更好。还可以使用新的数组库，它可以更好地表示稀疏矩阵。今天我们有IntMap , Vector甚至Repa .

Haskell 中的稀疏求解器库(或与 C/Fortran 求解器的绑定(bind))仍有待编写。