×

Distance entre les racines d’un polynôme. (French) Zbl 0409.65025


MSC:

65H05 Numerical computation of solutions to single equations
26C10 Real polynomials: location of zeros
30C15 Zeros of polynomials, rational functions, and other analytic functions of one complex variable (e.g., zeros of functions with bounded Dirichlet integral)
68W30 Symbolic computation and algebraic computation
PDFBibTeX XMLCite
Full Text: DOI EuDML

References:

[1] 1. G.E. COLLINS and E. HOROWITZ, The Minimum Root Séparation of a Polynomial, Math Comp., vol.28, n^\circ 126, 1974, p. 589-597 Zbl0278.65049 MR345940 · Zbl 0278.65049 · doi:10.2307/2005934
[2] 2. G E COLLINS and R. Loos, Polynomial Real Root Isolation by Differentiation, Proceedings of the 1976 A.C.M. Symposium on Symbohc and Algebraïc Compilation, R D. JENKS, éd., p 15-25. Zbl0454.65036 · Zbl 0454.65036
[3] 3 R. GUTING, Polynomials with Multiple Zeroes, Mathematika, vol 14, 1967, p. 181-196. Zbl0173.05101 MR223544 · Zbl 0173.05101 · doi:10.1112/S002557930000379X
[4] 4. W. LAWTON, Heights of Algebraic Numbers and Szego’s Theorem, Proc American Math. Soc, vol. 49, 1975, p. 47-50 Zbl0306.12002 MR376628 · Zbl 0306.12002 · doi:10.2307/2039790
[5] 5 M. MIGNOTTE, Sur la complexité de certains algorithmes ou intervient la séparation des racines d’un polynôme, R A.I.R.O Informatique théorique, vol 10, 1976, p 51-55. MR660696
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.