8.5 Similarity. SIMILARITY The matrix of a linear operator T:V V depends on the basis selected for V that makes the matrix for T as simple as possible.

Slides:



Advertisements
Similar presentations
10.4 Complex Vector Spaces.
Advertisements

8.4 Matrices of General Linear Transformations
Chapter 4 Euclidean Vector Spaces
6.4 Best Approximation; Least Squares
8.3 Inverse Linear Transformations
8.2 Kernel And Range.
Chapter 6 Eigenvalues and Eigenvectors
Linear Algebra Canonical Forms 資料來源: Friedberg, Insel, and Spence, “Linear Algebra”, 2nd ed., Prentice-Hall. (Chapter 7) 大葉大學 資訊工程系 黃鈴玲.
Elementary Linear Algebra Anton & Rorres, 9th Edition
6.1 Eigenvalues and Diagonalization. Definitions A is n x n. is an eigenvalue of A if AX = X has non zero solutions X (called eigenvectors) If is an eigenvalue.
Eigenvalues and Eigenvectors
Eigenvalues and Eigenvectors
Symmetric Matrices and Quadratic Forms
Chapter 5 Orthogonality
Chapter 6 Eigenvalues.
5.II. Similarity 5.II.1. Definition and Examples
Elementary Linear Algebra Anton & Rorres, 9 th Edition Lecture Set – 08 Chapter 8: Linear Transformations.
5 5.1 © 2012 Pearson Education, Inc. Eigenvalues and Eigenvectors EIGENVECTORS AND EIGENVALUES.
Subspaces, Basis, Dimension, Rank
Boot Camp in Linear Algebra Joel Barajas Karla L Caballero University of California Silicon Valley Center October 8th, 2008.
CHAPTER SIX Eigenvalues
Linear Algebra Review 1 CS479/679 Pattern Recognition Dr. George Bebis.
Elementary Linear Algebra Anton & Rorres, 9th Edition
Eigenvalues and Eigenvectors
Digital Image Processing, 3rd ed. © 1992–2008 R. C. Gonzalez & R. E. Woods Gonzalez & Woods Matrices and Vectors Objective.
Chapter Content Real Vector Spaces Subspaces Linear Independence
Matrices CHAPTER 8.1 ~ 8.8. Ch _2 Contents  8.1 Matrix Algebra 8.1 Matrix Algebra  8.2 Systems of Linear Algebra Equations 8.2 Systems of Linear.
Matrices. Definitions  A matrix is an m x n array of scalars, arranged conceptually as m rows and n columns.  m is referred to as the row dimension.
Chap. 6 Linear Transformations
Domain Range definition: T is a linear transformation, EIGENVECTOR EIGENVALUE.
Chapter 5 Eigenvalues and Eigenvectors 大葉大學 資訊工程系 黃鈴玲 Linear Algebra.
Elementary Linear Algebra Anton & Rorres, 9th Edition
Chapter 4 Linear Transformations 4.1 Introduction to Linear Transformations 4.2 The Kernel and Range of a Linear Transformation 4.3 Matrices for Linear.
Linear algebra: matrix Eigen-value Problems Eng. Hassan S. Migdadi Part 1.
Eigenvectors and Linear Transformations Recall the definition of similar matrices: Let A and C be n  n matrices. We say that A is similar to C in case.
Diagonalization and Similar Matrices In Section 4.2 we showed how to compute eigenpairs (,p) of a matrix A by determining the roots of the characteristic.
4.8 Rank Rank enables one to relate matrices to vectors, and vice versa. Definition Let A be an m  n matrix. The rows of A may be viewed as row vectors.
Elementary Linear Algebra Anton & Rorres, 9 th Edition Lecture Set – 07 Chapter 7: Eigenvalues, Eigenvectors.
Chapter 6 Eigenvalues. Example In a certain town, 30 percent of the married women get divorced each year and 20 percent of the single women get married.
7.1 Eigenvalues and Eigenvectors
5.1 Eigenvectors and Eigenvalues 5. Eigenvalues and Eigenvectors.
Elementary Linear Algebra Anton & Rorres, 9th Edition
5.1 Eigenvalues and Eigenvectors
4.8 Rank Rank enables one to relate matrices to vectors, and vice versa. Definition Let A be an m  n matrix. The rows of A may be viewed as row vectors.
Linear Algebra Chapter 6 Linear Algebra with Applications -Gareth Williams Br. Joel Baumeyer, F.S.C.
A function is a rule f that associates with each element in a set A one and only one element in a set B. If f associates the element b with the element.
5 5.1 © 2016 Pearson Education, Ltd. Eigenvalues and Eigenvectors EIGENVECTORS AND EIGENVALUES.
Chapter 4 Chapter Content 1. Real Vector Spaces 2. Subspaces 3. Linear Independence 4. Basis 5.Dimension 6. Row Space, Column Space, and Nullspace 8.Rank.
Section 4.3 Properties of Linear Transformations from R n to R m.
Chapter 5 Chapter Content 1. Real Vector Spaces 2. Subspaces 3. Linear Independence 4. Basis and Dimension 5. Row Space, Column Space, and Nullspace 6.
Boot Camp in Linear Algebra TIM 209 Prof. Ram Akella.
1 Objective To provide background material in support of topics in Digital Image Processing that are based on matrices and/or vectors. Review Matrices.
Reduced echelon form Matrix equations Null space Range Determinant Invertibility Similar matrices Eigenvalues Eigenvectors Diagonabilty Power.
Chapter 4 Linear Transformations 4.1 Introduction to Linear Transformations 4.2 The Kernel and Range of a Linear Transformation 4.3 Matrices for Linear.
Eigenvalues and Eigenvectors
Elementary Linear Algebra Anton & Rorres, 9th Edition
Eigenvalues and Eigenvectors
Euclidean Inner Product on Rn
Symmetric Matrices and Quadratic Forms
Linear Algebra Lecture 32.
EIGENVECTORS AND EIGENVALUES
Elementary Linear Algebra Anton & Rorres, 9th Edition
Linear Algebra Lecture 30.
Eigenvalues and Eigenvectors
Eigenvectors and Eigenvalues
Chapter 2 Determinants.
Linear Algebra Lecture 28.
Eigenvalues and Eigenvectors
Eigenvalues and Eigenvectors
Symmetric Matrices and Quadratic Forms
Presentation transcript:

