摘要
广义Sturm序列被用于判断一个多项式方程f(x)在多项式h(x) >0条件下的实根数 .为了构造这样的序列 ,原先的方法基本上就是辗转相除法 .对于带符号系数的多项式 ,大量的实例表明其效率甚低 ,无法处理较复杂的问题 .代之以一个新的递归算法 ,成功地避免了由辗转相除引起的高复杂度的计算 .
出处
《中国科学（E辑）》
CSCD
1999年第6期546-555,共10页
Science in China(Series E)
基金
国家"九七三"项目
中国科学院"九五"重点基础研究资助项目
