Gr(o)bner基优化算法

摘要：

Gr(o)bnerNew基优化算法是在标准表示理论的基础上,采用局部求解的方法来求Gr(o)bner基,首先对理想的生成元按首项的相关项进行分类,然后对每个相关项集合分别进行求解.若多项式可以用一个理想中的多项式与另一个余多项式来表示,则用余多项式把这个多项式替换.在求解过程中运用局部的约化和局部的降幂,来抵制中间项的膨胀和中间项幂的增长,以达到减少计算复杂度的目的.

关键词：Gr(o)bner基、约化、标准表示

所属期刊栏目：26

分类号：TP301;O141.2(计算技术、计算机技术)

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

页数：共3页

页码：320-322