How would you find eigenvalues/eigenvectors of a n×n matrix where each diagonal entry is scalar d and all other entries are 1 ? I am looking for a decomposition but cannot find anything for this.
For example:
(2111121111211112)
Answer
The matrix is (d−1)I+J where I is the identity matrix and J is the all-ones matrix, so once you have the eigenvectors and eigenvalues of J the eigenvectors of (d−1)I+J are the same and the eigenvalues are each d−1 greater. (Convince yourself that this works.)
But J has rank 1, so it has eigenvalue 0 with multiplicity n−1. The last eigenvalue is n, and it's quite easy to write down all the eigenvectors.
No comments:
Post a Comment