Name
Abstract | ||
|---|---|---|
We present a method to extract factors of multivariate polynomials with complex coefficients in floating point arithmetic. We establish the connection between the reciprocal of a multivariate polynomial and its Taylor expansion. Since the multivariate Taylor coefficients are determined by the irreducible factors of the given polynomial, we reconstruct the factors from the Taylor expansion. As each irreducible factor, regardless of its multiplicity, can be separately extracted, our method can lead toward the complete numerical factorization of multivariate polynomials. |
Year | DOI | Venue |
|---|---|---|
2009 | 10.1145/1577190.1577201 | SNC |
Keywords | Field | DocType |
taylor expansion,polynomial factorization,numerical method,partial fraction,floating point arithmetic | Mathematical optimization,Polynomial,Square-free polynomial,Factorization of polynomials over finite fields,Partial fraction decomposition,Factorization,Irreducible polynomial,Mathematics,Factorization of polynomials,Taylor series | Conference |
Citations | PageRank | References |
0 | 0.34 | 21 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Annie Cuyt | 1 | 161 | 41.48 |
| Wen-shin Lee | 2 | 182 | 15.67 |