中文摘要：

基于Maple软件包Discoverer中Trealroot算法,提出了一个整系数一元多项式实根隔离的改进算法.采用以Descartes法则和一个特殊的高效区间牛顿算法为根数法则的二分法,彻底抛弃了泰勒平移,避免了泰勒平移在高次稀疏情况下对性能的拖累;同时避免使用Trealroot中2个经验值.改进算法对于高次稀疏多项式特别有效,而且越是稀疏,算法的效率越高.对大量随机多项式进行测试,并与Trealroot和realroot（Maple中的实根隔离程序）进行比较.实验数据表明,该算法对高次稀疏多项式的实根隔离有很高的效率.

英文摘要：

An improved algorithm for real root isolation of univariate polynomials was proposed mainly based on bisection method and a kind of specially designed efficient interval Newton operator.Its structure is similar to Trealroot,a function in Maple package Discoverer,however,it is more efficient than Trealroot for sparse polynomials with large degrees and few terms.Generally speaking,performing Taylor shift is very costly,so Trealroot uses many techniques to decrease the number of Taylor shifts.Different from Trealroot,the proposed algorithm performs a specially designed efficient exact interval Newton operator to rule out intervals not containing real zeros quickly and avoids completely Taylor shifts.The algorithm is super efficient for sparse polynomials.The polynomial is sparser, and the algorithm is more efficient.A large number of polynomials generated randomly by Maple were tested,compared with Trealroot and realroot（a function in Maple）,and the result was reported.