作　　者： ; ;

机构地区： 中国科学院成都计算机应用研究所

出　　处： 《中国科学（E辑）》 1999年第6期546-555,共10页

摘　　要： 广义Sturm序列被用于判断一个多项式方程f(x)在多项式h(x) >0条件下的实根数 .为了构造这样的序列 ,原先的方法基本上就是辗转相除法 .对于带符号系数的多项式 ,大量的实例表明其效率甚低 ,无法处理较复杂的问题 .代之以一个新的递归算法 ,成功地避免了由辗转相除引起的高复杂度的计算 .

关 键 词： 实根 递归算法 多项式方程 序列 广义

领　　域： [理学] [理学] [理学] [理学]