25 citations · 210 across the 59 of their papers we have counts for
29 papers · 1 filter
In-place accumulation of fast multiplication formulae
Jean-Guillaume Dumas, Bruno Grenet
This paper deals with simultaneously fast and in-place algorithms for formulae where the result has to be linearly accumulated: some of the output variables are also input variable…
Fast in-place accumulation
Jean-Guillaume Dumas, Bruno Grenet
This paper deals with simultaneously fast and in-place algorithms for formulae where the result has to be linearly accumulated: some output variables are also input variables, link…
Some fast algorithms multiplying a matrix by its adjoint
Jean-Guillaume Dumas, Clément Pernet, Alexandre Sedoglavic
We present a non-commutative algorithm for the multiplication of a 2 x 2 block-matrix by its adjoint, defined by a matrix ring anti-homomorphism. This algorithm uses 5 block produc…
On fast multiplication of a matrix by its transpose
Jean-Guillaume Dumas, Clement Pernet, Alexandre Sedoglavic
We present a non-commutative algorithm for the multiplication of a 2x2-block-matrix by its transpose using 5 block products (3 recursive calls and 2 general products) over C or any…
Elimination-based certificates for triangular equivalence and rank profiles
Jean-Guillaume Dumas, Erich Kaltofen, David Lucas +1
In this paper, we give novel certificates for triangular equivalence and rank profiles. These certificates enable somebody to verify the row or column rank profiles or the whole ra…
LU factorization with errors *
Jean-Guillaume Dumas, Joris Van Der Hoeven, Clément Pernet +1
We present new algorithms to detect and correct errors in the lower-upper factorization of a matrix, or the triangular linear system solution, over an arbitrary field. Our main alg…