Practical applications of Graeffe's root finding method

1.1k Views Asked by At

What are the practical applications of Graeffe's root finding method? I searched a lot but couldn't find any. I found that it is used in aerodynamics and electric circuit analysis. But I don't know much about that.

1

There are 1 best solutions below

0
On

The Graeffe iteration itself is used in other root finding schemes as a means to compute correct inner and outer root radii. See for a quite graphical example Dedieu/Yakoubshohn on the Bisection-Exclusion algorithm in the complex plane.

Schönhage's circle splitting method uses it to find areas with many roots and to find their factor in the polynomial. (But then you may ask, where is the circle splitting method actually implemented for wide use...)

It would also be interesting to know if the "Tangent Graeffe iteration" by Malajovich/Zubelli (2001) using a special data type of dual numbers, with a renormalization to drastically extend the range of the floating point exponent, has seen any practical application.