数据库文化基础 (10).pdf

《数据库文化基础 (10).pdf》由会员分享，可在线阅读，更多相关《数据库文化基础 (10).pdf（18页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、Diagonalization and Eigendecomposition5thweek/Linear AlgebraObjectives of This Week2The goal is to understandDiagonalizationEigendecompositionLinear transformation via eigendecomposition3Diagonalization We want to change a given square matrix into a diagonal matrix via the following form:=1where is

2、an invertible matrix and is a diagonal matrix.This is called a diagonalization of.It is not always possible to diagonalize.For to be diagonalizable,an invertible should exist such that 1 becomes a diagonal matrix.4Finding and How can we find an invertible and the resulting diagonal matrix =1?=1 =Let

3、 us represent the following:=12where s are column vectors of =100020005Finding and =12=12 =1210002000=1122 =12=11226Finding and Equating columns,we obtain1=11,2=22,=Thus,1,2,should be eigenvectors and 1,2,should be eigenvalues.Then,For =1 to be true,should invertible.In this case,the resulting diago

4、nal matrix has eigenvalues as diagonal entries.7Diagonalizable Matrix For to be invertible,should be a square matrix in,and should have linearly independent columns.Recall columns of are eigenvectors.Hence,should have linearly independent eigenvectors.It is not always the case,but if it is,is diagon

5、alizable.8Eigendecomposition If is diagonalizable,we can write =1.We can also write =1.which we call eigendecomposition of.being diagonalizable is equivalent to having eigendecomposition.9Linear Transformation via Eigendecomposition Suppose is diagonalizable,thus having eigendecomposition Consider t

6、he linear transformation x x=x x.x x=x x=1x x=1x x.=110Change of Basis Suppose 1=11and 2=22.x x=x x=1x x=1x x Let y y=1x x.Then,y y=x x y y is a new coordinate of x x with respect to a new basis of eigenvectors 1,2.x x=43=410+301=100143=y y=1212=21+12 y y=21x x=43 1211Element-wise Scaling x x=1x x=y

7、 y Let =y y.This computation is a simple Element-wise scaling of y y.Example:Suppose =1002.Then =y y=100221=1 22 1=2212Dimension-wise Scaling=22 12y y=21 1213Back to Original Basis x x=y y=is still a coordinate based on the new basis 1,2.converts to another coordinates based on the original standard

8、 basis.That is,is a linear combination of 1and 2using the coefficient vector.That is,=1212=11+22 x x=1222=21+22=231+221=10014Back to Original Basis =221215Overview of Transformation using Eigendecomposition =116Linear Transformation via Now,consider recursive transformation =.If is diagonalizable,has eigendecomposition=1=11 1=1 is simply computed as=1000200017Linear Transformation via =1 can be computed in the similar manner to the previous example.It is much faster to compute 1x xthan to compute.DiagonalizationEigendecompositionLinear transformation via eigendecompositionSummary