FFPACK: finite field linear algebra package

  • Authors:
  • Jean-Guillaume Dumas;Pascal Giorgi;Clément Pernet

  • Affiliations:
  • Université Joseph Fourier, Grenoble, France;Lab. de l'Informatique du Parallélisme, Cédex, France;Université Joseph Fourier, Grenoble, France

  • Venue:
  • ISSAC '04 Proceedings of the 2004 international symposium on Symbolic and algebraic computation
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

The FFLAS project has established that exact matrix multiplication over finite fields can be performed at the speed of the highly optimized numerical BLAS routines. Since many algorithms have been reduced to use matrix multiplication in order to be able to prove an optimal theoretical complexity, this paper shows that those optimal complexity algorithms, such as LSP factorization, rank determinant and inverse computation can also be the most efficient.