期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
基于标签的矩阵型Grobner基算法研究
1
作者 潘森杉 胡予濮 王保仓 《电子与信息学报》 EI CSCD 北大核心 2015年第4期881-886,共6页
目前基于标签的Grbner基算法大多是Buchberger型的,涉及矩阵型算法的文献往往是为了进行复杂度分析,而不考虑实际的效率。该文从实际应用出发,给出矩阵型Gao-Volny-Wang(GVW)算法的一个实例,提出算法层次的优化设计方法。同时,该文... 目前基于标签的Grbner基算法大多是Buchberger型的,涉及矩阵型算法的文献往往是为了进行复杂度分析,而不考虑实际的效率。该文从实际应用出发,给出矩阵型Gao-Volny-Wang(GVW)算法的一个实例,提出算法层次的优化设计方法。同时,该文还给出一个高效的约化准则。通过实验,该文比较了算法可用的各项准则及策略。实验结果表明,该文的矩阵型GVW实例在准则和策略的选取上是最优的。并且,矩阵型GVW在某些多项式系统(例如,Cyclic系列和Katsura系列多项式系统)下比Buchberger型GVW要快2~6倍。 展开更多
关键词 密码学 grobner 标签 多项式 Gao-Volny-Wang(gvw)算法
下载PDF
GVW ALGORITHM OVER PRINCIPAL IDEAL DOMAINS
2
作者 LI Dongmei LIU Jinwang +1 位作者 LIU Weijun ZHENG Licui 《Journal of Systems Science & Complexity》 SCIE EI CSCD 2013年第4期619-633,共15页
GVW algorithm was given by Gao,Wang,and Volny in computing a Grbner bases for ideal in a polynomial ring,which is much faster and more simple than F5.In this paper,the authors generalize GVW algorithm and present an... GVW algorithm was given by Gao,Wang,and Volny in computing a Grbner bases for ideal in a polynomial ring,which is much faster and more simple than F5.In this paper,the authors generalize GVW algorithm and present an algorithm to compute a Grbner bases for ideal when the coefficient ring is a principal ideal domain. 展开更多
关键词 主理想 W算法 grobner 域名 多项式环 计算
原文传递
S-多项式的新算法
3
作者 刘金旺 郑丽翠 《系统科学与数学》 CSCD 北大核心 2012年第8期950-956,共7页
GVW算法在Grbner基的理论与计算中是非常重要与有效的.文章引入一种新的S-多项式,利用GVW算法中的"top-约化"来约化S-多项式,进而给出同时计算理想的Grbner基及理想合冲模的首项的Grbner基的一种新算法,并且得到了一些... GVW算法在Grbner基的理论与计算中是非常重要与有效的.文章引入一种新的S-多项式,利用GVW算法中的"top-约化"来约化S-多项式,进而给出同时计算理想的Grbner基及理想合冲模的首项的Grbner基的一种新算法,并且得到了一些有趣的结果. 展开更多
关键词 grobner gvw算法 S-多项式
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部