biz.source_code.dsp.math

Class PolynomialRootFinderJenkinsTraub

java.lang.Object

biz.source_code.dsp.math.PolynomialRootFinderJenkinsTraub

public class PolynomialRootFinderJenkinsTraub
extends Object

A root finder for polynomials with real coefficients. It uses the Jenkins-Traub algorithm to find the zeros of a polynomial.

Reference: Wikipedia.

Method Summary

Modifier and Type	Method and Description
static Complex[]	findRoots(double[] coeffs) Finds the zeros of a real polynomial.

Methods inherited from class java.lang.Object

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

Method Detail

findRoots

public static Complex[] findRoots(double[] coeffs)

Finds the zeros of a real polynomial.

The polynomial has the form: coeffs[0] * x^n + coeffs[1] * x^(n-1) + ... coeffs[n-1] * x + coeffs[n]

Parameters:

coeffs - The polynomial coefficients in order of decreasing powers.

Returns:

The zeros of the polynomial.