# SectionSDSimilarity and Diagonalization¶ permalink

This section's topic will perhaps seem out of place at first, but we will make the connection soon with eigenvalues and eigenvectors. This is also our first look at one of the central ideas of Chapter R.

# SubsectionSMSimilar Matrices¶ permalink

The notion of matrices being “similar” is a lot like saying two matrices are row-equivalent. Two similar matrices are not equal, but they share many important properties. This section, and later sections in Chapter R will be devoted in part to discovering just what these common properties are.

First, the main definition for this section.

##### DefinitionSIMSimilar Matrices

Suppose $A$ and $B$ are two square matrices of size $n\text{.}$ Then $A$ and $B$ are similar if there exists a nonsingular matrix of size $n\text{,}$ $S\text{,}$ such that $A=\similar{B}{S}\text{.}$

We will say “$A$ is similar to $B$ via $S$” when we want to emphasize the role of $S$ in the relationship between $A$ and $B\text{.}$ Also, it does not matter if we say $A$ is similar to $B\text{,}$ or $B$ is similar to $A\text{.}$ If one statement is true then so is the other, as can be seen by using $\inverse{S}$ in place of $S$ (see Theorem SER for the careful proof). Finally, we will refer to $\similar{B}{S}$ as a similarity transformation when we want to emphasize the way $S$ changes $B\text{.}$ OK, enough about language, let us build a few examples.

Let us do that again.

# SubsectionPSMProperties of Similar Matrices¶ permalink

Similar matrices share many properties and it is these theorems that justify the choice of the word “similar.” First we will show that similarity is an equivalence relation. Equivalence relations are important in the study of various algebras and can always be regarded as a kind of weak version of equality. Sort of alike, but not quite equal. The notion of two matrices being row-equivalent is an example of an equivalence relation we have been working with since the beginning of the course (see Exercise RREF.T11). Row-equivalent matrices are not equal, but they are a lot alike. For example, row-equivalent matrices have the same rank. Formally, an equivalence relation requires three conditions hold: reflexive, symmetric and transitive. We will illustrate these as we prove that similarity is an equivalence relation.

##### Proof

Here is another theorem that tells us exactly what sorts of properties similar matrices share.

##### Proof

So similar matrices not only have the same set of eigenvalues, the algebraic multiplicities of these eigenvalues will also be the same. However, be careful with this theorem. It is tempting to think the converse is true, and argue that if two matrices have the same eigenvalues, then they are similar. Not so, as the following example illustrates.

Good things happen when a matrix is similar to a diagonal matrix. For example, the eigenvalues of the matrix are the entries on the diagonal of the diagonal matrix. And it can be a much simpler matter to compute high powers of the matrix. Diagonalizable matrices are also of interest in more abstract settings. Here are the relevant definitions, then our main theorem for this section.

##### DefinitionDIMDiagonal Matrix

Suppose that $A$ is a square matrix. Then $A$ is a diagonal matrix if $\matrixentry{A}{ij}=0$ whenever $i\neq j\text{.}$

##### DefinitionDZMDiagonalizable Matrix

Suppose $A$ is a square matrix. Then $A$ is diagonalizable if $A$ is similar to a diagonal matrix.

Example SMS3 provides yet another example of a matrix that is subjected to a similarity transformation and the result is a diagonal matrix. Alright, just how would we find the magic matrix $S$ that can be used in a similarity transformation to produce a diagonal matrix? Before you read the statement of the next theorem, you might study the eigenvalues and eigenvectors of Archetype B and compute the eigenvalues and eigenvectors of the matrix in Example SMS3.

##### Proof

Notice that the proof of Theorem DC is constructive. To diagonalize a matrix, we need only locate $n$ linearly independent eigenvectors. Then we can construct a nonsingular matrix using the eigenvectors as columns ($R$) so that $\inverse{R}AR$ is a diagonal matrix ($D$). The entries on the diagonal of $D$ will be the eigenvalues of the eigenvectors used to create $R\text{,}$ in the same order as the eigenvectors appear in $R\text{.}$ We illustrate this by diagonalizing some matrices.

The dimension of an eigenspace can be no larger than the algebraic multiplicity of the eigenvalue by Theorem ME. When every eigenvalue's eigenspace is this large, then we can diagonalize the matrix, and only then. Three examples we have seen so far in this section, Example SMS5, Example DAB and Example DMS3, illustrate the diagonalization of a matrix, with varying degrees of detail about just how the diagonalization is achieved. However, in each case, you can verify that the geometric and algebraic multiplicities are equal for every eigenvalue. This is the substance of the next theorem.

##### Proof

Example SEE, Example CAEHW, Example ESMS3, Example ESMS4, Example DEMS5, Archetype B, Archetype F, Archetype K and Archetype L are all examples of matrices that are diagonalizable and that illustrate Theorem DMFE. While we have provided many examples of matrices that are diagonalizable, especially among the archetypes, there are many matrices that are not diagonalizable. Here is one now.

