Bounds for the Condition Number for Polynomials with Integer Coefficients - Inria - Institut national de recherche en sciences et technologies du numérique
Preprints, Working Papers, ... Year : 2014

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
Fichier principal
Vignette du fichier
dmm-cond.pdf (144.32 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01098981 , version 1 (30-12-2014)

Identifiers

  • HAL Id : hal-01098981 , version 1

Cite

Aaron Herman, Elias Tsigaridas. Bounds for the Condition Number for Polynomials with Integer Coefficients. 2014. ⟨hal-01098981⟩
161 View
82 Download

Share

More