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

Class JenkinsTraubReal

java.lang.Object

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

All Implemented Interfaces:

java.io.Serializable

public class JenkinsTraubReal
extends java.lang.Object
implements java.io.Serializable

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

, Serialized Form

Constructor Summary

Constructors

Constructor and Description
JenkinsTraubReal()

Method Summary

Modifier and Type	Method and Description
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