Algorithme de Bareiss, algorithme des sous-résultants
Ducos, Lionel
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 30 (1996), p. 319-347 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 1996-01-01
@article{ITA_1996__30_4_319_0,
     author = {Ducos, Lionel},
     title = {Algorithme de Bareiss, algorithme des sous-r\'esultants},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {30},
     year = {1996},
     pages = {319-347},
     mrnumber = {1427938},
     zbl = {0868.65026},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/ITA_1996__30_4_319_0}
}

Ducos, Lionel. Algorithme de Bareiss, algorithme des sous-résultants. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 30 (1996) pp. 319-347. http://gdmltest.u-ga.fr/item/ITA_1996__30_4_319_0/

1. A. G. Akritas, Elements of Computer Algebra with Applications, John Wiley and Sons, 1989. | Zbl 0675.68001

2. E. H. Bareiss, Sylverter's Identity and Multistep Integer-Preserving Gaussian Elimination, Math. Comp., 1968, 22, p. 565-578. | Zbl 0187.09701

3. W. S. Brown et J. F. Traub, On Euclid's Algorithm and Theory of Subresultants, Ass. Comp. Mach., Octobre 1971, 18 (4), p. 505-514. | MR 303684 | Zbl 0226.65041

4. H. Cohen, A Course in Computational Algebraic Number Theory, ch. 3, Springer-Verlag, 1993, p. 116-123. | MR 1228206 | Zbl 0786.11071

5. L. Ducos, Calcul du résultant et du pgcd dans les anneaux de polynômes, Mémoire de D.E.A., juin 1994.

6. G. Labahn, K. O. Geddes et S. R. Czapor, Algorithms for Computer Algebra, Kluwer Academic Publishers, 1992. | MR 1256483 | Zbl 0805.68072

7. T. Recio, L. González-Vega, H. Lombardi et M.-F. Roy, Spécialisation de la suite de sturm et sous-résultants (I). Informatique théorique et Applications, décembre 1990, 24 (6), p. 561-588. | Numdam | MR 1082916 | Zbl 0732.68059

8. D. Lazard, Sous-résultants, Manuscrit non publié.

9. R. Loos, Generalized Polynomial Remainder Sequences, Symbolic and Algebraic Computation, Computing, Springer-Verlag, 1982, Supplementum (4), p. 115-137. | MR 728969 | Zbl 0577.13001

10. C. Quitté, Une démonstration de l'algorithme de Bareiss par l'algèbre extérieure, manuscrit non publié.