mirage

Browsing by Author "Storjohann, Arne"

DSpace/Manakin Repository

Browsing by Author "Storjohann, Arne"

Sort by: Order: Results:

  • Computing the rank and a small nullspace basis of a polynomial matrix
    Laboratoire de l'informatique du parallélisme; Storjohann, Arne; Villard, Gilles (2005-01)
    (eng) We reduce the problem of computing the rank and a nullspace basis of a univariate polynomial matrix to polynomial matrix multiplication. For an input n x n matrix of degree d over a field K we give a rank and nullspace ...
  • Matrix Rank Certification
    Laboratoire de l'informatique du parallélisme; Saunders, David; Storjohann, Arne; Villard, Gilles (2001-08)
    (eng) 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 ...
Bookmark and Share