| HAL-Inria | Publications, software ... of Inria's scientists |
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
Cited literature [9 references]
https://hal.inria.fr/hal-01098981
Contributor : Elias Tsigaridas <>
Submitted on : Tuesday, December 30, 2014 - 12:17:23 PM
Last modification on : Friday, January 8, 2021 - 5:42:02 PM
Long-term archiving on: : Tuesday, March 31, 2015 - 10:17:25 AM
Contributor : Elias Tsigaridas <>
Submitted on : Tuesday, December 30, 2014 - 12:17:23 PM
Last modification on : Friday, January 8, 2021 - 5:42:02 PM
Long-term archiving on: : Tuesday, March 31, 2015 - 10:17:25 AM
File
dmm-cond.pdf
Files produced by the author(s)