From charlesreid1

(Created page with "Notes on a Polynomial class implementation. Numerical recipes covers a few topics for polynomials, listed below. Polynomial class: * Definition/construction/storage * Evalua...")
 
No edit summary
Line 11: Line 11:
* Divide polynomial by monomials
* Divide polynomial by monomials
* Polynomial division, returning quotient and remainder polynomials
* Polynomial division, returning quotient and remainder polynomials
Rational function class:
* Storage and constructors
* Evaluation


Quadratic class:
Quadratic class:
* Evaluation of roots, not using quadratic equation (problematic for small a and/or c)
* Evaluation of roots, not using quadratic equation (problematic for small a and/or c)
*

Revision as of 04:06, 8 April 2017

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, not using quadratic equation (problematic for small a and/or c)