Absolute Factorization of Polynomials: A Geometric Approach
暂无分享,去创建一个
In this paper a new algorithm is presented for factoring bivariate polynomials over algebraically closed fields. Or, equivalently, for determining the irreducible components of a plane curve. This algorithm is based on properties of some geometric invariants of the curve, and is similar to Berlekamp’s algorithm for factorization of univariate polynomials over finite fields.
[1] László Lovász,et al. Factoring polynomials with rational coefficients , 1982 .
[2] David James Ford. On the computation of the maximal order in a dedekind domain. , 1978 .
[3] D. Duval. Rational Puiseux expansions , 1989 .
[4] David Y. Y. Yun,et al. On square-free decomposition algorithms , 1976, SYMSAC '76.