Try it on paper first. A hint, the key idea and the worked solution are here when you need them.
The equation has one root, between and . A student wants it to within and compares two methods.
First, use Newton's method from . Find to four decimal places, and the root to four decimal places. Count the steps until the error is below . Then work out how many bisection steps on would make the width of the interval less than . Comment on the two counts.
Newton's method:
Near a simple root the error is squared at each step, roughly. It fails at a flat tangent, can cycle or run away, and slows to linear speed at a repeated root.
Check an answer or open a hint to unlock the worked solution.
Have you tried it?
Work it out on paper first. It is fine to get stuck or make a mistake: that is how we learn. When you are ready, go through the solution one step at a time, and check each step against your own.
Step 1. The first Newton step. and . So .
Step 2. More steps. The root is . The errors are about after one step, after two and after three. So steps are needed.
Step 3. Bisection. We need . Since and , the answer is steps.
Step 4. Comment. Newton needs about a sixth as many steps, but each one needs . Bisection needs only signs, and it cannot fail once it starts.
Answer: ; root ; Newton steps against bisection steps.
Log in to join the discussion.
Loading…