x Turn on thread page Beta
 You are Here: Home >< Maths

# Iteration of a quadratic watch

1. Given

iterate the function from and predict its long term behaviour.

So, the first few terms are:

I can see they're getting smaller, but how do I predict what (if anything) they'll converge to? I can see that the would tend to zero, but what happens to the middle term?
2. (Original post by Plato's Trousers)
Given

iterate the function from and predict its long term behaviour.

So, the first few terms are:

I can see they're getting smaller, but how do I predict what (if anything) they'll converge to? I can see that the would tend to zero, but what happens to the middle term?
I'm not sure if this will help you predict anything (I'm really inexperienced with numerical methods) but maybe complete the square on f(x) and notice that x is heading closer and closer to maybe -0.9 or so (that's a guess).
3. (Original post by Plato's Trousers)
Given

iterate the function from and predict its long term behaviour.

So, the first few terms are:

I can see they're getting smaller, but how do I predict what (if anything) they'll converge to? I can see that the would tend to zero, but what happens to the middle term?
Using decimals and finding a few more terms would help you. You have misled yourself if you think it will continue to get smaller.
4. You are really solving the equation:

Can you rearrange and factorise this quadratic?
5. (Original post by Farhan.Hanif93)
I'm not sure if this will help you predict anything (I'm really inexperienced with numerical methods) but maybe complete the square on f(x) and notice that x is heading closer and closer to maybe -0.9 or so (that's a guess).
hmm.. I shall try that. Apparently it converges to -0.83333

(Original post by Mr M)
Using decimals and finding a few more terms would help you. You have misled yourself if you think it will continue to get smaller.
Thanks
6. hmm... completing the square gives me this

But not sure if that helps..

7. (Original post by Plato's Trousers)
hmm.. I shall try that. Apparently it converges to -0.83333

Thanks
Otherwise known as -5/6.

Do you know the conditions for when an iterative formula will cobweb or staircase?
8. Just computed it on MATLAB, and I got the following plot.
Hope it helps. Also if anyone can direct me to an image hoster that doesn't require signing up, it'll be appreciated
9. Why would you complete the square??!
10. (Original post by Plato's Trousers)
hmm... completing the square gives me this

But not sure if that helps..

If you work it out, you get 1/18 (6x-1)(3x+5) if you're trying to factorise the quadratic, the limit for iterating that function seems to be -5/6 though.
11. (Original post by roar558)
If you work it out, you get 1/18 (6x-1)(3x+5) if you're trying to factorise the quadratic
Nah.
12. (Original post by Mr M)
Nah.
ah sorry didn't see the x= part
well I got 0=1/18 (3x-1)(6x+5)
13. (Original post by roar558)
ah sorry didn't see the x= part
well I got 0=1/18 (3x-1)(6x+5)
So it is not surprising that x = -5/6 is a solution then.
14. (Original post by roar558)
ah sorry didn't see the x= part
well I got 0=1/18 (3x-1)(6x+5)
I see a -5/6.
15. (Original post by gunmetalpanda)
Why would you complete the square??!
Well I'm not sure FH knew what he was doing here but it actually is useful as it tells us the minimum point of the parabola and the change in the sign of the gradient expains why the iterative sequence stops approaching the root from one side and starts to approach alternately from either side.
16. (Original post by Mr M)
Otherwise known as -5/6.

Do you know the conditions for when an iterative formula will cobweb or staircase?
Yes, I know that -5/6 is a fixed point (from solving the fixed point equation) and I know it's attracting (by looking at the condition |f'(x)|<0). But there's also a fixed point at 1/3

How do I decide which it will converge to?

(Original post by Mr M)
Otherwise known as -5/6.

Do you know the conditions for when an iterative formula will cobweb or staircase?

(Original post by hxecute)
Just computed it on MATLAB, and I got the following plot.
https://docs.google.com/leaf?id=0B59VcSaKK77cOTI5OWFkMjQ tOTBiOC00NjdkLWFkYmEtMjNiYjk5MGY 3NmIx&amp;hl=en_GB&amp;authkey=C P7x2MYO
Hope it helps. Also if anyone can direct me to an image hoster that doesn't require signing up, it'll be appreciated
You can post an image as an attachment to your post right here on TSR ("Go advanced" then "manage attachments")
17. (Original post by Plato's Trousers)
You can post an image as an attachment to your post right here on TSR ("Go advanced" then "manage attachments")
Yes, but I use the quick reply feature alot
18. (Original post by hxecute)
Yes, but I use the quick reply feature alot
but surely it's faster to used advanced edit on replies and attach your image right there and then, rather than go and find and image host?
19. (Original post by Plato's Trousers)
How do I decide which it will converge to?
I don't know which way you are supposed to be doing it but a sketch would tell you. You could differentiate as well and check the gradient if you liked. When x = 1/3 (the other root), you might note that the gradient is rather large.
20. Plato pm me with an email address and I will send you a Powerpoint and a .pdf of some worksheets that will help your understanding.

Turn on thread page Beta
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 11, 2011
Today on TSR

### How do I turn down a guy in a club?

What should I do?

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

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