org.ddogleg.solver.impl

Class RootFinderCompanion

java.lang.Object

org.ddogleg.solver.impl.RootFinderCompanion

All Implemented Interfaces:

PolynomialRoots

public class RootFinderCompanion
extends java.lang.Object
implements PolynomialRoots

Finds the roots of a polynomial using a companion matrix and eigenvalue decomposition. Note that the companion matrix is not as stable as people think and will some times fail. To help improve the situations the found roots are refined.

Constructor Summary

Constructors

Constructor and Description
RootFinderCompanion()

Method Summary

Modifier and Type	Method and Description
java.util.List<org.ejml.data.Complex64F>	getRoots() Returns all the found roots of the polynomial.
boolean	process(Polynomial poly) Finds the roots of the provided polynomial.

Methods inherited from class java.lang.Object

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

Constructor Detail

RootFinderCompanion

public RootFinderCompanion()

Method Detail

process

public boolean process(Polynomial poly)

Description copied from interface: PolynomialRoots

Finds the roots of the provided polynomial.

Specified by:

process in interface PolynomialRoots

Parameters:

poly - Polynomial being considered. Not modified.

Returns:

true if successful.

getRoots

public java.util.List<org.ejml.data.Complex64F> getRoots()

Description copied from interface: PolynomialRoots

Returns all the found roots of the polynomial.

Specified by:

getRoots in interface PolynomialRoots

Returns:

roots