4

I need to invert a quite large (n > 1000) equation system in a finite field (modulo 2^32-5 to be precise). Are there any libraries that can do this efficiently? Preferrably in Java but C is alright (we already have some JNI-bindings).

Dave Newton
  • 158,873
  • 26
  • 254
  • 302
Yrlec
  • 3,401
  • 6
  • 39
  • 75
  • Perhaps you want to check this thread: http://stackoverflow.com/questions/1992638/java-inverse-matrix-calculation – RCKY Oct 27 '11 at 13:38
  • Thanks, but that discusssion is not covering finite fields. – Yrlec Oct 27 '11 at 13:42

2 Answers2

2

I would go for fflas-ffpack, it's a C++ Library, the developers are super-friendly and the project is constantly updated.

Federico Giorgi
  • 10,495
  • 9
  • 42
  • 56
  • Thanks, I've looked into that but I can't find any documentation. Do you know if there's any? – Yrlec Oct 27 '11 at 19:30
  • 1
    You are right, it should be in their website but it's a stud. Just drop them an email, hopefully they will also put something online. And of course, good luck with your system :-) – Federico Giorgi Oct 28 '11 at 14:07
1

There are some linear algebra routines in this library.

Dave
  • 4,546
  • 2
  • 38
  • 59