代数、微分多项式系统的正则三角列分解

来源 :中国科学院大学 | 被引量 : 0次 | 上传用户:yanrj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要研究代数、微分多项式系统的零点分解算法.将代数或微分多项式系统的零点集合分解为由三角列表示的纯维代数簇或微分代数簇是符号计算的一个核心算法.在本文中,我们从不同的思路出发,给出了两种类型的零点分解算法,并且这两类算法具有初等的计算复杂度.  首先,我们利用三角列方法给出代数、微分多项式系统的正则分解算法.具体的,对于一个代数多项式系统h1,…,hk∈K[x1,…,xn],我们将给出一个算法使得Zero(h1,…,hk)=N(U)q=1 Zero(sat(Aq)),其中Aq均为正则三角列.这一算法的计算复杂度是关于kn和dncn+2的多项式,其中d满足deg(hi)<d(1≤i≤k),c是一个常数.  对于常微分多项式系统h1,…,hk∈K{x1,…,xn},我们给出一个算法使得Zero(h1,…,hk)=N(U)q=1 Zero(sat(Aq)),其中Aq均为饱和三角列.这一算法的计算复杂度是关于k2n R dc2nRRn的多项式,其中deg(hi)<d,ord(hi)<R对任意1≤i≤k成立,c是一个常数.这是首个具有初等的计算复杂度的微分多项式系统的三角分解算法.  其次,我们利用微分周形式的性质给出齐阶微分根理想的极小素分解算法.我们首先将微分周形式的定义由微分素理想推广到齐阶微分根理想,然后通过确定该微分周形式的阶数上界和次数上界给出一个计算齐阶微分根理想的周形式的算法.根据齐阶微分根理想的周形式的性质,我们通过对其进行因式分解即可得到齐阶微分根理想的一个极小素分解.
其他文献
学位
该文第一部分扩充了Ponomavev关于"T满足第一可数公理空间必是度量空间的开连续映象"的定理,用m-几乎度量空间刻化局部特征数≤m的T空间类;第二部分得到局部同胚成为覆迭映射
学位
学位
谱峰校正是基于核磁共振的代谢组学数据预处理过程中的一个重要环节,谱峰校正效果直接影响后续的多变量统计分析.核磁共振谱图中常见的谱峰形状有单峰,二重峰,三重峰,多重峰
当前,评价一堂成功的美术课,首要的一点是看授课教师的教学方法和艺术,能不能使学生们对所接受的新知识具有浓厚的兴趣感、极大的热情和好奇心.因此,广大的初中美术教师在教
学位