Hey! Sign in to get help with your study questionsNew here? Join for free to post

Iterative convergent functions

Announcements Posted on
AQA GCSE physics P1 unofficial mark scheme 05-05-2016
  1. Offline

    ReputationRep:
    Hey All,

    I am looking for examples of iterative functions  t_{n+1} = f(t_n) that have the property for all possible real initial values  t_0 > 1 we have

     t_n \rightarrow 1, n \rightarrow \infty

    The only ones I could think of were:

     f(t) = t^x , 0<x<1
     f(t) = \frac{t+\epsilon}{\epsilon +1}, \epsilon > 0

    Can anybody think of any more?

    Thanks
  2. Offline

    ReputationRep:
    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. Offline

    ReputationRep:
    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. Offline

    ReputationRep:
    (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. Offline

    ReputationRep:
    (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. Offline

    ReputationRep:
    (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:

     g(t) = \frac{t}{2}

    Then  t_{n+1} = g(t_n) + 1 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  t^3 - t^2 + 3t -2 = 0 which gives  t \approx 1.35
  7. Offline

    ReputationRep:
    It's actually a bit easier if you know t_0 > 1, I think.
  8. Offline

    ReputationRep:
    As a "something to think about" function:

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

Reply

Submit reply

Register

Thanks for posting! You just need to create an account in order to submit the post
  1. this can't be left blank
    that username has been taken, please choose another Forgotten your password?
  2. this can't be left blank
    this email is already registered. Forgotten your password?
  3. this can't be left blank

    6 characters or longer with both numbers and letters is safer

  4. this can't be left empty
    your full birthday is required
  1. Oops, you need to agree to our Ts&Cs to register
  2. Slide to join now Processing…

Updated: April 3, 2012
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.

Today on TSR

AQA physics unit 1

Check the unofficial mark scheme

Poll
What date is the EU referendum on?
Useful resources

Make your revision easier

Maths

Maths Forum posting guidelines

Not sure where to post? Read here first

Equations

How to use LaTex

Writing equations the easy way

Student revising

Study habits of A* students

Top tips from students who have already aced their exams

Study Planner

Create your own Study Planner

Never miss a deadline again

Polling station sign

Thinking about a maths degree?

Chat with other maths applicants

Can you help? Study help unanswered threads

Groups associated with this forum:

View associated groups
Study resources
Quick reply
Reputation gems: You get these gems as you gain rep from other members for making good contributions and giving helpful advice.