Polynomials/Numerical Recipes
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