Can a Matrix be Recovered from Eigenvalues Alone?

  • Context: Undergrad 
  • Thread starter Thread starter Cylab
  • Start date Start date
  • Tags Tags
    Matrix Recover
Click For Summary

Discussion Overview

The discussion centers on the question of whether a matrix can be recovered solely from its eigenvalues or from its eigenspace, without knowledge of the eigenvectors. Participants explore the implications of eigenvalues and eigenvectors in the context of matrix recovery, touching on theoretical aspects and examples.

Discussion Character

  • Debate/contested

Main Points Raised

  • One participant asks if it is possible to recover a matrix from its eigenvalues alone, suggesting the form A = PDP-1.
  • Another participant argues that it is not possible to recover the matrix from eigenvalues alone, stating that there are infinitely many matrices with the same eigenvalues due to the variability of the invertible matrix P.
  • A different participant emphasizes that an n x n matrix has n2 independent terms, making it impossible to recreate all these terms from just n eigenvalues, unless n = 1.
  • A follow-up question is posed about recovering a matrix from its eigenspace without knowing the eigenvalues, inquiring whether eigenvectors provide any information.
  • In response, another participant asserts that it is also not possible to recover a matrix from its eigenspace alone, providing examples of different matrices that share the same eigenvectors but have different eigenvalues.
  • This participant further clarifies that two different matrices can have identical eigenvalues and corresponding eigenvectors, categorizing them as similar matrices.

Areas of Agreement / Disagreement

Participants generally agree that a matrix cannot be uniquely recovered from its eigenvalues or eigenspace alone, as multiple matrices can share the same eigenvalues or eigenvectors. The discussion reflects a consensus on the limitations of eigenvalues and eigenspaces in matrix recovery.

Contextual Notes

The discussion does not resolve the implications of specific cases or the conditions under which matrices may be similar, nor does it explore the nuances of eigenvalue multiplicity or the role of geometric versus algebraic multiplicity in this context.

Cylab
Messages
54
Reaction score
0
Hello

Is it possible to recover Matrix from eigenvalue alone?
that is, A = PDP^-1,,,
once only D (eigenvalues) is known,, without knowing eigenvectors,
is it possible to recover A?

Thanks

P.S. I will appreciate if you can provide me with some algorithms about recovering original matrix..:)
 
Physics news on Phys.org
No, you cannot "recover" the matrix from the eigenvalues alone for the simple reason that there exist an infinite number of matrics having the same eigenvalues.

If D is a given diagonal matrix, and P is any invertible matrix, then [itex]A= P^{-1}DP[/itex] is a matrix having the numbers on D's diagonal as eigenvalues. Different P matrices will, in general, give different matrices having the same eigenvalues.
 
It should be obvious that you can't do this just be counting the number of terms involved.

An n x n matrix has n2 terms which are all indepdent of each other. You can't re-create n2 different numbers from just n eigenvalues, unless n = 1.
 
Thanks a lot for your attention. They are really helpful.
How about opposite, that is,
Is it possible to recover Matrix from eigenspace alone (without knowing eigenvalues)?
Or does each erigenvector reveal some information?

Thanks again.
 
Again, no. for example, the matrices
[tex]\begin{bmatrix}1 & 0 \\ 0 & 1\end{bmatrix}[/tex]
[tex]\begin{bmatrix}2 & 0 \\ 0 & 3\end{bmatrix}[/tex]
[tex]\begin{bmatrix}6 & 0 \\ 0 & -1\end{bmatrix}[/tex]
and, generally,
[tex]\begin{bmatrix}X & 0 \\ 0 & Y\end{bmatrix}[/tex]
for any x and y, all have i and j as eigenvectors but are different matrices with, of course, different eigenvalues.


To point out what should be obvious, two different matrices can have exactly the same eigenvalues and corresponding eigenvectors. In that case, they would be similar matrices.
 

Similar threads

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