Content deleted Content added
Prettify |
Add evaluation algorithm |
||
Line 66:
The following algorithm evaluates <math>p</math> at some now known point <math>x</math>. It consumes the output of the [[#Preprocessing step|preprocessing step]].
<div style="margin-left: 35px;">
{{framebox|blue}}
* Let <math>u = x - t</math>
* Let <math>s = u^2</math>. Compute this once so it can be reused throughout the algorithm.<hr/>
* Compute <math>y_m = q_m(u)</math> using [[Horner's method]]
* For <math>i \gets m, \cdots, 2, 1</math>:
** Let <math>y_{i-1} = y_i \cdot (s - \alpha_i) + \gamma_i</math>
* ''Output:'' <math>y_0</math>
{{frame-footer}}
</div>
== Notes ==
| |||