com.numericalmethod.suanshu.analysis.function.polynomial.root.jenkinstraub
Class JenkinsTraubReal

java.lang.Object
  com.numericalmethod.suanshu.analysis.function.polynomial.root.jenkinstraub.JenkinsTraubReal

public class JenkinsTraubReal
extends java.lang.Object

The Jenkins-Traub algorithm is a fast globally convergent iterative method for solving for polynomial roots.

See Also:

• "Jenkins, M. A. and Traub, J. F. (1970), A Three-Stage Algorithm for Real Polynomials Using QuadraticRoot Iteration, SIAM J. Numer. Anal., 7(4), 545-566."
• "Jenkins, M. A. (1975), Algorithm 493: Zeros of a Real Polynomial, ACM TOMS, 1, 178-189."
• Wikipedia: Jenkins-Traub algorithm

Constructor Summary

JenkinsTraubReal()

Method Summary

java.util.List<java.lang.Number>

solve(Polynomial polynomial) Solve a polynomial equation.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

JenkinsTraubReal

public JenkinsTraubReal()

Method Detail

solve

public java.util.List<java.lang.Number> solve(Polynomial polynomial)

Solve a polynomial equation.

Parameters:

polynomial - a polynomial equation to be solved

Returns:

the roots of the polynomial equation