Polynomials/Numerical Recipes

Notes on a Polynomial class implementation.

Numerical recipes covers a few topics for polynomials, listed below.

Polynomial class:

• Definition/construction/storage
• Evaluation of polynomials
• Evaluate and evaluate derivative simultaneously
• Evaluating polynomials of degree n>3 with fewer than n multiplications
• Multiplying by monomials
• Divide polynomial by monomials
• Polynomial division, returning quotient and remainder polynomials

Rational function class:

• Storage and constructors
• Evaluation

Quadratic class:

• Evaluation of roots, not using quadratic equation (problematic for small a and/or c)