是否有任何软件包可以执行稀疏线性代数计算,可能基于快速高效的C库?我搜索了Hackage,但我没有发现任何关注:hmatrix,它使用GSL,BLAS和LAPACK,很好,但似乎没有包含特殊算法来解决线性系统和稀疏矩阵的特征值/向量问题。 我想要找到的,它类似于scipy中的sparse.linalg模块。 谢谢!
答案 0 :(得分:8)
据我所知,目前还没有这样的套餐。
有一篇文章 R. L. Winwright和M. E. Sexton。用于求解函数语言中线性系统的稀疏矩阵表示的研究。 J. Functional Programming,2(1):61-72,1992年1月。,他们在米兰达比较了四叉树,二叉树和游程编码稀疏矩阵表示。四叉树在CG方法上是优越的,并且运行长度编码在SOR中表现良好。
1993年在Haskell中实现了FEM,Some issues in a functional implementation of a finite element algorithm。他们也使用了四棵树。所取得的成绩并不是很好,但很久很久以前......我希望今天Haskell可以表现得更好。还有新的数组库可供使用,这可以更好地表示稀疏矩阵。今天我们有IntMap
,Vector
甚至Repa
。
仍然需要编写Haskell中的稀疏解算器库(或与C / Fortran求解器的绑定)。