How many multiplications are used in your algorithm - do

Question

ASSIGNMENT

1. Show how to efficiently evaluate the polynomial p(x) = x⁴³ - 6x¹⁷ + x⁹ - x³. How many multiplications are used in your algorithm?

2. Use the algorithm

e^u = (s + u)/(s -u)

where

s = 2 + u² (2520 + 28u²)/(15120 + 420u² + u⁴)

to evaluate e^1/8 = e^0.125.

Do all your calculations using truncation at the 4th decimal place as shown in Lecture 3. Repeat this using round-off in the 4th decimal place. Compare your results to the calculator result.