8.5 Similarity

SIMILARITY The matrix of a linear operator T:V V depends on the basis selected for V that makes the matrix for T as simple as possible a diagonal or triangular or triangular matrix.

Simple Matrices for Linear Operators For example,consider the linear operator T: defined by (1) And the standard basis B= for,where, The matrix for T with respect to this basis is the standard matrix for T :that is,

Simple Matrices for Linear Operators (cont.) Form (1),, so (2) In comparison, we showed in Example 4 of Section8.4 that if (3) Then the matrix for T with respect to the basis is the diagonal matrix (4) This matrix is “simpler”than (2)in the sense that diagonal matrices enjoy special properties that more general matrices do not.

Theorem If B and B ’ are bases for a finite-dimensional vector space V, and if I:V V is the identity operator,then is the transition matrix from B ’ to B. Proof. Suppose that B= are bases for V. Using the fact that I(v)=v for all v in V, it follows from Formula(4) of Section 8.4 with B and B ’ reversed that Thus, from(5),we have,which shows that is the transition matrix from B ’ to B.

Theorem Proof(cont.) The result in this theorem is illustrated in Figure8.5.1 V V I vv Basis=B ’ Basis=B Problem: If B and B ’ are two bases for a finite-dimensional vector space V,and if T:V V is a linear operator,what relationship,if any,exists between the matrices and IIT Basis=B ’ Basis= B VVV V v v T(v)

