Matrix Rank Certification - LARA - Libre accès aux rapports scientifiques et techniques
Rapport (Rapport De Recherche) Année : 2001

Matrix Rank Certification

Résumé

Randomized algorithms are given for computing the rank of a matrix over a field of characteristic zero. The matrix is treated as a black box. Only the capability to compute matrix x column-vector and row-vector x matrix products is used. The methods are exact, sometimes called seminumeric. They are appropriate for example for matrices with integer or rational entries. The rank algorithms are probabilistic of the Las Vegas type; the correctness of the result is guaranteed.
Fichier principal
Vignette du fichier
RR2001-30.pdf (249.13 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

  • HAL Id : hal-02102007 , version 1

Citer

David Saunders, Arne Storjohann, Gilles Villard. Matrix Rank Certification. [Research Report] LIP RR-2001-30, Laboratoire de l'informatique du parallélisme. 2001, 2+6p. ⟨hal-02102007⟩
50 Consultations
230 Téléchargements

Partager

More