You are Here: Home >< Maths

# Iterative convergent functions Watch

1. Hey All,

I am looking for examples of iterative functions that have the property for all possible real initial values we have

The only ones I could think of were:

Can anybody think of any more?

Thanks
2. Look up the Newton Raphson method, then use it on functions with a single root at 1. Most of the time it will converge to 1.

Also consider how your values will approach 1 - for instance, construct a function such that the distance between the new value and 1 is half the distance between the old value and 1.

Finally, consider any function you can think of that tends to a limit other than 0 and just multiply it by the reciprocal of the limit.
3. Your first suggestion doesn't work very well for t < 0.

Note that your 2nd suggestion can be written as (t-1+1+e)/(e+1) = (t-1)/(e+1) + 1.

That is, f(t) = g(t-1) + 1, where g(x) = x/(1+e). It's quite easy to see that the nth iterate f^n(t) is g^n(t-1) + 1.

So you're basically looking for functions g(x) s.t. g^n(x) -> 0 as n->\infty

I think this is a bit easier to deal with conceptually. E.g. g(x) = x /(2+x^2) should work.
4. (Original post by Bobifier)
Look up the Newton Raphson method, then use it on functions with a single root at 1. Most of the time it will converge to 1.

Also consider how your values will approach 1 - for instance, construct a function such that the distance between the new value and 1 is half the distance between the old value and 1.

Finally, consider any function you can think of that tends to a limit other than 0 and just multiply it by the reciprocal of the limit.
Thanks for the ideas, I never thought of the Newton Raphson method, that is really good!

The second function I gave covers your second suggestion by letting epsilon = 1 and I like the third idea, it has given me something to think about.

Thanks again
5. (Original post by DFranklin)
Your first suggestion doesn't work very well for t < 0.

Note that your 2nd suggestion can be written as (t-1+1+e)/(e+1) = (t-1)/(e+1) + 1.

That is, f(t) = g(t-1) + 1, where g(x) = x/(1+e). It's quite easy to see that the nth iterate f^n(t) is g^n(t-1) + 1.

So you're basically looking for functions g(x) s.t. g^n(x) -> 0 as n->\infty

I think this is a bit easier to deal with conceptually. E.g. g(x) = x /(2+x^2) should work.
I should have said this but I want t_n > 1 for all n so the first one would work.

I never thought about it the way you did with g(x), I think that works well. Thank you
6. (Original post by DFranklin)
Your first suggestion doesn't work very well for t < 0.

Note that your 2nd suggestion can be written as (t-1+1+e)/(e+1) = (t-1)/(e+1) + 1.

That is, f(t) = g(t-1) + 1, where g(x) = x/(1+e). It's quite easy to see that the nth iterate f^n(t) is g^n(t-1) + 1.

So you're basically looking for functions g(x) s.t. g^n(x) -> 0 as n->\infty

I think this is a bit easier to deal with conceptually. E.g. g(x) = x /(2+x^2) should work.
Does the second idea neccessarily work? I am not sure for example:

Then has a fixed point at t = 2.

Also for the example you gave we have a fixed point at the real solution of the cubic equatiobn which gives
7. It's actually a bit easier if you know t_0 > 1, I think.
8. As a "something to think about" function:

f(t) = 1 (t < 2)
f(t) = t-1 (t>=2).

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: April 3, 2012
Today on TSR

### Should I ask for his number?

Discussions on TSR

• Latest
• ## See more of what you like on The Student Room

You can personalise what you see on TSR. Tell us a little about yourself to get started.

• Poll
Useful resources

## Make your revision easier

### 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

Can you help? Study help unanswered threads

## Groups associated with this forum:

View associated groups
Discussions on TSR

• Latest
• ## See more of what you like on The Student Room

You can personalise what you see on TSR. Tell us a little about yourself to get started.

• The Student Room, Get Revising and Marked by Teachers are trading names of The Student Room Group Ltd.

Register Number: 04666380 (England and Wales), VAT No. 806 8067 22 Registered Office: International House, Queens Road, Brighton, BN1 3XE