A Method for Multivariate Polynomial Factorization over Successive Algebraic Extension Fields

Dongming Wang 1, 2 Dongdai Lin 3
1 CALFOR - Calcul formel
LIP6 - Laboratoire d'Informatique de Paris 6
2 SPACES - Solving problems through algebraic computation and efficient software
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
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.
Document type :
Book sections
Complete list of metadatas

https://hal.inria.fr/inria-00100620
Contributor : Publications Loria <>
Submitted on : Tuesday, September 26, 2006 - 2:48:27 PM
Last modification on : Thursday, March 21, 2019 - 2:29:45 PM

Identifiers

  • HAL Id : inria-00100620, version 1

Citation

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⟩

Share

Metrics

Record views

195