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


where as usual ,



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

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

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