项目名称: 动态Gr?bner 基与GVW算法

项目编号: No.11426101

项目类型: 专项基金项目

立项/批准年度: 2015

项目学科: 数理科学和化学

项目作者: 李冬梅

作者单位: 湖南科技大学

项目金额: 3万元

中文摘要: Gr?bner基理论与计算是算法代数与符号计算研究领域的核心问题之一,动态Gr?bner基是利用局部实现原理将动态证明方法应用到Gr?bner基的理论与计算中。本项目主要研究计算多项式理想Gr?bner基的新算法—GVW算法与动态Gr?bner基及其关系:根据诺特赋值环上已有计算多项式理想Gr?bner基的Buchberger算法,研究寻找该环上多项式理想Gr?bner基的GVW算法;研究Dedekind环局部化的性质及该环上多项式理想基于GVW算法的动态Gr?bner基算法;找到一类新的算术环局部化后是诺特赋值环,并给出该环上多项式理想动态Gr?bner基的GVW算法。

中文关键词: Gr?bner基;GVW算法;动态Gr?bner 基;多项式环;矩阵分解

英文摘要: Theory and application of Gr?bner bases is one of key problems in the research area of algorithmic algebra and symbolic computation. Dynamical Gr?bner bases is an approach that is based on gluing local realizability appeals to use of dynamical proof methods to theory and computation of Gr?bner bases. In this project, we mainly study the new algorithm for computing ideals Gr?bner bases -GVW algorithm and dynamical Gr?bner bases and relationship between them. Based on Buchberger algorithm for computing polynomial ideals Gr?bner bases on Noetherian valuation rings, we study GVW algorithm for computing ideals Gr?bner bases on this kind of ring. We discuss properties of Dedekind ring localization and study dynamical Gr?bner bases algorithm for computing Gr?bner bases of polynomial ideals on this kind of ring, which is based on GVW agorithm. We wish to find a new kind of arithmetic ring whose localization are Noetherian valuation rings, then we can present dynamical Gr?bner bases algorithm of this class of ring.

英文关键词: Gr?bner basis;GVW algorithm;Dynamical Gr?bner bases;Polynomial ring;Matrix factorization

成为VIP会员查看完整内容
0

相关内容

【NeurIPS 2021】类比进化算法:设计统一的序列模型
专知会员服务
15+阅读 · 2021年10月30日
算法分析导论, 593页pdf
专知会员服务
146+阅读 · 2021年8月30日
【NeurIPS 2020 Tutorial】离线强化学习:从算法到挑战,80页ppt
专知会员服务
42+阅读 · 2020年7月29日
【机器学习术语宝典】机器学习中英文术语表
专知会员服务
59+阅读 · 2020年7月12日
【圣经书】《强化学习导论(2nd)》电子书与代码,548页pdf
专知会员服务
201+阅读 · 2020年5月22日
【人大】图实现算法综述与评测分析
专知会员服务
37+阅读 · 2020年4月28日
推荐 | 基于NLP的推荐算法合集
机器学习与推荐算法
1+阅读 · 2021年11月9日
Quiver:让你的多卡GNN训练更快
图与推荐
0+阅读 · 2021年11月2日
论文浅尝 | GMNN: Graph Markov Neural Networks
开放知识图谱
20+阅读 · 2020年2月14日
命名实体识别(NER)综述
AI研习社
65+阅读 · 2019年1月30日
神经网络结构在命名实体识别(NER)中的应用
全球人工智能
11+阅读 · 2018年4月5日
国家自然科学基金
3+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
1+阅读 · 2012年12月31日
国家自然科学基金
2+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
国家自然科学基金
1+阅读 · 2008年12月31日
Arxiv
0+阅读 · 2022年4月17日
Summarization with Graphical Elements
Arxiv
0+阅读 · 2022年4月15日
小贴士
相关主题
相关VIP内容
【NeurIPS 2021】类比进化算法:设计统一的序列模型
专知会员服务
15+阅读 · 2021年10月30日
算法分析导论, 593页pdf
专知会员服务
146+阅读 · 2021年8月30日
【NeurIPS 2020 Tutorial】离线强化学习:从算法到挑战,80页ppt
专知会员服务
42+阅读 · 2020年7月29日
【机器学习术语宝典】机器学习中英文术语表
专知会员服务
59+阅读 · 2020年7月12日
【圣经书】《强化学习导论(2nd)》电子书与代码,548页pdf
专知会员服务
201+阅读 · 2020年5月22日
【人大】图实现算法综述与评测分析
专知会员服务
37+阅读 · 2020年4月28日
相关资讯
推荐 | 基于NLP的推荐算法合集
机器学习与推荐算法
1+阅读 · 2021年11月9日
Quiver:让你的多卡GNN训练更快
图与推荐
0+阅读 · 2021年11月2日
论文浅尝 | GMNN: Graph Markov Neural Networks
开放知识图谱
20+阅读 · 2020年2月14日
命名实体识别(NER)综述
AI研习社
65+阅读 · 2019年1月30日
神经网络结构在命名实体识别(NER)中的应用
全球人工智能
11+阅读 · 2018年4月5日
相关基金
国家自然科学基金
3+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
1+阅读 · 2012年12月31日
国家自然科学基金
2+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
国家自然科学基金
1+阅读 · 2008年12月31日
微信扫码咨询专知VIP会员