【摘 要】
:
在符号计算里有一个重要的内容是给定一个一元多项式,求它在复平面上一个给定的区域里面的根的个数.这也延根的分离和求解的第一部.对于实根的个致的判定,1829年C.F sturm,给出
论文部分内容阅读
在符号计算里有一个重要的内容是给定一个一元多项式,求它在复平面上一个给定的区域里面的根的个数.这也延根的分离和求解的第一部.对于实根的个致的判定,1829年C.F sturm,给出了一个经典的计算一元实系数多项式在一个闭间上的实根个数的算法。对于复根问题用道积分也是一种处理方法,但是积分的精确计算极为复杂。如果用道积分作近似计算又将会产生一些精度方面的问题,并且如果积分边界上有零点整个计算将会极为复杂。本文中将给出一个纯代数的算法来计算任何多项式在复平面上一个给定多边形内部的零点个数的算法。这个算法对多项式的系数没有要求,甚至这个多项式可以在复数域上。并且这个算法的时间复杂度还是多项式的。
本文给出一个计算一个给定复系数多项式在给定复平面上的多边形内部的零点个数的符号算法,并且证明了这个算法的时间复杂度是多项式的。
其他文献
自从小波变换被用于信号处理以后,越来越多的学者开始用小波阈值进行信号去噪处理。近年来,Donoho等人提出了小波软阈值,硬阈值估计方法,取到了良好的效果,后来又有许多学者
本文研究了二维对称Levy,过程当它的Levy测度为旋转不变时的常返性和暂态性,指出这种情形下它的结果和一维情形比较相似。即当两个过程的Levy测度之差的全变差测度的二阶矩有限
常微分方程在探索物理世界的过程中处于核心地位。然而大多数微分方程的解不能够析解求出,故最为实际的方法是求数值解。至今已经出现许多非常有效的数值方法,包括Runge—Kutta
请下载后查看,本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
国务院颁布的《面向21世纪教育振兴行动计划》(以下简称《行动计划》)提出“素质教育要从幼儿阶段抓起”,这就从人的培养角度,真正把幼儿园和中小学纳入一个素质教育系统.它
二十世纪以来,全球经济呈爆炸式增长,随着人类的进步,全球环境急剧恶化.全球变暖问题日益严重.为了对抗全球变暖,1997年世界各国签订了京都议定书.自此之后,降低温室气体排放被各
请下载后查看,本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
自Hurst从潮汐数据中发现水文时间序列的长期记忆性和Mandelbrot建立了长期记忆分析的数学基础以来,长期记忆性研究在自然科学领域引起广泛关注。近二十年,经济、金融时间序列
衡量一个地方的干群关系好不好、亲不亲,一个很重要的“指标”就是,要看群众见了干部是“躲着走”还是“围着转”。在有的地方,看见干部来了,群众就躲在一边,不愿意碰面,更
DNA 微阵列和高密度的寡核苷酸芯片是广泛应用于疾病研究的新生物技术,基因表达微阵列数据主要应用于生物样本的分类以及临床研究,在这些应用中,使用多元统计分析一个必要的步骤