Is the Algorithm r_n+1= r_n/(1+sqrt(2-r_n)) Stable?

  • Context: Graduate 
  • Thread starter Thread starter whattttt
  • Start date Start date
  • Tags Tags
    Algorithm
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
1 reply · 3K views
whattttt
Messages
18
Reaction score
0
Can anyone help in provong whether or not the algorithm

r_n+1= r_n/1+sqrt(2-r_n)

is stable. I have tried using error analysis but am struggling to get the algorithm in a form that can be easily dealt with. Thanks in advance
 
Physics news on Phys.org
whattttt said:
Can anyone help in provong whether or not the algorithm

r_n+1= r_n/1+sqrt(2-r_n)

is stable. I have tried using error analysis but am struggling to get the algorithm in a form that can be easily dealt with. Thanks in advance
What have you tried?

What is r0? Have you tried calculating a few terms in the sequence? That might give you some insight.

I'm guessing that this is your recursion equation:
[tex]r_{n + 1} = \frac{r_n}{1 + \sqrt{2 - r_n}}[/tex]

If that is correct, your equation needs more parentheses, like this:
r_n+1= r_n/(1+sqrt(2-r_n))