Accurate simple zeros of polynomials in
โ
Stef Graillat
๐
Article
๐
2008
๐
Elsevier Science
๐
English
โ 330 KB
In the paper, we examine the local behavior of Newton's method in floating point arithmetic for the computation of a simple zero of a polynomial assuming that an good initial approximation is available. We allow an extended precision (twice the working precision) in the computation of the residual.