Matrix Algebra (Recurrences & Diagonalisation)

Click For Summary
SUMMARY

This discussion focuses on solving simultaneous recurrences through diagonalization of matrices. The participants detail the process of finding eigenvalues and eigenvectors for a matrix A, specifically identifying eigenvalues λ1 = 78 and λ2 = -65, and their corresponding eigenvectors v1 = (3,1) and v2 = (1,-4). The conversation emphasizes the importance of expressing initial conditions as linear combinations of these eigenvectors to derive the general solution for the recurrences.

PREREQUISITES
  • Understanding of matrix diagonalization techniques
  • Familiarity with eigenvalues and eigenvectors
  • Knowledge of solving systems of linear equations
  • Basic proficiency in linear algebra concepts
NEXT STEPS
  • Study the process of matrix diagonalization in detail
  • Learn how to compute eigenvalues and eigenvectors using characteristic polynomials
  • Explore applications of diagonalization in solving linear recurrence relations
  • Practice solving systems of equations involving eigenvectors
USEFUL FOR

Students and professionals in mathematics, particularly those studying linear algebra, as well as anyone working with systems of linear equations and matrix operations.

  • #31
ShaunDiel said:
Oh damn, so it does.

So I'll have :


[cn dn] = 6*A^n[3 1] -3 *A^n[1 -4]

as the expression for cn & dn? or should they be seperate?

I'm guessing separate since it asks for a ratio in part b)

Keep going. You know expressions for A^n[3,1] and A^n[1,-4]. Then equate the components to find cn and dn separately.
 
Physics news on Phys.org
  • #32
UGH, I'm pretty sure I messed up way back around the start.

http://www.wolframalpha.com/input/?i=[[1%2F143*67%2C1%2F143*33]%2C[1%2F143*44%2C-1%2F143*54]]

My eigenvalues are right, but 1 vectors wrong.
 
  • #33
Dick said:
Keep going. You know expressions for A^n[3,1] and A^n[1,-4]. Then equate the components to find cn and dn separately.


Okayy, So I'lll have:

[Cn, dn] = 6 (6/11)^n *[3 1] - 3 (-5/11)^n * [1 -4]

What do you mean by equate components?
 
  • #34
You have a vector equal to a vector. They are equal if each element of one vector is equal the the corresponding element of the other vector. So cn=?? You know, I really don't think are are so bad at this, you found the eigenvectors easily and found the eigenvalues without much trouble. I don't know why you are checking back for approval of basic things so often. The next question that comes up, why don't you try and imagine what I would answer and then jump to the next step?
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
Replies
8
Views
3K
  • · Replies 33 ·
2
Replies
33
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 19 ·
Replies
19
Views
4K
  • · Replies 6 ·
Replies
6
Views
4K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 25 ·
Replies
25
Views
4K