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

摘要：

基于并行计算的思想,给出一般域上多项式系最大公因子的两种算法.给出了其伪码表述,证明了其可行性,并给出了基于符号演算的程序实现及计算实例.结果表明:该算法可并行计算,计算速度优于串行算法；该算法是一种直接方法,不同于基于多项式对的间接方法；该算法是精确算法,因此既可用于数值计算,也可用于符号演算.同时,对已有的伪码表述系统做了改进,获得了一套新的伪码表述系统,并给出了实际应用.

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

所属期刊栏目：49

分类号：O246(计算数学)

资助基金：国家自然科学基金10971022;教育部高校博士学科点专项基金20090043120008

在线出版日期：2011-12-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：607-614