1 / 17

The equation is .

The equation is. In the next example we’ll look at an equation which has 2 roots and the iteration produces a surprising result. We’ll try the simplest iterative formula first :. Let’s try with close to the positive root. Let.

ritabaker
Download Presentation

The equation is .

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. The equation is . In the next example we’ll look at an equation which has 2 roots and the iteration produces a surprising result. We’ll try the simplest iterative formula first :

  2. Let’s try with close to the positive root. Let

  3. Let’s try with close to the positive root. The staircase moves away from the root. The sequence diverges rapidly. Using the iterative formula,

  4. Suppose we try a value for on the left of the root.

  5. Suppose we try a value for on the left of the root.

  6. Suppose we try a value for on the left of the root.

  7. Suppose we try a value for on the left of the root.

  8. Suppose we try a value for on the left of the root. The sequence now converges but to the other root !

  9. It is possible to use our iterative method to find in the previous example but not with the arrangement we had. The equation was . The rearrangement we used was so the formula was . With this gives the negative root: giving With , We can also arrange the equation as follows: Change to log form:

  10. We will now look at why some iterative formulae give sequences that converge whilst others don’t and others converge or diverge depending on the starting value. Collecting the diagrams together gives us a clue. I’ve included the 4th type of diagram that we haven’t yet met: a diverging cobweb. See if you can spot the important difference once you can see the 4 diagrams

  11. Staircase: converging Cobweb: converging The gradients of for the converging sequences are shallow Staircase: diverging Cobweb: diverging

  12. It can be shown that gives a convergent sequence if the gradient of . . . We write or, Unfortunately since we are trying to find we don’t know its value and can’t substitute it ! In practice, to test for convergence we use a value close to the root. The closer is to zero, the faster will be the convergence. is between -1 and +1 at the root.

  13. e.g. By using calculus, determine which of the following arrangements of the equation will give convergence to a root near x = 3 and which will not. Solution: The sequence will converge.

  14. e.g. By using calculus, determine which of the following arrangements of the equation will give convergence to a root near x = 3 and which will not. Solution: The sequence will not converge.

  15. We can now see why we had the strange result when we tried to solve with At , the gradient is less than 1 ( so the curve here is shallower than y = x ): the iteration converges. At , the gradient is greater than 1 ( so the curve here is steeper than y = x ): the iteration diverges.

  16. We can now see why we had the strange result when we tried to solve with Both iterations started close to but the one that converged to started on the left of .

  17. To show that a formula of the type will give a convergent sequence, • find • show that , where x is close to the solution. SUMMARY

More Related