Hal will be stopped for maintenance from friday on june 10 at 4pm until monday june 13 at 9am. More information
Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Bounds for the Condition Number for Polynomials with Integer Coefficients

Aaron Herman 1, 2 Elias Tsigaridas 2
2 PolSys - Polynomial Systems
LIP6 - Laboratoire d'Informatique de Paris 6, Inria Paris-Rocquencourt
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
Document type :
Preprints, Working Papers, ...
Complete list of metadata

Cited literature [9 references]  Display  Hide  Download

https://hal.inria.fr/hal-01098981
Contributor : Elias Tsigaridas Connect in order to contact the contributor
Submitted on : Tuesday, December 30, 2014 - 12:17:23 PM
Last modification on : Friday, January 21, 2022 - 3:13:55 AM
Long-term archiving on: : Tuesday, March 31, 2015 - 10:17:25 AM

File

dmm-cond.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01098981, version 1

Citation

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

Share

Metrics

Record views

128

Files downloads

68