Bounds for the Condition Number for Polynomials with Integer Coefficients

Abstract : We consider the problem of bounding the condition number of the roots of univariate polynomials and polynomial systems, when the input polynomials have integer coefficients. We also introduce an aggregate version of the condition numbers and we prove bounds of the same order of magnitude as in the case of the condition number of a single root
Type de document :
Pré-publication, Document de travail
2014
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01098981
Contributeur : Elias Tsigaridas <>
Soumis le : mardi 30 décembre 2014 - 12:17:23
Dernière modification le : jeudi 11 janvier 2018 - 06:24:00
Document(s) archivé(s) le : mardi 31 mars 2015 - 10:17:25

Fichier

dmm-cond.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01098981, version 1

Collections

Citation

Aaron Herman, Elias Tsigaridas. Bounds for the Condition Number for Polynomials with Integer Coefficients. 2014. 〈hal-01098981〉

Partager

Métriques

Consultations de la notice

248

Téléchargements de fichiers

95