Linear Algebra/Definition and Examples of Similarity

From testwiki
Revision as of 08:33, 9 June 2010 by imported>Thenub314 (References: spacing.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

Template:Navigation

Definition and Examples

We've defined H and H^ to be matrix-equivalent if there are nonsingular matrices P and Q such that H^=PHQ. That definition is motivated by this diagram

showing that H and H^ both represent h but with respect to different pairs of bases. Template:AnchorWe now specialize that setup to the case where the codomain equals the domain, and where the codomain's basis equals the domain's basis.

To move from the lower left to the lower right we can either go straight over, or up, over, and then down. In matrix terms,

RepD,D(t)=RepB,D(id)RepB,B(t)(RepB,D(id))1

(recall that a representation of composition like this one reads right to left).

Template:TextBox

Since nonsingular matrices are square, the similar matrices T and S must be square and of the same size.

Template:TextBox

Template:TextBox

Since matrix similarity is a special case of matrix equivalence, if two matrices are similar then they are equivalent. What about the converse: must matrix equivalent square matrices be similar? The answer is no. The prior example shows that the similarity classes are different from the matrix equivalence classes, because the matrix equivalence class of the identity consists of all nonsingular matrices of that size. Thus, for instance, these two are matrix equivalent but not similar.

T=(1001)S=(1203)

So some matrix equivalence classes split into two or more similarity classes— similarity gives a finer partition than does equivalence. This picture shows some matrix equivalence classes subdivided into similarity classes.

To understand the similarity relation we shall study the similarity classes. We approach this question in the same way that we've studied both the row equivalence and matrix equivalence relations, by finding a canonical form for representatives[1] of the similarity classes, called Jordan form. With this canonical form, we can decide if two matrices are similar by checking whether they reduce to the same representative. We've also seen with both row equivalence and matrix equivalence that a canonical form gives us insight into the ways in which members of the same class are alike (e.g., two identically-sized matrices are matrix equivalent if and only if they have the same rank).

Exercises

Template:TextBox Template:Linear Algebra/Book 2/Recommended Template:TextBox Template:TextBox Template:TextBox Template:Linear Algebra/Book 2/Recommended Template:TextBox Template:TextBox Template:Linear Algebra/Book 2/Recommended Template:TextBox Template:Linear Algebra/Book 2/Recommended Template:TextBox Template:Linear Algebra/Book 2/Recommended Template:TextBox Template:TextBox Template:TextBox Template:TextBox Template:TextBox Template:Linear Algebra/Book 2/Recommended Template:TextBox Template:Linear Algebra/Book 2/Recommended Template:TextBox Template:TextBox Template:TextBox Template:TextBox

/Solutions/

References

Template:Navigation

Template:BookCat

  1. More information on representatives is in the appendix.