Budan Tables of Real Univariate Polynomials - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Journal of Symbolic Computation Année : 2013

Budan Tables of Real Univariate Polynomials

Résumé

The Budan table of f collects the signs of the iterated derivative of f. We revisit the classical Budan-Fourier theorem for a univariate real polynomial f and establish a new connexity property of its Budan table. We use this property to characterize the virtual roots of f, (introduced by Gonzales-Vega, Lombardi, Mahe in 1998); they are continuous functions of the coecients of f. We also consider a property (P) of a polynomial f, which is generically satis ed, it eases the topological-combinatorial description and study of the Budan tables. A natural extension of the information collected by the virtual roots provides alternative representations of (P)-polynomials; while an attached tree structure allows a strati fication of the space of (P)-polynomials. The paper is illustrated with examples and pictures computed with the computer algebra system Maple.
La table de Budan collecte les signes des derivees du polynome f, c'est le tableau de variation de f. Son etude permet de definir de nouveaux inavariants et une stratification de l'espace des polynomes.
Fichier principal
Vignette du fichier
GalligoJSCBudan.pdf (210.06 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00653756 , version 1 (20-12-2011)
hal-00653756 , version 2 (20-12-2012)

Identifiants

Citer

André Galligo. Budan Tables of Real Univariate Polynomials. Journal of Symbolic Computation, 2013, 53, pp.64-80. ⟨10.1016/j.jsc.2012.11.004⟩. ⟨hal-00653756v2⟩
270 Consultations
540 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More