隔离整系数非线性多项式方程(组)实根

来源 :北京大学 | 被引量 : 0次 | 上传用户:zzdlily_8000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文给出了三个基于区间算术的算法.第一个算法用于隔离整系数单变元多项式方程的全部实根.第二个算法用于隔离无重根的整系数多项式方程组的实根.第三个算法用于隔离一类整系数三角型多项式方程组全部实根.三个算法都已经在Maple系统下实现.算例表明第一个算法在稀疏或高次情形明显快于理论上最好的基于Descartes符号法则的方法,如Uspensky算法.第二个算法很有潜力,文中给出的随机产生的例子其它方法难以处理.该算法可以隔离给定的有界区间向量内的全部实根,但在隔离实数域上的全部实根方面和处理重根方面尚有困难.第三个算法和三角化方法、处理重根的方法组合在一起可以构成一个完备的隔离半代数系统实根的算法,它很实用,文中给出了算例.这三个算法本质上都是数值算法,但使用的是精确计算,结果也是精确的.该文提出的方法将数值算法引入符号计算领域,既采用精确计算又有效地控制了"中间表示膨胀",使算法既具有符号计算的精确输出又保持了数值计算的高效性.
其他文献
论文以国内、外寿险和寿险精算的产生、发展为背景,以寿险产品的长期性、储蓄性以及利率风险的不确定性为着眼点,分析利率变动对寿险业的影响。在基本理论的铺垫下,展开对随机
该文共五章,由两部分组成.第一部分主要讨论一般形式的种群密度制约接触率对流行病模型性态的影响,由第二、三、四章组成.第二部分(即第五章)研究SARS在中国大陆的传播规律,
冀中能源公布,其持股72%的山西寿阳县段王煤化有限公司(以下称段王煤化公司)将整合寿阳县的6家煤矿企业。另外,冀中能还拟2.6亿元收购国投 Jizhong Energy announced that i
本文主要研究流体力学中的两类方程:理想可压缩流中带阻尼项的欧拉方程组和一类称作卡玛萨-赫尔姆(Camassa-Holm)方程的浅水波方程.主要包括以下五个部分.1.在第二章中我们研
稳定性问题是自动控制系统中的基本问题,它对控制系统的研究有重要的理论意义和实际应用价值.由于任何闭环控制系统都存在滞后效应,所以研究滞后型控制系统的绝对稳定性意义
在本文,首先引入了一个新的空间,即W-空间,并通过反交换性和交换点等条件,得到了若干个公共不动点定理;其次利用完备的度量空间上的度量诱导出Haudorff度量,并考虑了满足具有变系数
在小波分析的应用中,紧支撑正交对称的小波是非常重要的.尤其是具有对称性质的小波,所对应的滤波器具有线性相位从而在图像压缩的过程中可以避免失真.但实数域中,紧支、对称
第一部分中,我们考虑剪切流中的液晶聚合物的随机模型.液晶聚合物分子的运动通过带有分子间相互作用Maier-Saupe势的非线性随机微分方程来刻画.宏观的应力张量来自聚合物微观
匹配理论是图论的核心内容之一,在组合优化、理论化学等研究中有十分重要的应用。因此,受到众多学者的关注,产生了许多深刻的理论结果。例如:刻画二部图匹配的Hall定理、刻画普通
信息技术在小学语文学科的有效应用,有利于创设良好的课堂教学情境、激发学生学习兴趣,提高语文课堂教学效率、提高学生的语文素质、优化教师的教学方式、改变学生的学习方式