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:

Solver

public class JenkinsTraubReal
extends java.lang.Object
implements Solver

An implementation of Jenkins-Traub algorithm for solving real polynomial equations of any degree.

See Also:

• Jenkins, M. A. and Traub, J. F. (1970), A Three-Stage Algorithm for Real Polynomials Using Quadratic 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

Nested Class Summary

Nested classes/interfaces inherited from interface com.numericalmethod.suanshu.analysis.function.polynomial.root.Solver

Solver.RootFindingException, Solver.Type

Constructor Summary

JenkinsTraubReal()
Create an instance of Jenkins-Traub algorithm for solving polynomial equations.

Method Summary

NumberList	solve(Polynomial polynomial) Compute the roots for a polynomial.
Solver.Type	type() Get the type of the solver.

Methods inherited from class java.lang.Object

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

Constructor Detail

JenkinsTraubReal

public JenkinsTraubReal()

Create an instance of Jenkins-Traub algorithm for solving polynomial equations.

Method Detail

type

public Solver.Type type()

Description copied from interface: Solver

Get the type of the solver.

Specified by:

type in interface Solver

Returns:

the solver type

solve

public NumberList solve(Polynomial polynomial)

Compute the roots for a polynomial.

Specified by:

solve in interface Solver

Parameters:

polynomial - the polynomial to be solved

Returns:

a list of roots