On the Geometryof Graee

• mémoire
• mémoire - matière potentielle : usage
• revision
• exposé
• mémoire - matière potentielle : size

On the Geometry of Graeffe Iteration∗ Gregorio Malajovich Dep. de Matematica Aplicada, Universidade Federal do Rio de Janeiro Caixa Postal 68530, Rio de Janeiro, RJ, 21945 – BRASIL , Jorge P. Zubelli IMPA Estrada Dona Castorina 110, Rio de Janeiro, RJ, 22460-320, BRASIL , Third Revision, April 13, 2000 Abstract A new version of the Graeffe's algorithms for finding all the roots of univariate complex polynomials is proposed.

• graeffe iteration
• precision
• roots
• polynomials
• polynomial
• algorithm
• probability
• input
• degree
• complexity