期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
微分几何定理证明中最简单辅助条件的计算 被引量:1
1
作者 王继民 李廉 《兰州大学学报(自然科学版)》 CAS CSCD 北大核心 2003年第1期20-23,共4页
在微分几何定理证明中 ,一个定理成立的辅助条件 (非退化条件 )不是惟一的 ,但越简单越好 .对预先确定的标准如变元个数最少、导数算子阶数最低等 ,利用根微分理想分解的 Rosenfeld-Grobner算法 ,给出了微分几何定理机器证明中最简单... 在微分几何定理证明中 ,一个定理成立的辅助条件 (非退化条件 )不是惟一的 ,但越简单越好 .对预先确定的标准如变元个数最少、导数算子阶数最低等 ,利用根微分理想分解的 Rosenfeld-Grobner算法 ,给出了微分几何定理机器证明中最简单辅助条件的构造性算法 . 展开更多
关键词 微分几何定理 机器证明 吴方法 Rosenfeld—gr6bner算法 辅助条件 构造性算法
在线阅读 下载PDF
关键方程的新推广 被引量:63
2
作者 邹艳 陆佩忠 《计算机学报》 EI CSCD 北大核心 2006年第5期711-718,共8页
给出了关键方程的全新的推广,构造了一个齐次关键模方程,并用域F上的两个变元的多项式环F[x,y]的齐次理想刻画该方程的解空间;证明了齐次关键模方程可以用来解决卷积码的盲识别问题,这是一个全新的研究课题,在智能通信、信息截获和密码... 给出了关键方程的全新的推广,构造了一个齐次关键模方程,并用域F上的两个变元的多项式环F[x,y]的齐次理想刻画该方程的解空间;证明了齐次关键模方程可以用来解决卷积码的盲识别问题,这是一个全新的研究课题,在智能通信、信息截获和密码分析等领域有重要的应用;利用该方法得到的二元多项式齐次理想Grbner基的快速算法,给出了求解齐次关键模方程的快速算法,也给出了详细的计算实例.大量的实验也证实了该文的各项理论分析结果. 展开更多
关键词 序列综合 关键方程 BERLEKAMP-MASSEY算法 Gr(o)bner基 卷积码盲识别
在线阅读 下载PDF
基于Grbner基的特征值/向量法在潮流计算中的应用 被引量:3
3
作者 章美丹 甘德强 +3 位作者 刘佳宇 李乃湖 戴晨松 李慧杰 《电力系统自动化》 EI CSCD 北大核心 2013年第16期53-58,共6页
基于Grbner基理论,将潮流计算这个多项式方程组问题转化为等价的矩阵特征值和特征向量问题。该方法的求解能力和求解精度均优于已有的消元法(目前唯一的求解潮流方程全部解的方法),不仅能解决潮流方程的多解问题,还从原理上避免了雅... 基于Grbner基理论,将潮流计算这个多项式方程组问题转化为等价的矩阵特征值和特征向量问题。该方法的求解能力和求解精度均优于已有的消元法(目前唯一的求解潮流方程全部解的方法),不仅能解决潮流方程的多解问题,还从原理上避免了雅可比矩阵的奇异性问题。文中以消元法难以求解的2机5节点系统为例,得到潮流方程的8个解,在潮流计算基础上绘制得到了相比连续潮流法更为完整的PV曲线,验证了该方法的可行性。 展开更多
关键词 潮流计算 GROBNER基 特征向量 特征值
在线阅读 下载PDF
Algebraic Solution for the Forward Displacement Analysis of the General 6-6 Stewart Mechanism 被引量:9
4
作者 WEI Feng WEI Shimin +1 位作者 ZHANG Ying LIAO Qizheng 《Chinese Journal of Mechanical Engineering》 SCIE EI CAS CSCD 2016年第1期56-62,共7页
The solution for the forward displacement analysis(FDA) of the general 6-6 Stewart mechanism(i.e., the connection points of the moving and fixed platforms are not restricted to lying in a plane) has been extensive... The solution for the forward displacement analysis(FDA) of the general 6-6 Stewart mechanism(i.e., the connection points of the moving and fixed platforms are not restricted to lying in a plane) has been extensively studied, but the efficiency of the solution remains to be effectively addressed. To this end, an algebraic elimination method is proposed for the FDA of the general 6-6 Stewart mechanism. The kinematic constraint equations are built using conformal geometric algebra(CGA). The kinematic constraint equations are transformed by a substitution of variables into seven equations with seven unknown variables. According to the characteristic of anti-symmetric matrices, the aforementioned seven equations can be further transformed into seven equations with four unknown variables by a substitution of variables using the Grobner basis. Its elimination weight is increased through changing the degree of one variable, and sixteen equations with four unknown variables can be obtained using the Grobner basis. A 40th-degree univariate polynomial equation is derived by constructing a relatively small-sized 9 × 9 Sylvester resultant matrix. Finally, two numerical examples are employed to verify the proposed method. The results indicate that the proposed method can effectively improve the efficiency of solution and reduce the computational burden because of the small-sized resultant matrix. 展开更多
关键词 general 6-6 Stewart mechanism forward displacement analysis (FDA) conformal geometric algebra (CGA) gr6bner basis Sylvester resultant
在线阅读 下载PDF
一种具有容错性的序列综合算法
5
作者 郭涛 陆佩忠 《计算机工程》 CAS CSCD 2014年第2期128-133,共6页
线性递归序列的容错综合问题在流密码分析领域具有重要的理论分析与应用价值。利用伽罗华域上2个变元多项式??x,y?的齐次理想刻画齐次关键方程的解空间,通过齐次关键方程解决线性递归序列综合问题不但具有可行性,而且具有某些容错性质... 线性递归序列的容错综合问题在流密码分析领域具有重要的理论分析与应用价值。利用伽罗华域上2个变元多项式??x,y?的齐次理想刻画齐次关键方程的解空间,通过齐次关键方程解决线性递归序列综合问题不但具有可行性,而且具有某些容错性质。为此,根据二元多项式齐次理想Gr?bner基算法,提出一种求解齐次关键方程的快速算法,并给出一个定理来论述算法实现序列综合的充分条件。通过实验仿真对该算法在不同的序列复杂度和误码率下的容错性能进行分析,结果表明,该算法的成功率与序列复杂度呈线性关系,在误码率为10–3的情况下,对于序列复杂度为65、序列长度为1 000的序列,成功率可达86.6%以上。 展开更多
关键词 序列综合 关键方程 BERLEKAMP-MASSEY算法 gr6bner 容错性能
在线阅读 下载PDF
齐次F5算法的简单终止性证明
6
作者 潘森杉 胡予濮 王保仓 《电子与信息学报》 EI CSCD 北大核心 2015年第8期1989-1993,共5页
自从F5算法提出以来,出现了一批基于标签的Gr?bner基算法,它们使用了不同的选择策略且减少冗余多项式的准则也各不相同。为了满足正确终止性,这些算法的策略和准则必须满足一些一般的规律。根据这些规律,该文提出了一个框架,使大多数算... 自从F5算法提出以来,出现了一批基于标签的Gr?bner基算法,它们使用了不同的选择策略且减少冗余多项式的准则也各不相同。为了满足正确终止性,这些算法的策略和准则必须满足一些一般的规律。根据这些规律,该文提出了一个框架,使大多数算法成为该框架的实例。随后,利用重写基的性质,得到了框架的简单正确终止证明。为了得到F5算法的简单证明,该文对F5算法的约化操作进行合理的化简。特别地,对于齐次F5算法,证明了其复杂的选择策略等价于按模序选择。这样,齐次F5算法就能看成框架的一个特例,从而得到了F5算法的简单证明。 展开更多
关键词 密码学 GrSbner基 标签 F5算法 终止证明
在线阅读 下载PDF
指标为3的自对偶拟循环码
7
作者 张晓君 《广东第二师范学院学报》 2014年第3期30-38,共9页
设l为非零自然数,R=Fq[x]/〈xm-1〉,这里Fq为有限域.视拟循环码为代数Rl上的一个子模,利用模上的Grbner基理论及拟循环码的代数结构作为工具,得到了两个主要定理:在l=3的情况下,把一个关于rPOT项序的Grbner基生成集转化为一个关于PO... 设l为非零自然数,R=Fq[x]/〈xm-1〉,这里Fq为有限域.视拟循环码为代数Rl上的一个子模,利用模上的Grbner基理论及拟循环码的代数结构作为工具,得到了两个主要定理:在l=3的情况下,把一个关于rPOT项序的Grbner基生成集转化为一个关于POT项序的既约Grbner基生成集;指标为3的拟循环码是自对偶码的充要条件. 展开更多
关键词 拟循环码 GROBNER基 自对偶码
在线阅读 下载PDF
Grobner-Shirshov Basis of Quantum Groups 被引量:5
8
作者 Gulshadam Yunus Zhenzhen Gao Abdukadir Obul 《Algebra Colloquium》 SCIE CSCD 2015年第3期495-516,共22页
In this paper, by using the Ringel-Hall algebra method, we prove that the set of the skew-commutator relations of quantum root vectors forms a minimal GrSbner- Shirshov basis for the quantum groups of Dynkin type. As ... In this paper, by using the Ringel-Hall algebra method, we prove that the set of the skew-commutator relations of quantum root vectors forms a minimal GrSbner- Shirshov basis for the quantum groups of Dynkin type. As an application, we give an explicit basis for the types E7 and Dn. 展开更多
关键词 Ringel-Hall algebra indecomposable modules gr6bner-Shirshov basis skew-commutator relations
原文传递
Gelfand-Kirillov Dimensions of Modules over Differential Difference Algebras (In Memory of Professor Guenter Krause) 被引量:1
9
作者 Xiangui Zhao Yang Zhang 《Algebra Colloquium》 SCIE CSCD 2016年第4期701-720,共20页
Differential difference algebras are generalizations of polynomial algebras, quantum planes, and Ore extensions of automorphism type and of derivation type. In this paper, we investigate the Gelfand-Kirillov dimension... Differential difference algebras are generalizations of polynomial algebras, quantum planes, and Ore extensions of automorphism type and of derivation type. In this paper, we investigate the Gelfand-Kirillov dimension of a finitely generated module over a differential difference algebra through a computational method: Grobner-Shirshov basis method. We develop the GrSbner-Shirshov basis theory of differential difference al- gebras, and of finitely generated modules over differential difference algebras, respectively. Then, via GrSbner-Shirshov bases, we give algorithms for computing the Gelfand-Kirillov dimensions of cyclic modules and finitely generated modules over differential difference algebras. 展开更多
关键词 Gelfand-Kirillov dimension gr6bner-Shirshov basis Hilbert function differ-ential difference algebra
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部