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