中图科亨技术大学数学系 University of Science and Technology of China DEPARTMENT OF MATHEMATICS 第7章矩阵的特征值和特征向量 很多工程计算中,会遇到特征值和特征向量的计算,如: 机械、结构或电磁振动中的固有值问题;物理学中的各种临界 值等。这些特征值的计算往往意义重大
数 学 系 University of Science and Technology of China DEPARTMENT OF MATHEMATICS 第7章 矩阵的特征值和特征向量 很多工程计算中,会遇到特征值和特征向量的计算,如: 机械、结构或电磁振动中的固有值问题;物理学中的各种临界 值等。这些特征值的计算往往意义重大
中图科亨技术大学数学系 University of Science and Technology of China DEPARTMENT OF MATHEMATICS 特征值:P,(2)=det(2I-A)=0的根2为矩阵A的特征值 特征向量:满足y=Ay的向量v为矩阵A的对于特征值人,的 特征向量 P,(2)称为矩阵A的特征多项式 P(入)是高次的多项式,它的求根是很困难的。没有数值方 法是通过求它的根来求矩阵的特征值。通常对某个特征值,可 以用些针对性的方法来求其近似值。若要求所有的特征值,则 可以对A做一系列的相似变换,“收敛”到对角阵或上(下)三 角阵,从而求得所有特征值的近似
数 学 系 University of Science and Technology of China DEPARTMENT OF MATHEMATICS 特征值: PA () = det(I − A) = 0 的根 为矩阵A的特征值 特征向量:满足 v Av i = 的向量v为矩阵A的对于特征值 的 i () PA 称为矩阵A的特征多项式 是高次的多项式,它的求根是很困难的。没有数值方 法是通过求它的根来求矩阵的特征值。通常对某个特征值,可 以用些针对性的方法来求其近似值。若要求所有的特征值,则 可以对A做一系列的相似变换,“收敛”到对角阵或上(下)三 角阵,从而求得所有特征值的近似。 () PA 特征向量
中图科亨技术大学数学系 University of Science and Technology of China DEPARTMENT OF MATHEMATICS 7.1幂法 矩阵的按模最大特征值往往表现为阈值。如:矩阵的谱半 径。幂法就是一种求矩阵按模最大特征值的方法,它是最经典 的方法。 幂法要求A有完备的特征向量系,即A有n个线性无关的 特征向量。在实践中,常遇到的实对称矩阵和特征值互不相 同的矩阵就具有这种性质。设A的特征值和特征向量如下: 特征值: 2≥22≥.≥2 特征向量:V1 V2 幂法可以求入Y,基本思想很简单
数 学 系 University of Science and Technology of China DEPARTMENT OF MATHEMATICS 7.1 幂法 矩阵的按模最大特征值往往表现为阈值。如:矩阵的谱半 径。幂法就是一种求矩阵按模最大特征值的方法,它是最经典 的方法。 幂法要求A有完备的特征向量系,即A有n个线性无关的 特征向量。在实践中,常遇到的实对称矩阵和特征值互不相 同的矩阵就具有这种性质。设A的特征值和特征向量如下: n n v v v 1 2 1 2 特征值: 特征向量: 幂法可以求 1 1 v ,基本思想很简单
中图科亨技术大学数学系 University of Science and Technology of China DEPARTMENT OF MATHEMATICS 设心,线性无关,取初值xo),作迭代 x(k+1)=Ax(k)=4k+lx(0) 设:x0=a4y+a22++,Vn 则有:x)=A(ay+ay2++n) =a4Ay+a2Ay2+.+aAv =ay,+232+.+Cn,yn
数 学 系 University of Science and Technology of China DEPARTMENT OF MATHEMATICS 设 n i i=1 v 线性无关,取初值 (0) x ,作迭代 ( 1) ( ) 1 (0) x Ax A x k+ k k+ = = 设: n n x = v + v ++ v 1 1 2 2 (0) n k n n k k n k n k k n n k k v v v A v A v A v x A v v v = + + + = + + + = + + + 1 1 1 2 2 2 1 1 2 2 1 1 2 2 ( ) ( ) 则有:
中图科亨技术大学数学系 University of Science and Technology of China DEPARTMENT OF MATHEMATICS (1)若:2>22≥.≥2 -a+喉 必1≠0则k足够大时,有 x=*(ay) xk+=2+(ay) 可见x,xk+)几乎仅差一个常数2 所以:≈xk+)/x) 任意分量相除 当≈x(+) 特征向量乘以任意数, 仍是特征向量
数 学 系 University of Science and Technology of China DEPARTMENT OF MATHEMATICS (1)若: 1 2 n + + = + n n k n k k k x v v v 1 2 2 1 2 1 1 1 ( ) 1 0 则k足够大时,有 ( ) 1 1 1 ( ) x v k k = ( ) 1 1 1 1 ( 1) x v k k + + = 可见 ( ) ( 1) , k k+ x x 几乎仅差一个常数 1 ( 1) 1 ( 1) ( ) 1 / + + k k k v x 所以: x x 任意分量相除 特征向量乘以任意数, 仍是特征向量