确定代数方程根位置的快速无除算法

来源 :数学研究与评论 | 被引量 : 0次 | 上传用户:qq540531049
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提供了一个确定整系数代数方程在指定区域内根的个数的快速无除算法,此算法的复杂性为O(n^2),其中n为方程的次数.为了强调算法的稳定性,本文均用精确的整数运算.其中多项式是无平方的、首一的.
其他文献
本文主要包括两方面内容:首先将Hopf代数理论中的对偶定理部分地推广到弱Hopf代数的情况;然后讨论弱Hopf代数上的Smash积的模及模同态,并部分地推广了Maschke-type定理。
本文考虑退化弱拟正则映射,利用Hodge分解、逆Holder不等式等工具,证明了其正则性结果:存在指数q1=q1(n,l,K)<1,使得对每一退化弱K拟正则映射f∈Wloc^l,q1(Ω,R^n),都有f∈Wloc^l,t
本文给出了一个新的求解非凸规划问题的同伦方法,称为动边界同伦方程,并在较弱的条件下,证明了同伦路径的存在性和大范围收敛性.与已有的拟法锥条件、伪锥条件下的修正组合同伦方