Theorem Let T:V V be a linear operator on a finite-dimensional vector space V,and let B and B ’ be bases for V. Then Where P is the transition matrix from B ’ to B]Warning. The interior subscripts are the same The exterior subscripts are the same

EXAMPLE 1 Using Theorem Let T: be defined by Find the matrix of T with respect to the standard basis B= for then use Theorem8.5.2 to find the matrix of T with respect to the basis where and

EXAMPLE 1 Using Theorem 8.5.2(cont.) Solution: By inspection so that and

Definition If A and B are square matrices,we say that B is similar to A if there is an invertible matrix P such that B= Similarity Invariants Similar matrices often have properties in common;for example,if A and B are similar matrices,then A and B have the same determinant.To see that this is so,suppose that B=

Definition A property of square matrices is said to be a similarity invariant or invariant under similarity if that property is shared by any two simlar matrices. PropertyDescription DeterminantA and have the same determinant. InvertibilityA is invertible if and only if is invertible. RankA and have the same rank. NullityA and have the same nullity.

Definition(cont.) TraceA and have the same trace. Characteristic polynomial A and have the same characteristic polynomial. EigenvaluesA and have the same eigenvalues Eigenspcae dimension If is an eigenvalue of A and then the eigenspcae of A corresponding to and the eigenspcae of corresponding to have the same dimension.

EXAMPLE 2 Determinant of a Linear Operator Let T: be defined by Find det(T). Solution so det(T) Had we chosen the basis of example1,then we would have obtained so det(T)

EXAMPLE3 Reflection About a Line Let l be the line in the xy-plane that through the origin and makes an angle with the positive x-axis, where.As illustrated in Figure 8.5.4,let T: be the linear operator that maps each vector into its reflection about the line l. (a)Find the standard matrix for T. (b)Find the reflection of the vector x =(1,2)about the line l through the origin that makes an angle of with the positive x-axis.

EXAMPLE3 Reflection About a Line(cont.) Solution(a) Instead of finding directly,we shall first find the matrix,where so and Thus,,

EXAMPLE3 Reflection About a Line(cont.) Solution(b).It follow from part(a)that the formula for T in matrix notation is Substituting in this formula yields So Thus,

Eigenvalues of a Linear Operator Eigenvectors and eigenvalues can be defined for linear operators as well as matrices.A scalar is called an eigenvalue of a linear operator T:V V if there is a nonzero vector x in V such that.The vector x is called an eigenvector of T corresponding to. Equivalently,the eigenvectors of T corresponding to are the nonzero vectors in the kernel of I-T.this kernel is called the eigenspcae of T corresponding to. 1.The eigenvalues of T are the same as the eigenvalues of. 2.A vector x is an eigenvector of T corresponding to if and only if its corrdinate matrix is an eigenvector of corresponding to.

EXAMPLE4 Eigenvalues and Bases for Eigenspaces Find the eigenvalues and bases for the eigenvalues of the linear operator defined by

EXAMPLE4 (cont.) Eigenvalues and Bases for Eigenspaces Solution The matrix for T with respect to the standard basis is T are and, corresponding to has the basis where

EXAMPLE5 Diagonal Matrix for a Linear Operator Let T= be the linear operator given by Find a basis for relative to which the matrix for T is diagonal.

EXAMPLE5 (cont.) Diagonal Matrix for a Linear Operator Solution(1/3) If denotes the standard basis for,then So that the standard matrix for T is (13) Let P be the transition matrix from the unknown basis B ’ to the standard basis B,,will be related by

EXAMPLE5 (cont.) Diagonal Matrix for a Linear Operator Solution (2/3) We found that the matrix in (13)is diagonalized by The basis to the standard basis the columns of P are and so that

EXAMPLE5 (cont.) Diagonal Matrix for a Linear Operator Solution (3/3) From the given formula for T we have So that Thus