FFPACK: Finite field linear algebra package - Archive ouverte HAL Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2004

FFPACK: Finite field linear algebra package

(1) , (2) , (1)
1
2

Résumé

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.
Le projet FFLAS a montré que le calcul d'un produit matriciel sur les corps finis peut être aussi rapide que les routines numériques BLAS; En algèbre linéaire exacte beaucoup d’algorithmes se réduisent au produit matriciel afin de prouver une complexité théorique optimale. Dans ce papier, nous montrons que les algorithmes basés sur le produit matriciel, tels que la factorisation LSP, le calcul du rang, le calcul du déterminant et l'inversion peuvent être aussi les plus efficaces en pratique
Fichier principal
Vignette du fichier
RR2004-02.pdf (439.45 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02101818 , version 1 (17-04-2019)

Identifiants

  • HAL Id : hal-02101818 , version 1

Citer

Jean-Guillaume Dumas, Pascal Giorgi, Clément Pernet. FFPACK: Finite field linear algebra package. [Research Report] LIP RR-2004-2, Laboratoire de l'informatique du parallélisme. 2004, 2+17p. ⟨hal-02101818⟩
31 Consultations
160 Téléchargements

Partager

Gmail Facebook Twitter LinkedIn More