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.
Type de document :
Chapitre d'ouvrage
D. Lin, W. Li, and Y. Yu. Mathematics and Mathematics-Mechanization, Shandong Education Publishing House, pp.138-172, 2001
Liste complète des métadonnées

https://hal.inria.fr/inria-00100620
Contributeur : Publications Loria <>
Soumis le : mardi 26 septembre 2006 - 14:48:27
Dernière modification le : vendredi 31 août 2018 - 09:25:57

Identifiants

  • HAL Id : inria-00100620, version 1

Collections

Citation

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

Partager

Métriques

Consultations de la notice

154