9.9.2 Methods Using Inverse Interpolation

The interpolatory methods referred to above are hard to implement if the degree of image is greater than 2 or 3. In many ways inverse interpolation is easier to implement, and several authors describe methods based on this process. For example consider Traub (1962): let image have an inverse function image, then he shows that

(9.735)

where as usual ,

(9.736)

(9.737)

and where for the inner sum is taken over all such ...

Get Numerical Methods for Roots of Polynomials - Part II now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.