From charlesreid1

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

Quadratic class:

  • Evaluation of roots
  • Using quadratic equation can be problematic for small a and/or c