Namespace PolynomialRoots

Detailed Description

Implementation of Flocke algorithm for roots of 3rd and 4th degree polynomials.

There are 3 classed for 2nd, 3rd and 4th degree polynomial. An experimental translation to C++ of a C implementation of JenkinsTraub algorithm is available.

References

• N.Flocke

  Algorithm 954: An Accurate and Efficient Cubic and Quartic

  Equation Solver for Physical Applications

  ACM TOMS, vol 41, n.4, 2015
• M.A. Jenkins and J.F.Traub

  A Three-Stage Algorithm for Real Polynomials Using Quadratic Iteration

  SIAM Journal on Numerical Analysis

  Vol. 7, No. 4 (Dec., 1970), pp. 545-566

Classes

• Class Cubic

• Class Quadratic

• Class Quartic

Functions

• Function PolynomialRoots::roots

Typedefs

• Typedef PolynomialRoots::complexType

• Typedef PolynomialRoots::indexType

• Typedef PolynomialRoots::valueType