Publication Details
Title: [REVISED:] New Resultant Inequalities and Complex Polynomial Factorization
Author: V. Pan
Group: ICSI Technical Reports
Date: December 1992
PDF: http://www.icsi.berkeley.edu/pubs/techreports/tr-91-026.pdf
Overview:
We deduce some new probabilistic estimates on the distances between the zeroes of a polynomial p(x) by using some properties of the discriminant of p(x) and apply these estimates to improve the fastest deterministic algorithm for approximating polynomial factorization over the complex field.
Bibliographic Information:
ICSI Technical Report TR-91-026
Bibliographic Reference:
V. Pan. [REVISED:] New Resultant Inequalities and Complex Polynomial Factorization. ICSI Technical Report TR-91-026, December 1992
Author: V. Pan
Group: ICSI Technical Reports
Date: December 1992
PDF: http://www.icsi.berkeley.edu/pubs/techreports/tr-91-026.pdf
Overview:
We deduce some new probabilistic estimates on the distances between the zeroes of a polynomial p(x) by using some properties of the discriminant of p(x) and apply these estimates to improve the fastest deterministic algorithm for approximating polynomial factorization over the complex field.
Bibliographic Information:
ICSI Technical Report TR-91-026
Bibliographic Reference:
V. Pan. [REVISED:] New Resultant Inequalities and Complex Polynomial Factorization. ICSI Technical Report TR-91-026, December 1992