零维多项式系统保持重数的零点分解与隔离

来源 :北京大学 | 被引量 : 0次 | 上传用户:ashlilani3
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文的主要研究对象是多项式系统的零点重数。针对零维多项式系统,我们基于经典的吴方法给出了一个保持重数的零点分解定理及其算法。在一定条件下,该算法计算出的分解是三角化的。对于不具有三角形式的分解分支,我们利用已有的半代数系统求解工具计算其零点隔离区间,接着求出每个隔离区间内部的零点重数。在文章的最后,我们对几个计算零点重数的算法进行了比较,并总结出本文提出的算法的一些特点。   我们的算法已经在Maple14中实现。在文章中,我们会给出一些演算实例来解释我们的方法。从实验结果可以看出,对于大多数的零维多项式系统,我们能在短时间内完成保持重数的零点分解以及带重数的零点隔离计算。  
其他文献
多变量公钥密码系统作为一种人们期望可以抵抗量子计算机攻击的新型公钥密码体制,近些年引起人们极大的兴趣.该体制的安全性是基于求解一组多变量多项式为-NP问题,本文对有限
本文考虑二维双曲守恒律方程的一类初值问题,利用数值分析上对方程解及其激波等奇性结构及其演化进行研究,本文采用的算法是算子分裂与界面追踪结合的算法。数值模拟主要关注二
半群代数理论是20世纪50年代发展起来的一个重要的代数学分支.半群的研究方法大致可以分为两类:一是从半群的内部构建如同余以及特殊元素等出发研究半群的结构和特征;二是从半
临近党的“生日”,许多地方都要集中发展一批新党员,一则是党的建设的需要,二则也具有纪念意义。本文对交口抽渭管理局2000年以来党的组织发展工作情况进行了调查,指出了存在
商贸业国民经济的重要组成部分,是展现城市发展水平的重要窗口,商贸业是推动经济发展,调整经济结构,提高人民生活水平,促进市场经济发展的主要途径,也是衡量一个地区生产社会
随着我国教育的不断发展,初中英语教学也发生了一定的变化.通过观察可以看出,由于长期受到传统教学模式的影响,现阶段的初中英语教学受到了发展限制,两极分化现象较为严重.因
风险度量是金融风险管理的基础,而风险价值(Value at Risk简称VaR)是当今金融风险测量的主流方法,是应用最广泛的一种工具,它简单的用一个分位数来衡量风险的大小。传统的VaR
学位
学位
本文研究的内容是在无限个备选对象背景下,讨论弱单调与激励相容之间的关系,从而在有限次优等条件下得到一个社会选择函数是激励相容当且仅当满足弱单调的结论。