FFLAS-FFPACK

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 23 articles )

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

1 2 next

  1. Heule, Marijn J. H.; Kauers, Manuel; Seidl, Martina: New ways to multiply (3 \times3)-matrices (2021)
  2. Hyun, Seung Gyu; Neiger, Vincent; Rahkooy, Hamid; Schost, Éric: Block-Krylov techniques in the context of sparse-FGLM algorithms (2020)
  3. Hyun, Seung Gyu; Neiger, Vincent; Schost, Éric: Implementations of efficient univariate polynomial matrix algorithms and application to bivariate resultants (2019)
  4. Menini, Laura; Possieri, Corrado; Tornambè, Antonio: A linear algebra method to decompose forms whose length is lower than the number of variables into weighted sum of squares (2019)
  5. Abo, Hirotachi; Vannieuwenhoven, Nick: Most secant varieties of tangential varieties to Veronese varieties are nondefective (2018)
  6. Cenk, Murat; Hasan, M. Anwar: On the arithmetic complexity of Strassen-like matrix multiplications (2017)
  7. Hyun, Seung Gyu; Lebreton, Romain; Schost, Éric: Algorithms for structured linear systems solving and their implementation (2017)
  8. Pan, Victor Ya.: Fast matrix multiplication and its algebraic neighbourhood (2017)
  9. Eröcal, Burçin; Motsak, Oleksandr; Schreyer, Frank-Olaf; Steenpaß, Andreas: Refined algorithms to compute syzygies (2016)
  10. Harrison, Gavin; Johnson, Jeremy; Saunders, B. David: Probabilistic analysis of Wiedemann’s algorithm for minimal polynomial computation (2016)
  11. Bertolazzi, Enrico; Rimoldi, Anna: Fast matrix decomposition in (\mathbbF_2) (2014)
  12. Cheng, Howard; Labahn, George: A practical implementation of a modular algorithm for ore polynomial matrices (2014)
  13. Dumas, Jean-Guillaume; Pernet, Clément; Sultan, Ziad: Simultaneous computation of the row and column rank profiles (2013)
  14. Jeannerod, Claude-Pierre; Pernet, Clément; Storjohann, Arne: Rank-profile revealing Gaussian elimination and the CUP matrix decomposition (2013)
  15. Ballico, Edoardo; Brambilla, Maria Chiara; Caruso, Fabrizio; Sala, Massimiliano: Postulation of general quintuple fat point schemes in (\mathbbP^3) (2012)
  16. Dureisseix, David: Generalized fraction-free (LU) factorization for singular systems with kernel extraction (2012)
  17. Cook, William; Steffy, Daniel E.: Solving very sparse rational systems of equations (2011)
  18. Dumas, Jean-Guillaume; Fousse, Laurent; Salvy, Bruno: Simultaneous modular reduction and Kronecker substitution for small finite fields (2011)
  19. Böhning, Christian; Graf von Bothmer, Hans-Christian; Kröker, Jakob: Rationality of moduli spaces of plane curves of small degree (2009)
  20. Dumas, Jean-Guillaume; Giorgi, Pascal; Pernet, Clément: Dense linear algebra over word-size prime fields: The FFLAS and FFPACK packages. (2008) ioport

1 2 next