Package org.ddogleg.solver.impl

Class RootFinderCompanion

java.lang.Object

org.ddogleg.solver.impl.RootFinderCompanion

All Implemented Interfaces:

PolynomialRoots

public class RootFinderCompanion
extends 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	Description
RootFinderCompanion()

Method Summary

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

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

Constructor Details

RootFinderCompanion

public RootFinderCompanion()

Method Details

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 List<Complex_F64> getRoots()

Description copied from interface: PolynomialRoots

Returns all the found roots of the polynomial.

Specified by:

getRoots in interface PolynomialRoots

Returns:

roots