FFPACK: finite field linear algebra package. 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.

References in zbMATH (referenced in 14 articles )

Showing results 1 to 14 of 14.
Sorted by year (citations)

  1. Cenk, Murat; Hasan, M.Anwar: On the arithmetic complexity of Strassen-like matrix multiplications (2017)
  2. Eröcal, Burçin; Motsak, Oleksandr; Schreyer, Frank-Olaf; Steenpaß, Andreas: Refined algorithms to compute syzygies (2016)
  3. Harrison, Gavin; Johnson, Jeremy; Saunders, B.David: Probabilistic analysis of Wiedemann’s algorithm for minimal polynomial computation (2016)
  4. Bertolazzi, Enrico; Rimoldi, Anna: Fast matrix decomposition in $\Bbb F_2$ (2014)
  5. Cheng, Howard; Labahn, George: A practical implementation of a modular algorithm for ore polynomial matrices (2014)
  6. Dumas, Jean-Guillaume; Pernet, Clément; Sultan, Ziad: Simultaneous computation of the row and column rank profiles (2013)
  7. Jeannerod, Claude-Pierre; Pernet, Clément; Storjohann, Arne: Rank-profile revealing Gaussian elimination and the CUP matrix decomposition (2013)
  8. Ballico, Edoardo; Brambilla, Maria Chiara; Caruso, Fabrizio; Sala, Massimiliano: Postulation of general quintuple fat point schemes in $\Bbb P^3$ (2012)
  9. Dureisseix, David: Generalized fraction-free $LU$ factorization for singular systems with kernel extraction (2012)
  10. Dumas, Jean-Guillaume; Fousse, Laurent; Salvy, Bruno: Simultaneous modular reduction and Kronecker substitution for small finite fields (2011)
  11. Dumas, Jean-Guillaume; Giorgi, Pascal; Pernet, Clément: Dense linear algebra over word-size prime fields: The FFLAS and FFPACK packages. (2008)
  12. Dumas, Jean-Guillaume; Gautier, Thierry; Giorgi, Pascal; Pernet, Clément: Dense linear algebra over finite fields: The FFLAS and FFPACK packages (2006)
  13. Dumas, Jean-Guillaume; Giorgi, Pascal; Pernet, Clément: FFPACK: finite field linear algebra package (2004)
  14. Gutierrez, Jaime (ed.): Proceedings of the 2004 international symposium on symbolic and algebraic computation, ISSAC 2004, Santander, Spain, July 4--7, 2004 (2004)