# Namespace PolynomialRoots

Contents

- Detailed Description

- Classes

- Functions

- Typedefs

## 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