|
|||||
|
|
| 构造广义Sturm序列的递归算法 | |
| 引用本文： | 符红光,杨路,曾振柄.构造广义Sturm序列的递归算法[J].中国科学(E辑),1999,29(6):546-555. |
| 作者姓名： | 符红光 杨路 曾振柄 |
| 作者单位： | 中国科学院成都计算机应用研究所,成都,610041 |
| 基金项目： | 国家“九七三”项目，中国科学院“九五”重点基础研究资助项目 |
| 摘 要： | 广义Ｓｔｕｒｍ序列被用于判断一个多项式方程ｆ（ｘ）在多项式ｈ（ｘ）〉０条件下的实根数。为了构造这样的序列，原先的方法基本上就是辗转相除法。对于带符号系数的多项式，大量的实例表明其效率甚低，无法处理较复杂的问题，代之以一个新的递归算法，成功地避免了由辗转相除引起的高复杂度的计算。 |
| 关 键 词： | 实根 递归算法 多项式方程 Sturm序列 广义 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |