dev.nm.analysis.function.polynomial.root.jenkinstraub

Class JenkinsTraubReal

java.lang.Object

dev.nm.analysis.function.polynomial.root.jenkinstraub.JenkinsTraubReal

public class JenkinsTraubReal
extends 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

Constructors

Constructor and Description
JenkinsTraubReal()

Method Summary

Modifier and Type	Method and Description
List<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 List<Number> solve(Polynomial polynomial)

Solve a polynomial equation.

Parameters:

polynomial - a polynomial equation to be solved

Returns:

the roots of the polynomial equation