Diagonalizability

Module by: Thanos Antoulas, JP Slavinsky

Summary: Diagonalizability of Matrices

Note: Your browser may not currently support MathML. Chrome will attempt to display MathML, but it should not be considered correct. Safari will attempt to display MathML, but it should not be considered correct. Please install the required MathPlayer plugin to view MathML correctly.Firefox requires additional mathematics fonts to display MathML correctly.Firefox requires additional mathematics fonts to display MathML correctly. See our browser support page for additional details. You can always view the correct math in the PDF version.

(Show MathML examples)

If the two examples below are mathematically the same, your browser is correctly displaying MathML, and you can dismiss this message.

Example 1:	$\frac{\sqrt{\frac{1}{2}}}{\sqrt{{f(x+y)}^2}}\frac{\sqrt{1}}{2}\langle ℝ\rangle$	Example 2:		(Hide examples)

A diagonal matrix is one whose elements not on the diagonal are equal to 00. The following matrix is one example. a0000b0000c0000d a000 0b00 00c0 000d

A matrix AA is diagonalizable if there exists a matrix V∈ℝn×n V × n n , detV≠0 V 0 such that VAV-1=Λ V A V Λ is diagonal. In such a case, the diagonal entries of ΛΛ are the eigenvalues of AA.

Let's take an eigenvalue decomposition example to work backwards to this result.

Assume that the matrix AA has eigenvectors vv and ww and the respective eigenvalues λvλv and λwλw: Av=λvv A v λv v Aw=λww A w λw w

We can combine these two equations into an equation of matrices: Avw=vwλv00λv A vw vw λv0 0λv

To simplify this equation, we can replace the eigenvector matrix with VV and the eigenvalue matrix with ΛΛ. AV=VΛ A V V Λ

Now, by multiplying both sides of the equation by V-1 V , we see the diagonalizability equation discussed above.

When is such a diagonalization possible? The condition is that the algebraic multiplicity equal the geometric multiplicity for each eigenvalue, αi=γi αi γi . This makes sense; basically, we are saying that there are as many eigenvectors as there are eigenvalues. If it were not like this, then the VV matrices would not be square, and therefore could not be inverted as is required by the diagonalizability equation. Remember that the eigenspace associated with a certain eigenvalue λλ is given by kerA−λI ker A λ I .

This concept of diagonalizability will come in handy in different linear algebra manipulations later. We can however, see a time-saving application of it now. If the matrix AA is diagonalizable, and we know its eigenvalues λiλi, then we can immediately find the eigenvalues of A2 A 2 : A2=VΛV-1VΛV-1=VΛ2V-1 A 2 V Λ V V Λ V V Λ 2 V

The eigenvalues of A2 A 2 are simply the eigenvalues of AA, squared.

Comments, questions, feedback, criticisms?

Send feedback

• E-mail the authors of the module, Diagonalizability

Footer

This work is licensed by Thanos Antoulas and JP Slavinsky under a Creative Commons Attribution License (CC-BY 1.0), and is an Open Educational Resource.

Last edited by Erin Maloney on Nov 12, 2003 10:09 pm US/Central.