Some Accurate Methods for Finding Simple Roots of Polynomials in Floating Point Arithmetic

This paper presents three accurate methods for finding simple roots of polynomials in floating point arithmetic. We present them by using the Compensated Horner algorithm to accurately compute the residual which can yield a full precision when the problem is ill-conditioned enough. Some numerical experiments are conducted to justify the proposed approaches.