%0 Journal Article
%T Trager''s Factorization Algorithm over Successive Extension Fields<br>连续代数扩域上多项式因式分解的Trager算法
%A Yuan Chunming
%A <br>袁春明
%J 系统科学与数学
%D 2006
%I 
%X Polynomial factorizations are basic problems in symbolic computation.Poly- nomial factorization algorithms appeared in the 1960's are considered to be the origin of the field of symbolic computation.At present,polynomial factorization algorithms are well estab- lished and implemented in symbolic computation software such as MAPLE.But factorization algorithms over successive algebraic extension fields are still under investigation.The basic factorization algorithm over algebraic extension fields is Trager's algorithm.Algorithms for a single algebraic extension field based on Hensel lifting are given by Weinberger et al.However, in order to compute the irreducible ascending chain in Wu's method,polynomial factorizations over successive algebraic extension fields are needed.Wu,Hu,and Wang independently put forward factorization algorithms over successive algebraic extension fields based on methods of equation solving.Similar to the Trager's algorithm,Wang and Lin proposed another algorithm reducing the problem to the factorization over the rational number field.In their approach, Wu's triangularization algorithm is used,and hence the termination of the algorithm depends on the computation of Wu's method.Zhi applied the lifting technique to the factorization over successive algebraic extension fields.A direct algorithm on factorization over successive alge- braic extension fields is given in this paper,extending Trager's algorithm to factorization over successive algebraic extension fields.The proposed algorithm only uses resultant computation and factorization over the rational number field.
%K Successive algebraic-extension field
%K symbolic computation
%K Wu-Zero decomposition
%K irreducible ascending chain
%K triangularization
%K resultant<br>连续代数扩域
%K 符号计算
%K 吴零点分解
%K 不可约升列
%K 三角化
%K 结式
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=6E709DC38FA1D09A4B578DD0906875B5B44D4D294832BB8E&cid=37F46C35E03B4B86&jid=0CD45CC5E994895A7F41A783D4235EC2&aid=27D2D75968D40D64&yid=37904DC365DD7266&vid=96C778EE049EE47D&iid=94C357A881DFC066&sid=FF58680609C9D068&eid=DFBC046213B3DD86&journal_id=1000-0577&journal_name=系统科学与数学&referenced_num=0&reference_num=13