Spécialisation de la suite de Sturm et sous-résultants (I)

L. González-Vega; H. Lombardi; T. Recio; M.-F. Roy

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications (1990)

  • Volume: 24, Issue: 6, page 561-588
  • ISSN: 0988-3754

How to cite

top

González-Vega, L., et al. "Spécialisation de la suite de Sturm et sous-résultants (I)." RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications 24.6 (1990): 561-588. <http://eudml.org/doc/92376>.

@article{González1990,
author = {González-Vega, L., Lombardi, H., Recio, T., Roy, M.-F.},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications},
keywords = {Sturm theorem; Sturm sequence; subresultants; Euclidean algorithm},
language = {fre},
number = {6},
pages = {561-588},
publisher = {EDP-Sciences},
title = {Spécialisation de la suite de Sturm et sous-résultants (I)},
url = {http://eudml.org/doc/92376},
volume = {24},
year = {1990},
}

TY - JOUR
AU - González-Vega, L.
AU - Lombardi, H.
AU - Recio, T.
AU - Roy, M.-F.
TI - Spécialisation de la suite de Sturm et sous-résultants (I)
JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY - 1990
PB - EDP-Sciences
VL - 24
IS - 6
SP - 561
EP - 588
LA - fre
KW - Sturm theorem; Sturm sequence; subresultants; Euclidean algorithm
UR - http://eudml.org/doc/92376
ER -

References

top
  1. 1. A. C. AITKEN, On te Evaluation of Determinants, the Formation of their Adjugates, and the Practical Solution of Simultaneous Linear Equations, Proc. Edinburgh Math. Soc., série 2, III, 1932, p. 207-219. Zbl0006.14702
  2. 2. E. H. BAREISS, Sylvester's Identity and Multistep Integer Preserving Gaussian Elimination, Math. Comp., 22, 565-578 (1968). Zbl0187.09701MR226829
  3. 3. BORCHARDT, Zur Theorie der Elimination und Kettenbruch-Entwichlung, Math. Abh. der Akad. der Wissenschaften zu Berlin, 1878, p. 1-17. 
  4. 4. W. S. BROWN, On Euclid's Algorithm and the Computation of Polynomial Greatest Common Divisors, J.A.C.M., 1971, 18, p. 476-504. Zbl0226.65040MR307450
  5. 5. W. S. BROWN et J. F. TRAUB, On Euclid's Algorithm and the Theory of Subresultants, J.A.C.M., 1971, 18, p. 505-514. Zbl0226.65041MR303684
  6. 6. M. CHARDIN, Un algorithme pour le calcul du résultant de trois polynômes homogènes en trois variables, Centre de Mathématiques et Laboratoire d'informatique, Ecole Polytechnique, 91128 Palaiseau Cedex (prépublication). 
  7. 7. G. E. COLLINS, Subresultants and Reduced Polynomial Remainder Séquences, J.A.C.M., 1967, 14, p. 128-142. Zbl0152.35403MR215512
  8. 8. M. COSTE et M.-F. ROY, Thom's Lemma, the Coding of Real Algebraic Numbers and the Computation of the Topology of Semi-AIgebraic Sets, J. Symbolic Computations, 1988, 5, p. 121-129. Zbl0689.14006MR949115
  9. 9. L. GONZALEZ, H. LOMBARDI, T. RECIO et M.-F. ROY, Spécialisation de la suite de Sturm et sous-résultants (II), R.A.I..R.O., 1990, p.000-000. Zbl0732.68059
  10. 10. L. GONZALEZ H. LOMBARDI T. RECIO et M.-F. ROY, Sturm-Habicht Sequences, Proceedings I.S.S.A.C, 1989, p. 136-146. 
  11. 11. L. GONZALEZ, H. LOMBARDI, T. RECIO et M.-F. ROY, Spécialisation de la suite du Sturm et sous-résultants, version détaillée, CALSYF, Journées du GRECO de Calcul Formel, 1989. Zbl0732.68059
  12. 12. W. HABICHT, Eine Verallgemeinerung des Sturmschen Wurzelzählverfahrens, Comm. Math. Helvetici, 1948, 21 p. 99-116. Zbl0029.24402MR23796
  13. 13. A. LASCOUX, La résultante de deux polynômes, Séminaire d'Algèbre M. P. Malliavin, Lecture Notes in Math., 1984-1985. Zbl0605.13007MR926297
  14. 14. H. LOMBARDI, Sous-résultants, suite de Sturm, spécialisation, Publications Mathématiques de Besançon (Théorie des Nombres). 1988-89, fascicule 2. MR1052949
  15. 15. R. Loos, Generalized Polynomial Reaminder Sequences, Computer Algebra, Symbolic and Algebraic Computation, Buchberger, Collins, Loos éd., Springer-Verlag, 1982, p. 115-138. Zbl0577.13001MR728969
  16. 16. M. MIGNOTTE, Some useful bounds, Computer Algebra, Symbolic and Algebraic Computation, Buchberger, Collins, Loos éd., Springer-Verlag, 1982, p. 259-263. Zbl0498.12019MR728976
  17. 17. C. STURM, Mémoire sur la résolution des équations numériques, Inst. France Sc. Math. Phys., 1835, 6. 
  18. 18. J. J. SYLVESTER, On a Theory of Syzygetic Relations of two Rational Integral Functions, Comprising an Application to the Theory of Sturm's Function, Trans. Roy. Soc. London, 1853; repris dans Sylvester : Collected Math Papers, Chelsea Pub. Comp. NY, 1983, 1, p. 429-586. 

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.