Optimizations of the subresultant algorithm

Journal of Pure and Applied Algebra

Volumn 145, Issue 2, 2000, Pages 149-163

  Ducos, Lionel ^a  

^a UNIVERSITÉ DE POITIERS   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0034639376     PISSN: 00224049     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0022-4049(98)00081-4     Document Type: Article

References (12)

1. [1] A.G. Akritas, Elements of Computer Algebra with Applications, Wiley, New York, 1989.
2. [2] W.S. Brown, J.F. Traub, On Euclid's algorithm and theory of subresultants, Assoc. Comput. Mach. 18 (4) (1971) 505-514.
3. [3] H. Cohen, A Course in Computational Algebraic Number Theory, Ch. 3, Springer, Berlin, 1993.
4. [4] S.R. Czapor, K.O. Geddes, G. Labahn, Algorithms for Computer Algebra, Kluwer Academic Publishers, Dordrecht, 1992.
5. [5] L. Ducos, Algorithme de Bareiss, Algorithme des sous-résultants, Theoret. Inform. Appl. 30 (4) (1996) 319-347.
6. [6] L. Ducos, Effectivité en théorie de Galois. Sous-résultants, Thèse doctorale, Université de Poitiers, 1997.
7. [7] L. González-Vega, H. Lombardi, T. Recio, M.-F. Roy, Spécialisation de la suite de Sturm et sous-résultants (I), Inform. théorique et Appl. 24 (6) (1990) 561-588.
8. [8] D.E. Knuth, The Art of Computer Programming, 2nd ed., Addison-Wesley, Reading, MA, 1959.
9. [9] D. Lazard, Sous-résultants, Manuscrit non publié.
10. [10] T. Lickteig, M.-F. Roy, Cauchy index computation. Manuscrit non publié (à paraître), Novembre 1996.
11. [11] R. Loos, Generalized Polynomial Remainder Sequences, Symbolic and algebraic computation, Comput. Suppl. (4) (1982) 115-137, Springer, Berlin.
12. [12] C. Quitté, Calcul du pgcd et du résultant dans les anneaux de polynômes, Cours de D.E.A. (1994) mars 1992.