Splitting circle method

In mathematics, the splitting circle method is a numerical algorithm for finding complex roots of polynomials. It was introduced by Arnold Schönhage in his 1982 paper The fundamental theorem of algebra in terms of computational complexity (Technical report, Mathematisches Institut der Universität Tübingen). An implementation by Xavier Gourdon is used by the Magma computer algebra system.

References

• Pan, Victor (1998). Algorithm for Approximating Complex Polynomial Zeros
• Magma documentation. Element Operations.