Next: Implementation
Up: Newton method
Previous: Newton method
Contents
Let be an univariate polynomial of degree :
with , .
Newton theorem state that if it exists such that and
for all the
derivative of , with , then is an upper
bound of the positive roots of .
To find the following
scheme can be used:
- let be such that
- let the smallest integer such that either or and
- if then substitute by such that
and go to 2
- return
A consequence of Newton theorem is that the best bound cannot be
lower than .
Jean-Pierre Merlet
2012-12-20