Finite Field Linear Algebra Library for Haskell

旧城冷巷雨未停 提交于 2020-01-11 04:55:11

问题


I'm searching for a finite field linear algebra library for Haskell.

Something like FFLAS-FFPACK for Haskell would be great :-).

Of course, I checked hmatrix, there seems to be some support for arbitrary matrix element types but I couldn't find any finite field library which works with hmatrix. And surely I'd appreciate a performant solution :-)

In particular I want to be able to multiply 𝔽pn×1 and 𝔽p1×m matrices (vectors) to 𝔽pn×m matrices.


回答1:


Your best bet would be a binding to FFLAS/FFPACK, that represents the data in native Haskell types. However, I can't see that we have such a binding yet.

Related libraries that would be a good starting point:

  • http://hackage.haskell.org/package/vect
  • http://hackage.haskell.org/package/hmatrix
  • http://hackage.haskell.org/package/jalla
  • http://hackage.haskell.org/package/blas

For getting started with array structures the vector tutorial isn't bad:

  • http://www.haskell.org/haskellwiki/Numeric_Haskell:_A_Vector_Tutorial

So, in summary, I think you might need to quickly whip up bindings to fflas, then expose them via hmatrix or vector.



来源:https://stackoverflow.com/questions/10665850/finite-field-linear-algebra-library-for-haskell

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!