A Method for Multivariate Polynomial Factorization over Successive Algebraic Extension Fields - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Book Sections Year : 2001

A Method for Multivariate Polynomial Factorization over Successive Algebraic Extension Fields

Abstract

We present a method for factorizing multivariate polynomials over algebraic fields obtained from successive extensions of the field of rational numbers. The basic idea underlying this method is the reduction of polynomial factorization over algebraic extension fields to the factorization over the rational number field via linear transformation and the computation of characteristic sets with respect to a proper variable ordering. The factors over the algebraic extension fields are finally determined via greatest-common-divisor computation. This method has been implemented in the Maple system. Preliminary experiments show that it is rather efficient. We give timing statistics in Maple 4.3 on 40 test examples taken from the literature or randomly generated. For all those examples to which the Maple built-in algorithm is applicable, our algorithm is always faster.
Not file

Dates and versions

inria-00100620 , version 1 (26-09-2006)

Identifiers

  • HAL Id : inria-00100620 , version 1

Cite

Dongming Wang, Dongdai Lin. A Method for Multivariate Polynomial Factorization over Successive Algebraic Extension Fields. D. Lin; W. Li; Y. Yu. Mathematics and Mathematics-Mechanization, Shandong Education Publishing House, pp.138-172, 2001. ⟨inria-00100620⟩
139 View
0 Download

Share

Gmail Facebook Twitter LinkedIn More