You are Here: Home >< Maths

# convergence watch

1. An iteration of the form X n+1 =g(Xn) converges when the gradient of y=g(x) at the point of intersection with the line y=x satisfies the condition |g'(x)|<1, provided a suitable value for X1 is chosen.

can someone explain this to me with an example
2. (Original post by man111111)
An iteration of the form X n+1 =g(Xn) converges when the gradient of y=g(x) at the point of intersection with the line y=x satisfies the condition |g'(x)|<1, provided a suitable value for X1 is chosen.

can someone explain this to me with an example
The iteration scheme produces a staircase/cobweb diagram which you would've covered at A2 level.

If we wanted to approximate solutions to the equation then we can rearrange this into which graphically can be interpreted as the intersection point(s) between and . We proceed by the iteration scheme . For reference, it looks like this:

Spoiler:
Show

Now note that with . Testing the values of intersection, we get that and so we should expect and not towards for a suitably chosen .
This can be clearly observed:
Starting on produces a staircase to the root. Starting on produces a staircase to the expected root as well. But starting produces a staircase that doesn't stop (more or less). So, we never get convergence to as expected.

The reason and analysis for should be covered in your notes.

### Related university courses

TSR Support Team

We have a brilliant team of more than 60 Support Team members looking after discussions on The Student Room, helping to make it a fun, safe and useful place to hang out.

This forum is supported by:
Updated: February 14, 2018
Today on TSR

### He lied about his age

Thought he was 19... really he's 14

### University open days

Wed, 25 Jul '18
2. University of Buckingham
Wed, 25 Jul '18
3. Bournemouth University
Wed, 1 Aug '18
Poll
Useful resources

### Maths Forum posting guidelines

Not sure where to post? Read the updated guidelines here

### How to use LaTex

Writing equations the easy way

### Study habits of A* students

Top tips from students who have already aced their exams