Archetype A is the lone archetype with a square matrix that is not diagonalizable, as the algebraic and geometric multiplicities of the eigenvalue $\lambda=0$ differ. Example HMEM5 is another example of a matrix that cannot be diagonalized due to the difference between the geometric and algebraic multiplicities of $\lambda=2\text{,}$ as is Example CEMS6 which has two complex eigenvalues, each with differing multiplicities. Likewise, Example EMMS4 has an eigenvalue with different algebraic and geometric multiplicities and so cannot be diagonalized.

##### Proof

Archetype B is another example of a matrix that has as many distinct eigenvalues as its size, and is hence diagonalizable by Theorem DED.

Powers of a diagonal matrix are easy to compute, and when a matrix is diagonalizable, it is almost as easy. We could state a theorem here perhaps, but we will settle instead for an example that makes the point just as well.

# SubsectionFSFibonacci Sequences¶ permalink

We close this section with a comment about an important upcoming theorem that we prove in Chapter R. A consequence of Theorem OD is that every Hermitian matrix (Definition HM) is diagonalizable (Definition DZM), and the similarity transformation that accomplishes the diagonalization uses a unitary matrix (Definition UM). This means that for every Hermitian matrix of size $n$ there is a basis of $\complex{n}$ that is composed entirely of eigenvectors for the matrix and also forms an orthonormal set (Definition ONS). Notice that for matrices with only real entries, we only need the hypothesis that the matrix is symmetric (Definition SYM) to reach this conclusion (Example ESMS4). Can you imagine a prettier basis for use with a matrix? I cannot.

These results in Section OD explain much of our recurring interest in orthogonality, and make the section a high point in your study of linear algebra. A precise statement of this diagonalization result applies to a slightly broader class of matrices, known as “normal” matrices (Definition NRML), which are matrices that commute with their adjoints. With this expanded category of matrices, the result becomes an equivalence (Proof Technique E). See Theorem OD and Theorem OBNM in Section OD for all the details.

##### 1

What is an equivalence relation?

##### 2

State a condition that is equivalent to a matrix being diagonalizable, but is not the definition.

##### 3

Find a diagonal matrix similar to \begin{equation*} A=\begin{bmatrix} -5 & 8\\-4 & 7 \end{bmatrix}\text{.} \end{equation*}

# SubsectionExercises

##### C20

Consider the matrix $A$ below. First, show that $A$ is diagonalizable by computing the geometric multiplicities of the eigenvalues and quoting the relevant theorem. Second, find a diagonal matrix $D$ and a nonsingular matrix $S$ so that $\similar{A}{S}=D\text{.}$ (See Exercise EE.C20 for some of the necessary computations.) \begin{equation*} A= \begin{bmatrix} 18 & -15 & 33 & -15\\ -4 & 8 & -6 & 6\\ -9 & 9 & -16 & 9\\ 5 & -6 & 9 & -4 \end{bmatrix} \end{equation*}

Solution
##### C21

Determine if the matrix $A$ below is diagonalizable. If the matrix is diagonalizable, then find a diagonal matrix $D$ that is similar to $A\text{,}$ and provide the invertible matrix $S$ that performs the similarity transformation. You should use your calculator to find the eigenvalues of the matrix, but try only using the row-reducing function of your calculator to assist with finding eigenvectors. \begin{equation*} A= \begin{bmatrix} 1 & 9 & 9 & 24 \\ -3 & -27 & -29 & -68 \\ 1 & 11 & 13 & 26 \\ 1 & 7 & 7 & 18 \end{bmatrix} \end{equation*}

Solution
##### C22

Consider the matrix $A$ below. Find the eigenvalues of $A$ using a calculator and use these to construct the characteristic polynomial of $A\text{,}$ $\charpoly{A}{x}\text{.}$ State the algebraic multiplicity of each eigenvalue. Find all of the eigenspaces for $A$ by computing expressions for null spaces, only using your calculator to row-reduce matrices. State the geometric multiplicity of each eigenvalue. Is $A$ diagonalizable? If not, explain why. If so, find a diagonal matrix $D$ that is similar to $A\text{.}$ \begin{equation*} A= \begin{bmatrix} 19 & 25 & 30 & 5 \\ -23 & -30 & -35 & -5 \\ 7 & 9 & 10 & 1 \\ -3 & -4 & -5 & -1 \end{bmatrix} \end{equation*}

Solution
##### T15

Suppose that $A$ and $B$ are similar matrices of size $n\text{.}$ Prove that $A^3$ and $B^3$ are similar matrices. Generalize.

Solution
##### T16

Suppose that $A$ and $B$ are similar matrices, with $A$ nonsingular. Prove that $B$ is nonsingular, and that $\inverse{A}$ is similar to $\inverse{B}\text{.}$

Solution
##### T17

Suppose that $B$ is a nonsingular matrix. Prove that $AB$ is similar to $BA\text{.}$

Solution