RpolyPlusPlus | original Jenkins-Traub RPOLY software | Learning library

RpolyPlusPlus is a C++ library typically used in Tutorial, Learning, Minecraft, Example Codes applications. RpolyPlusPlus has no bugs, it has no vulnerabilities and it has low support. You can download it from GitHub.

A three-stage algorithm for finding roots of polynomials with real coefficients as outlined in: "A Three-Stage Algorithm for Real Polynomials Using Quadratic Iteration" by Jenkins and Traub, SIAM 1970. Please note that this variant is different than the complex-coefficient version, and is estimated to be up to 4 times faster. The algorithm works by computing shifts in so-called "K-polynomials" that reveal the roots. These shifts are applied in three stages: Zero-shifts, Fixed-shifts, and Variable-shift iterations. Roots are revealed as real roots or as a pair of complex conjugate roots. After a root (or pair of roots) is found, it is divided from the polynomial and the process is repeated.