Cayley - Hamilton Theorem on higher powers

  • Thread starter Thread starter KMjuniormint5
  • Start date Start date
  • Tags Tags
    Hamilton Theorem
Click For Summary
SUMMARY

The discussion focuses on applying the Cayley-Hamilton Theorem to compute C = (0.5*A - I)^100 for the matrix A = [3 -1; -1 3]. The characteristic polynomial λ² - 6λ + 8 confirms that A satisfies its own polynomial. The solution reveals that C simplifies to C = [0.5 -0.5; -0.5 0.5], demonstrating that for distinct eigenvalues, polynomial functions can be evaluated using the eigenvalue decomposition method. This approach effectively connects the Cayley-Hamilton Theorem with matrix exponentiation.

PREREQUISITES
  • Cayley-Hamilton Theorem
  • Matrix exponentiation techniques
  • Eigenvalue decomposition
  • Characteristic polynomials
NEXT STEPS
  • Study the implications of the Cayley-Hamilton Theorem in matrix theory
  • Learn about eigenvalue decomposition and its applications in matrix functions
  • Explore polynomial functions of matrices and their computational methods
  • Investigate the properties of distinct eigenvalues in matrix analysis
USEFUL FOR

Mathematicians, students studying linear algebra, and professionals working with matrix computations will benefit from this discussion.

KMjuniormint5
Messages
66
Reaction score
0

Homework Statement


Given the following matrix A = [3 -1; -1 3] Find C = (0.5*A - I)100


Homework Equations


Using the knowledge that the Cayley - Hamilton Theorem must satisfy its own characteristic polynomial.


The Attempt at a Solution



Here the characteristic polynomial is λ2 - 6*λ + 8. When we plug in A = λ we can verify that the solution A2 - 6*A + 8 = 0 which it does. If I solve by hand/brute force way, I get C = [0.5 -0.5; -0.5 0.5] regardless of what the exponential is (here the exponential is 100). As far as applying the Cayley-Hamilton theorem, I am not connecting the two. I understand how to solve for A^3 or A^4, √A, or exp(A) but not for this problem. Any help in the right direction will be greatly appreciated.
 
Physics news on Phys.org
Looking at it at a different angle take w = 0.5*A - I and find the characteristic equation which is λ2 -λ = 0. We see that λ2 = λ. Plug in w for λ Now for w3 we can do w2*w but that is w*w and that is w. So for w100=w99*w= ... = w*w = w. In the end we see that w = C = [0.5 -0.5; 0.5 -0.5]. Was that the right approach?
 
KMjuniormint5 said:

Homework Statement


Given the following matrix A = [3 -1; -1 3] Find C = (0.5*A - I)100


Homework Equations


Using the knowledge that the Cayley - Hamilton Theorem must satisfy its own characteristic polynomial.


The Attempt at a Solution



Here the characteristic polynomial is λ2 - 6*λ + 8. When we plug in A = λ we can verify that the solution A2 - 6*A + 8 = 0 which it does. If I solve by hand/brute force way, I get C = [0.5 -0.5; -0.5 0.5] regardless of what the exponential is (here the exponential is 100). As far as applying the Cayley-Hamilton theorem, I am not connecting the two. I understand how to solve for A^3 or A^4, √A, or exp(A) but not for this problem. Any help in the right direction will be greatly appreciated.

A much, much simpler way is to note that if the eigenvalues of A are distinct (which they are in this case) then for any polynomial function f(x) we have
f(A) = E_1 f(\lambda_1) + E_2 f(\lambda_2),
with the matrices ##E_1, E_2## being the same for any function f. You can find E1 and E2 in this case by using, for example,
f(x) = x^0 = 1 \Longrightarrow f(A) = I = E_1 \lambda_1^0 + e_2 \lambda_2^0 = E_1 + E_2
and f(x) = x \Longrightarrow f(A) = A = E_1 \lambda_1 + E_2 \lambda_2
Now it is easy to compute f(A) for
f(x) = (0.5 x - 1)^{100}.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
Replies
3
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
9
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K
Replies
7
Views
2K