Improving Root Separation Bounds

Aaron Herman 1 Hoon Hong 1 Elias Tsigaridas 2
2 PolSys - Polynomial Systems
LIP6 - Laboratoire d'Informatique de Paris 6, Inria de Paris
Abstract : Let f be a polynomial (or polynomial system) with all simple roots. The root separation of f is the minimum of the pair-wise distances between the complex roots. A root separation bound is a lower bound on the root separation. Finding a root separation bound is a fundamental problem, arising in numerous disciplines. We present two new root separation bounds: one univariate bound, and one multivariate bound. The new bounds improve on the old bounds in two ways: (1) The new bounds are usually significantly bigger (hence better) than the previous bounds. (2) The new bounds scale correctly, unlike the previous bounds. Crucially, the new bounds are not harder to compute than the previous bounds.
Type de document :
Article dans une revue
Journal of Symbolic Computation, Elsevier, 2017
Liste complète des métadonnées

Littérature citée [18 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01456686
Contributeur : Elias Tsigaridas <>
Soumis le : dimanche 5 février 2017 - 19:42:39
Dernière modification le : vendredi 31 août 2018 - 09:25:58
Document(s) archivé(s) le : samedi 6 mai 2017 - 13:02:17

Fichier

paper.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01456686, version 1

Collections

Citation

Aaron Herman, Hoon Hong, Elias Tsigaridas. Improving Root Separation Bounds. Journal of Symbolic Computation, Elsevier, 2017. 〈hal-01456686〉

Partager

Métriques

Consultations de la notice

498

Téléchargements de fichiers

103