可解多项式代数的签名Groebner基算法与零维理想的单变元多项式表示

来源 :中国科学院大学 | 被引量 : 0次 | 上传用户:cznay
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本论文主要研究Groebner基的相关理论及应用,主要包括两个结果:可解多项式代数中计算Groebner基的signature类算法和应用Groebner基的方法计算零维理想的单变元多项式表示.   在理论方面,我们提出一种signature类算法计算可解多项式代数中的Groebner基,并将重写标准应用于该算法.实验数据表明,该重写标准可以去掉很多冗余计算,具有很高的效率.我们证明了该类算法的正确性和使用GVW-偏序时的终止性,且证明不依赖critical pair的选择顺序.为了提高效率,该算法可使用F5算法的数据结构.对于该种数据结构,我们给出了一种快速算法,可从输出结果中恢复出合冲模的一组Groebner基.   在应用方面,我们提出一种新的方法,即应用Groebner基的方法计算零维理想的单变元多项式表示.该多项式表示是有理单变元表示的一种特殊形式,可以描述零维理想的所有零点,并且保持零点的几何信息(零点的重数,实根等信息).该方法主要基于零维理想(只含两个变元)的Groebner基的性质,与有理单变元表示相比,理论更为简单易懂.此外,该方法可以用来判断零维代数簇的可分元.
其他文献
本文是对HS300股指期货与A股不同风格及规模的市场指数对冲的套保比率模型的实证对比研究。首先对以下静态模型:OLS模型、B-VAR模型和VECM模型,以及动态模型(B-GARCH类模型):CCC
近些年来,数据量的爆炸给机器学习和数据挖掘研究者提出了严峻的挑战。一方面,有标记的数据获取越来越困难,给数据做人工标记的成本越来越高,而且由于数据总量的增加,有监督学习需
发展是执政兴国的第一要务,本文以咸丰县为例,就西部地区县市党委如何深度把握发展大局,努力破解发展难题,紧紧围绕发展第一要务,求实创新,艰苦奋斗,实现经济的跨越式发展,进
代数表示论是代数学的一个重要分支,它兴起于上个世纪70年代初.其基本内容是研究代数的模范畴,箭图表示和几乎可裂序列是研究代数表示论的两个丰要方法.在当代数学研究趋于各学
密码技术是保证信息在传播过程中安全的核心问题,而密码技术的关键性问题之一就在于分析密码函数的安全性。弹性函数在流密码、分组密码及hash函数的设计中扮演着重要角色,在分
本文主要研究非自治的微分方程(x)=a4(t)x4+a3(t)x3+a2(t)x2+a1(t)x,其中a4(t),a3(t),a2(t),a1(t)∈C∞([0,1])和一类更具代表性的微分方程(x)=am(t)xm+an(t)xn+al(t)xl+ak(t)xk,其
本文基于Ore局部化理论,通过建立一阶Weyl代数的不可约表示与其做局部化得到的主理想整环的不可约表示之间的对应关系,给出了一阶Weyl代数的所有不可约表示的准确描述,并针对一
新闻传播人才培养直接关系到新闻传播事业的改革和发展,对切实改革创新新闻传播人才培养模式,具有重要意义。本文对高校新闻传播的人才培养目标、现状进行归纳分析,提出进一
解析函数的边值问题是复变函数论中非常重要的一个分支,它广泛应用于物理学、力学和工程技术中的实际问题,已有丰富和成熟的研究成果.然而,在当今科学技术革命的浪潮中,正问
在文献[1]中路见可教授提出了带根号Riemann边值问题和带根号Hilbert边值问题,并给出当指标满足一定条件下问题的解,本论文以此为基础讨论了在边界曲线发生光滑摄动时,一些带