Solution of a recursion relation

  • Thread starter ledamage
  • Start date
  • #1
36
0

Main Question or Discussion Point

Hi there!

I wonder if there's an explicit solution to a recursion relation of the form

[tex]\alpha_{n+2} = A \alpha_{n+1} + B \alpha_n + C^n [/tex] .

The solution of this recursion relation without [itex]C^n[/itex] can easily be computed. I haven't found anything on the net.

Thanks!!
 

Answers and Replies

  • #2
tiny-tim
Science Advisor
Homework Helper
25,832
249
Hi there!

I wonder if there's an explicit solution to a recursion relation of the form

αn+2 = A αn+1 + B αn + Cn .

The solution of this recursion relation without Cn can easily be computed. I haven't found anything on the net.

Thanks!!
Hi ledamage! :smile:

You need to find a particular solution, exactly as if this was a differential equation. :wink:
 

Related Threads for: Solution of a recursion relation

Replies
18
Views
1K
Replies
4
Views
1K
Replies
2
Views
4K
  • Last Post
Replies
8
Views
3K
Replies
3
Views
1K
Replies
1
Views
2K
Replies
1
Views
2K
Top