11
$\begingroup$

Could any one tell me how to prove:

$\lambda$ be an eigen value of a symmetric matrix $A$ then how to show that the geometric multiplicity and algebraic multiplicity are equal?

$\endgroup$
  • $\begingroup$ What facts do you know so far? If you know the fact that all symmetric matrices are orthogonally diagonalizable then this is easy. If not then it gets a bit more complicated. $\endgroup$ – EuYu May 16 '13 at 4:57
  • $\begingroup$ see the thing is was reading that proof from my local writer book, and he says "let A be orthogonally diagonalizable..." I understand that that then $A$ is symmetric, but for the converse part he uses this lemma which he has not proved in his books so I asked. $\endgroup$ – Marso May 16 '13 at 5:02
  • 1
    $\begingroup$ I think the standard way to prove that symmetric matrices are orthogonally diagonalizable uses the fact that matrices with real eigenvalues are orthogonally triangularizable. This is sometimes referred to as Schur's theorem. Have you heard of that before? $\endgroup$ – EuYu May 16 '13 at 5:05
  • $\begingroup$ No Dear Sir EUYU $\endgroup$ – Marso May 16 '13 at 6:14
5
$\begingroup$

Every symmetric matrix is diagonalizable (this can be proved by small perturbation argument), that is: it has a full set of orthogonal eigenvectors and is conjugate to a diagonal matrix. So, you only need to prove the statement for diagonal matrix. Symmetric matrices have no Jordan block in their spectral decomposition, that cause discrepancy in the geometric and algebraic multiplicities of eigenvalues.

$\endgroup$
  • $\begingroup$ Out of curiosity, I've never heard of proving a symmetric matrix to be diagonalizable using perturbation. Can you sketch a proof? $\endgroup$ – EuYu May 16 '13 at 5:14
  • $\begingroup$ Well, if a matrix has all eigenvalues of multiplicity 1 then it is obviously diagonalizable. Suppose, it has an eigenvalue of higher multiplicity (belongs to a thin set). We perturbe the matrix, keeping it symmetric and making eigenvalues simple. Perturbed matrices have full orthogonal sets of unit eigenvectors, which cannot collapse to parallel vectors in the limit, because they are orthogonal and unit. Hope it helps:) $\endgroup$ – DVD May 16 '13 at 5:30
  • $\begingroup$ Very clear, thanks :) $\endgroup$ – EuYu May 16 '13 at 5:35
  • $\begingroup$ Readers may be interested in this related thread with a slightly more detailed argument being used for a related purpose. $\endgroup$ – Silverfish Jan 3 '15 at 0:01
0
$\begingroup$

If $A$ is real symmetric then it is diagonalizable. That is, there is some orthogonal $P$ such that $AP=PD$, where $D$ is diagonal. The columns of $P$ are each eigenvectors, and form a basis. Hence all geometric multiplicities equal algebraic multiplicities.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.