Bounds for the Condition Number for Polynomials with Integer Coefficients
Résumé
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
Domaines
Calcul formel [cs.SC]
Origine : Fichiers produits par l'(les) auteur(s)
Loading...