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