基于多项式实根分离算法的三角化方法及其应用

来源 :四川师范大学 | 被引量 : 0次 | 上传用户:xyhanhui
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多项式系统的三角化方法在多项式方程组求解和平面多项式系统小扰动极限环的构造方面发挥着重要作用.吴方法是重要的三角化方法之一,即不断施行伪除将多项式系统化成三角形式.本文通过适当修改吴方法,提出带分式的三角化方法,即对多项式系统不断施行除法,允许商式和余式为分式,余式的分子作为后续多项式除法的除式或被除式,这在一定程度上限制了去分母可能引起的多项式膨胀现象,从而有效地减少了计算量.多项式实根分离算法是多项式方程组的求解方法之一.该算法根据根绝对值的上、下界估计,利用Role定理, Sturm序列和符号判别法则,以一系列区间形式给出实解,每一个以有理数为端点的区间正好包含一个实根.本文将在第一章引言部分对多元多项式的实根分离算法作简要介绍.本文第二章给出带分式的三角化方法及其过程和算法,并分别应用吴方法和带分式的三角化方法对一个简单的例子施行三角化.借助多项式实根分离算法,我们得出,若寻求一个满足初式非零的实根,带分式的三角化方法的效率可能较高.与吴方法不同,带分式的三角化方法产生的初式相对较复杂.而多项式实根分离算法给出区间形式的解,为解决由此产生的复杂初式的非零判定提供了契机.本文第三章和第四章针对带分式的三角化过程中可能产生的一类复杂初式,引入实数区间运算,多项式区间运算,有理函数区间运算以及区间端点的大分数(即分子,分母均为大整数)处理,在多项式实根分离算法的基础上,提出一种判定此类初式非零的算法.此算法的核心在于通过简化区间端点的表示,扩大中间变量所在闭区间,使求解初式所在区间的运算可行,从而判定其是否落入保号区间.关于平面多项式系统小扰动极限环的构造,需要根据不同焦点量的结构,利用焦点量三角化之后解出主变元来实现.当不能解出主变元时,由焦点量构成的多项
其他文献
提出一种基于TMS320DM642的嵌入式虹膜识别系统设计方案。该系统集图像采集、图像处理以及图像识别于一体,采用DSP/BIOS嵌入式操作系统,实现对虹膜图像的实时处理。对归一化的虹膜图像采用2D-Gabor滤波器实现特征提取,通过比较海明距实现编码匹配。实验表明,该系统具有识别准确率高、体积小、功耗低以及可靠性高等优点。
二氧化锆纳米管(ZNT)以其独特的物理化学性能成为了纳米材料领域大受欢迎的材料之一。然而如今对ZNT的研究大多数是实验研究,理论研究与数值模拟极少,导致实验研究与生产实践
基于归1000密码子使用频次,从垂直和水平两个方向研究了不同进化阶层宿主-病毒密码子使用的若干统计特征及其协同进化规律.结果表明,病毒密码子和氨基酸多样性总体上高于相应
本文通过对税式支出绩效的研究,了解我国税式支出的基本分类、税式支出的绩效以及相关的政策,认识当前税式支出绩效评价所存在的问题。
蛋白质序列的编码是亚细胞定位预测问题中的关键技术之一。该文较为详细地介绍了目前已有的蛋白质序列编码算法;并指出了序列编码中存在的一些问题及可能的发展方向。
高陡危岩边坡长期处于不稳定状态,易产生崩塌、滑坡等地质灾害。现有治理工程在设计上差异较大,为促进施工技术的规范化,基于典型高陡危岩边坡的治理工程实践,结合已完成的百