14 citations · 25 across the 3 of their papers we have counts for
4 papers
Fast Computation of the Rank Profile Matrix and the Generalized Bruhat Decomposition
Jean-Guillaume Dumas, Clement Pernet, Ziad Sultan
The row (resp. column) rank profile of a matrix describes the stair-case shape of its row (resp. column) echelon form. We here propose a new matrix invariant, the rank profile matr…
Computing the Rank Profile Matrix
Jean-Guillaume Dumas, Clément Pernet, Ziad Sultan
The row (resp. column) rank profile of a matrix describes the staircase shape of its row (resp. column) echelon form. In an ISSAC'13 paper, we proposed a recursive Gaussian elimina…
Parallel computation of echelon forms
Jean-Guillaume Dumas, Thierry Gautier, Clément Pernet +1
We propose efficient parallel algorithms and implementations on shared memory architectures of LU factorization over a finite field. Compared to the corresponding numerical routine…
Simultaneous computation of the row and column rank profiles
Jean-Guillaume Dumas, Clément Pernet, Ziad Sultan
Gaussian elimination with full pivoting generates a PLUQ matrix decomposition. Depending on the strategy used in the search for pivots, the permutation matrices can reveal some inf…