Looking for a recursion relation

  • Context: MHB 
  • Thread starter Thread starter topsquark
  • Start date Start date
  • Tags Tags
    Recursion Relation
Click For Summary
SUMMARY

The discussion centers on the non-linear difference equation f(n + 1) = 2 - d(n)/f(n), where d(n) is arbitrary. Participants conclude that this equation does not have closed form solutions in general, emphasizing the dependency on the function d(n). Numerical methods are suggested as a viable approach for solving the equation, given its complexity and non-linearity.

PREREQUISITES
  • Understanding of non-linear difference equations
  • Familiarity with numerical methods for solving equations
  • Knowledge of continued fractions
  • Basic concepts of recursion relations
NEXT STEPS
  • Research numerical methods for solving non-linear equations
  • Explore the theory of continued fractions and their applications
  • Study specific cases of non-linear difference equations
  • Investigate the implications of arbitrary functions in mathematical modeling
USEFUL FOR

Mathematicians, researchers in applied mathematics, and anyone interested in solving complex non-linear equations.

topsquark
Science Advisor
Homework Helper
Insights Author
MHB
Messages
2,020
Reaction score
843
I don't know how to do a search for information on a specific equation. It's [math]f(n + 1) = 2 - \dfrac{d(n)}{f(n)}[/math], where d(n) is more or less arbitrary. It came up in some work I've been doing and I can't seem to get anywhere with it. Being non-linear it may not even have a closed form solution. There are two other ways to look at it. It's a non-linear difference equation: [math]f \Delta f + f(f - 2) = d[/math] and it can also be considered as a continued fraction. (I'm going to be looking up that idea tonight.)

Any thoughts?

-Dan
 
Mathematics news on Phys.org
topsquark said:
Any thoughts?
Yes, I think that it is impossible to make any general conclusions as the answer depends completey on ## d(n) ##.
 
Yes, thank you. I have found (but not proven) that this equation cannot be solved in general. I haven't even found a general way to approach it. It is a very annoying little equation!

-Dan

Addendum: Well, I should say "does not have closed form solutions in general." We can always do it numerically.
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
895
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 11 ·
Replies
11
Views
2K
Replies
7
Views
2K
  • · Replies 16 ·
Replies
16
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 125 ·
5
Replies
125
Views
20K
  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 11 ·
Replies
11
Views
2K