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
Click For Summary
SUMMARY

The algorithm defined by the recursion equation r_{n + 1} = r_n / (1 + sqrt(2 - r_n)) has been discussed regarding its stability. Participants in the forum suggested performing error analysis and calculating initial terms of the sequence to gain insights into its behavior. The importance of proper notation, including the use of parentheses, was emphasized to avoid misinterpretation of the equation. Overall, the discussion focused on methods to analyze the stability of the algorithm effectively.

PREREQUISITES
  • Understanding of recursion equations
  • Familiarity with error analysis techniques
  • Basic knowledge of square root functions
  • Ability to perform numerical calculations
NEXT STEPS
  • Conduct a detailed error analysis of the algorithm r_{n + 1} = r_n / (1 + sqrt(2 - r_n))
  • Calculate the first several terms of the sequence to observe convergence behavior
  • Research stability criteria for recursive algorithms
  • Explore numerical methods for analyzing the stability of nonlinear equations
USEFUL FOR

Mathematicians, computer scientists, and anyone interested in analyzing recursive algorithms and their stability characteristics.

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

Similar threads

  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 0 ·
Replies
0
Views
727
  • · Replies 19 ·
Replies
19
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 12 ·
Replies
12
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 14 ·
Replies
14
Views
2K
  • · Replies 65 ·
3
Replies
65
Views
9K
Replies
1
Views
2K