Grobner基及理想的准素分解与矩阵分解研究

来源 :中南大学 | 被引量 : 0次 | 上传用户:xuwei800
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
理想的准素分解与矩阵分解是计算代数的核心问题,它们在计算机代数、计算代数几何、代数编码和密码学、多维系统理论等学科都有非常重要的理论意义与应用价值.Gr(o)bner基理论是研究理想的准素分解与矩阵素分解的重要工具之一.  本文主要讨论理想的准素分解和矩阵分解以及Gr(o)bner基的理论与算法等问题.全文由六章组成.  第一章,主要对所研究问题的历史背景、研究现状和研究方法进行较全面的综述.  第二章,主要研究主理想整环上多项式环理想的Gr(o)bner基算法.将目前效率最快、形式最简单的计算域上多项式环理想的Gr(o)bner基算法(GVW算法)拓展到主理想整环上的多项式环理想,并给出例子对所推广的算法进行说明.  第三章,首先,研究多元多项式矩阵一般分解问题.我们考虑行满秩矩阵F∈Cl×m[z]的l-1级子式,得到几类存在一般分解的多项式矩阵.接着研究多项式矩阵因子素分解问题,获得一些更简便的判别f是否为正则因子的条件.最后,研究唯一分解整环上的矩阵素分解问题,得到该环上行满秩矩阵F∈Dl×m[z]具有子式素分解的充分必要条件是ρ(F)∶d是秩为l的自由模,其中ρ(F)是F的行向量生成的子模.对正则因子f,获得F具有因子素分解的充分必要条件为ρ(F)∶f是秩为l的自由模.  第四章,首先,我们对零维理想关于某个变元是否为正常位置进行讨论,给出零维理想关于某个变元是否为正常位置的等价条件,得到一种较容易的求该理想准素分解的方法,对某些理想能较快地得到其部分准素分支;接着,研究当给定零维理想对所有变元都不是正常位置时,对该零维理想的扩张理想中c的选取进行讨论,找到一种去随机化,确定、快速选取c的方法.  第五章,研究具有特殊性质的Gr(o)bner基,给出弱Gr(o)bner基的定义及其在多项式复合下的应用,并利用给出的新准则研究下面两个问题:  问题1什么时候集合{f+s,g+t}都是Gr(o)bner基,其中,s,t是系数域k上的任意元素;  问题2什么时候集合{fλ,gσ}都是Gr(o)bner基,其中,λ,σ是任意非负整数.  得到:  1,对任意s,t∈k,{f+s,g+t}是Gr(o)bner基当且仅当lm(f)与lm(g)互素;  2,对任意非负整数λ,σ,{fλ,gσ}是Gr(o)bner基当且仅当f与g首项平衡.  第六章,我们利用结式理论给出任意多项式环R[x1,…,xn](R是唯一分解整环)上的m个多项式f1,f2…,fm互素判定的充分必要条件.
其他文献
本文主要研究三种模型:固定时刻脉冲的单种群传染病模型,固定时刻脉冲的食饵捕食模型,以及具有Beddington-DeAnglis功能反应函数的状态脉冲的食饵捕食模型.对于固定时刻脉冲
分数阶微分方程是经典的整数阶微分方程的推广,由于它的全局相关性,能够更好地刻画各种模型的物理过程,分数阶微分方程的理论和数值方法研究是目前的热点研究课题。  本文研究
害鼠不但对农牧业、工业造成巨大的损失,还把疾病传播给人畜,给人们带来巨大的经济损失。所以人们采用各种方法来控制害鼠种群的数量,其中不育控制是一种新的方法。目前大量的不
本文就货币政策和股票市场相互影响的情况进行了研究和分析.在研究股票市场对货币政策的影响时分别分析了股票市场对货币需求与供给的影响、对货币政策最终目标的影响.在股票市
20世纪在微分方程解的稳定性方面最重要的理论成果之一是KAM理论,人们在研究N-体问题时,发现了此理论,现在 KAM理论已是研究微分方程解的稳定性方面的重要工具。作为KAM理论的一
本文改进了现有的比较原理,并利用上下解的方法及构造辅助函数的方法研究了具有非局部源项和加权非局部边界条件的扩散方程解的整体存在性与爆破性质。主要工作如下:  第一章
密码学是一门古老而又现代的学科,自从出现战争,它就随之出现.现代密码学是一门跨学科科目,是从很多领域衍生而来的.它可以被看作是信息理论,却使用了大量的数学领域的工具,例如信息
面向任意拓扑曲线网的建模问题是当前计算几何研究的热点之一,而编织曲线网作为建模过程中的关键环节,它的质量直接决定了最后所建模型的品质.本文针对多线外形(即从CT切片中