【摘要】 针对具有因式分解特性的多项式方程组的特征列并行算法,存在着可有效加速问题域较为狭窄的问题,即对不具备因式分解特性的普通问题的求解过程没有起到加速作用,为缩短计算时间,在Maple系统下采用编程模型,采用零点定理的通用并行策略,提出并行策略与特性并行策略进行结合,通过实例进行验证,实验结果表明,改进并行算法不仅可以更为高效的求解具备因式分解特性的问题,而且也可以适用于普通多项式方程组。更多还原

【Abstract】 In the study of parallel algorithm of characteristic sets,to improve the efficiency of polynomial equation systems that can be factorized,the parallel algorithm can only accelerate the computing process of a narrow scope of problems but fails at those common problems that cannot be factorized.In order to overcome this shortcoming,a combining parallel algorithm of a common parallel strategy based on Zero Theorems and the previous one was introduced in this paper.Then experiment was performed to support this idea by utilizing the Task Programming Model in Maple.The experimental results show that this algorithm can not only improve the computing efficiency of the problems characterizing factorization furthermore,but also work well with those common problems that cannot be factorized.更多还原