多项式系最大公因子的并行算法  

Parallel Algorithms on Greatest Common Divisor of Polynomial System

作　　者：穆罕默德.阿卜杜拉 朱本喜[1] 盛中平[2] 

机构地区：[1]吉林大学数学学院,长春130012 [2]东北师范大学数学与统计学院,长春130024

出　　处：《吉林大学学报（理学版）》2011年第4期607-614,共8页Journal of Jilin University:Science Edition

基　　金：国家自然科学基金(批准号:10971022);教育部高校博士学科点专项基金(批准号:20090043120008)

摘　　要：基于并行计算的思想,给出一般域上多项式系最大公因子的两种算法.给出了其伪码表述,证明了其可行性,并给出了基于符号演算的程序实现及计算实例.结果表明:该算法可并行计算,计算速度优于串行算法;该算法是一种直接方法,不同于基于多项式对的间接方法;该算法是精确算法,因此既可用于数值计算,也可用于符号演算.同时,对已有的伪码表述系统做了改进,获得了一套新的伪码表述系统,并给出了实际应用.This paper provides two kinds of algorithms on GCD of polynomial system on the basis of the parallel technology,gives the pseudo-code representation on the algorithms,proves the feasibility on them,and obtains the programs and presents computing examples for symbolic computation.The algorithms are direct,parallel,and exact.So they are different from the indirect ones by the polynomial pair,they are faster than the serial ones,and they can be used both symbolic and numerical computations.Moreover,this paper improves the existing pseudo-code system,obtains a new pseudo-code system,and provides its application.

关 键 词：多项式系 最大公因子 并行算法 伪码系统 

分 类 号：O246[理学—计算数学]