466 citations
- Université Grenoble AlpesFR22 papers
- Institut national de recherche en sciences et technologies du numériqueFR20 papers
- Centre National de la Recherche ScientifiqueFR10 papers
- Institut polytechnique de GrenobleFR4 papers
- Institut de Planétologie et d'Astrophysique de GrenobleFR3 papers
- Université Paris CitéFR3 papers
- École Normale Supérieure de LyonFR2 papers
- Laboratoire de l'Informatique du ParallélismeFR2 papers
- Technische Universität BraunschweigDE2 papers
- Translational Innovation in Medicine and ComplexityFR2 papers
- Universidad de MálagaES2 papers
- Université Joseph FourierFR2 papers
Showing cs.SCShow all
2 papers · 1 filter
cs.SC2010
Generic design of Chinese remaindering schemes
Jean-Guillaume Dumas, Thierry Gautier, Jean-Louis Roch
We propose a generic design for Chinese remainder algorithms. A Chinese remainder computation consists in reconstructing an integer value from its residues modulo non coprime integ…
cs.SC2009
On finding multiplicities of characteristic polynomial factors of black-box matrices
Jean-Guillaume Dumas, Clément Pernet, B. David Saunders
We present algorithms and heuristics to compute the characteristic polynomial of a matrix given its minimal polynomial. The matrix is represented as a black-box, i.e., by a functio…