Search code examples
javaalgorithmpolynomial-math

Jenkins-Traub algorithm open-source java port?

I have a polynomial class similar to one here: Polynomial.java. Except I haven't figured out how to find the zeros of the polynomial. I have head of the Jenkins-Traub Algorithm, but I have no idea on how to implement it in Java. I did manage to find a FORTRAN version, but I have no experience with FORTRAN. Is there an open-source project that demonstrates the Algorithm? Maybe someone could write it up in pseudo-code here?

Solution

  • Try Numerical Method. They have an implementation.

    See javadoc of JenkinsTraubReal Class