Eigenvalues and eigenvectors of a matrix product

Click For Summary
SUMMARY

This discussion focuses on the relationship between the eigenvalues and eigenvectors of two non-negative nxn matrices, A and B, and their product C = A*B. It establishes that if A and B share an eigenvector v, then v is also an eigenvector of both AB and BA with eigenvalue λ_A * λ_B. The conversation explores the implications of this relationship and questions what can be inferred about C when A and B do not share eigenvectors, particularly when their eigenvectors are similar but not identical.

PREREQUISITES
  • Understanding of eigenvalues and eigenvectors
  • Familiarity with matrix multiplication
  • Knowledge of non-negative matrices
  • Basic linear algebra concepts
NEXT STEPS
  • Research the properties of non-negative matrices and their eigenvalues
  • Study the implications of shared eigenvectors in matrix products
  • Explore the concept of eigenvalue inequalities in matrix theory
  • Learn about perturbation theory in relation to eigenvectors
USEFUL FOR

Mathematicians, data scientists, and students studying linear algebra, particularly those interested in matrix theory and eigenvalue problems.

Leo321
Messages
38
Reaction score
0
We have two nxn matrices with non-negative elements, A and B.
We know the eigenvalues and eigenvectors of A and B.
Can we use this information to say anything about the eigenvalues or eigenvectors of C=A*B?
The largest eigenvalue of C and the associated eigenvector are of particular interest.
So can anything be said about C? Even a weak inequality may be useful. Are there particular sets of A and B, for which we can say something?
We can't assume however that the matrices commute.
 
Physics news on Phys.org
We can provided A and B share an eigenvector. If v is an eigenvector of A with eigenvalue \lambda_A and also an eigenvector of B with eigenvalue \lambda_B then
ABv= A(Bv)= A(\lambda_Bv)= \lambda_BAv= \lambda_B(\lambda_Av)= (\lambda_B\lambda_A)v
and
BAv= B(Av)= B(\lambda_Av)= \lambda_ABv= \lambda_A(\lambda_Bv)= (\lambda_A\lambda_B)v

That is, if v is an eigenvector of both A and B, with eigenvalues \lambda_A and \lambda_B respectively, then it is also an eigenvector of both AB and BA with eigenvalue \lambda_A\lambda_B.
 
The question is what can we know about the product if there are no shared eigenvectors. What happens for example if the eigenvectors are close, but not the same?
Is there anything we can say about the eigenvectors of the product based on the eigenvectors and eigenvalues of A and B?
 

Similar threads

  • · Replies 33 ·
2
Replies
33
Views
3K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 13 ·
Replies
13
Views
4K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
4K
  • · Replies 2 ·
Replies
2
Views
9K
  • · Replies 5 ·
Replies
5
Views
5K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 5 ·
Replies
5
Views
4K
  • · Replies 3 ·
Replies
3
Views
2K