User Tools

Site Tools


gibson:teaching:fall-2016:math753:horner

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
gibson:teaching:fall-2016:math753:horner [2016/11/11 11:36]
gibson
gibson:teaching:fall-2016:math753:horner [2016/11/11 11:37] (current)
gibson
Line 17: Line 17:
 \end{equation*} \end{equation*}
  
-evaluation only requires 4 adds and 4 multiplies. It's easy to see that these are the same polynmial, just written differently. The approach generalizes to arbitrary-order polynomials,​ and the payoff gets bigger as the order of the polynomial increases.+evaluation only requires 4 adds and 4 multiplies. It's easy to see that these are just two different ways of writing ​the exact same polynomial. The approach generalizes to arbitrary-order polynomials,​ and the payoff gets bigger as the order of the polynomial increases.
  
 === Horner'​s method with base points === === Horner'​s method with base points ===
gibson/teaching/fall-2016/math753/horner.txt ยท Last modified: 2016/11/11 11:37 by gibson