实对称矩阵的特征值和特征向量
- 格式:ppt
- 大小:116.00 KB
- 文档页数:6
求实对称三对角矩阵的特征值和特征向量要求求解一个实对称三对角矩阵的特征值和特征向量。
在介绍如何求解之前,首先我们来了解一下实对称三对角矩阵的定义。
实对称三对角矩阵是指矩阵的非零元素主对角线上的元素为a,副对角线上的元素为b,而其他元素均为0。
可以表示为如下形式:[a1b100...0][b1a2b20...0][0b2a3b3...0][00b3a4...0][..................][ 0 0 0 ... bn-1 an ]下面我们将介绍如何求解实对称三对角矩阵的特征值和特征向量。
求解实对称三对角矩阵的特征值和特征向量有多种方法,其中一种常用的方法是通过迭代法,特别是Householder迭代法。
下面我们将介绍这种方法的主要步骤。
1. 首先,将实对称三对角矩阵转化为对称上Hessenberg矩阵。
对称上Hessenberg矩阵是一个具有类似三对角矩阵结构的对称矩阵。
2. 在转化得到的对称上Hessenberg矩阵上应用QR迭代,不断迭代直到矩阵的对角线元素基本上收敛于特征值。
3. 在每次QR迭代中,我们通过施密特正交化方法(Gram-Schmidt orthogonalization)来构建Q矩阵,然后计算出新的矩阵R,并将其与Q相乘,得到下一次迭代的矩阵。
4.在QR迭代的最后一步,我们得到了一个上三角矩阵,其对角线上的元素即为所求的特征值。
5. 然后,我们可以通过反复应用幂迭代法(power iteration method)来求解对应于这些特征值的特征向量。
幂迭代法是一种求解线性代数特征向量的数值方法。
通过上述方法,我们可以求解实对称三对角矩阵的特征值和特征向量。
这种方法具有较高的数值稳定性和计算效率,因此在实际求解中被广泛采用。
需要注意的是,在特征值和特征向量的计算过程中,可能会出现一些特殊情况。
比如矩阵中的主对角线元素不是严格递增或递减的时候,对于这种情况,我们需要进行一些额外的处理。
§22 实对称矩阵22.1 实对称矩阵的特征值与特征向量若矩阵满足则称为对称矩阵.本节主要讨论实对称矩阵的性质. 这类矩阵应用广泛,理论丰富、优美.一个实矩阵的特征值可能是虚数, 如但定理:实对称矩阵的特征值都是实数.证明:设实对称矩阵有则因故即为实数.22.1 实对称矩阵的特征值与特征向量属于不同特征值的特征向量线性无关, 对实对称矩阵有更强的结果. 定理:实对称矩阵的属于不同特征值的特征向量相互正交.证明:设与是实对称矩阵的两互异特征值(由前面定理是实数), 是相应特征向量, 即于是而故22.1 实对称矩阵的特征值与特征向量例:有特征值为分别属于的特征向量.易见与正交.22.2 实对称阵正交相似于对角阵回忆:矩阵可对角化有一组特征向量作为空间的基.故若是可对角化的实对称阵, 则存在的一组特征向量构成空间的单位正交基.事实上,定理:任何实对称阵正交相似于对角阵, 即对实对称阵存在正交阵使为对角阵.22.2 实对称阵正交相似于对角阵证明:对矩阵的阶数用数学归纳法.时结论成立. 假设结论对阶矩阵成立.对阶实对称阵设且则可扩充为的一组基, 进一步正交化,得一组标准正交基,记为则为正交阵,且22.2 实对称阵正交相似于对角阵由得且由归纳假设知, 对阶实对称矩阵存在正交阵使令则为正交阵, 且22.2 实对称阵正交相似于对角阵例:设求正交阵使为对角阵.22.2 实对称阵正交相似于对角阵解:因此的特征值是22.2 实对称阵正交相似于对角阵对可求出齐次线性方程组的一个基础解系:对可求出齐次线性方程组的一个基础解系:22.2 实对称阵正交相似于对角阵作正交化(只需对进行),22.2 实对称阵正交相似于对角阵再作单位化,得则为正交阵,且22.2 实对称阵正交相似于对角阵由前面定理知, 对任何实对称阵其中为正交阵,于是即22.2 实对称阵正交相似于对角阵注记:为到由特征向量张成的一维空间的投影矩阵.任意实对称阵可表示为秩投影矩阵的和.可类似证明:Schur定理:任意一个复方阵均酉相似于上三角阵,即对任何复方阵存在酉矩阵使为上三角阵.22.2 实对称阵正交相似于对角阵例:设是阶实对称阵,为的全部特征值,则存在实数满足对任意证明:因为实对称阵,故存在正交阵使则对任意记有令则22.2 实对称阵正交相似于对角阵例:设是实对称阵的最大特征值.求证:的对角线元素证明:因实对称,故存在正交阵使注意到其中令则22.3 实对称阵特征值和主元的关系矩阵特征值的符号与主元的符号一般无关,如特征值为 (两负)主元为 (两正)但对实对称阵而言,二者符号一致,如特征值为 (一正一负)主元为 (一正一负) 定理:实对称阵的正特征值数与正主元数相同.22.3 实对称阵特征值和主元的关系引理:设矩阵可逆,且则证明:假设则齐次线性方程组有非零解令则22.3 实对称阵特征值和主元的关系于是上式左边右边矛盾!故同理可证故22.3 实对称阵特征值和主元的关系定理的证明:由于实对称阵的主元数等于其非零特征值数,故不失一般性,可对可逆实对称阵讨论.设的正主元数为正特征值数为则其中是对角元为的下三角阵,为主元.又其中是正交阵,为特征值.22.3 实对称阵特征值和主元的关系于是22.3 实对称阵特征值和主元的关系令则可逆,且由引理知定理得证.注记:事实上,我们证明了惯性定理.22.3 实对称阵特征值和主元的关系小结:1.实对称阵的特征值都是实数.2.实对称阵属于不同特征值的特征向量相互正交.3.实对称阵正交相似于对角阵.4.实对称阵的正特征值数与正主元数相同.。
实对称矩阵的特征值和特征向量一、实对称矩阵的特征值和特征向量 定理1 实对称矩阵的特征值为实数. 证明 ,,A x λ设复数为实对称矩阵的特征值复向量为对应的特征向量 ,0.Ax x x λ=≠即,,x x λλ用表示的共轭复数表示的共轭复向量 A x A x =则()().Ax x x λλ===一、实对称矩阵的特征值和特征向量于是有 T x Ax T x Ax 及()T x Ax =T x x λ=,T x x λ=()T T x A x =()T Ax x =()T Ax x =.T x x λ=两式相减,得()0.Tx x λλ-= 0,x ≠但因为()0,λλ⇒-= ,λλ=即.λ由此可得是实数211 0,n n T i i ii i x x x x x ====≠∑∑所以一、实对称矩阵的特征值和特征向量 说明,()0,0,.i i i A A E x A E λλλ-=-=由于实对称矩阵的特征值为实数所以特征向量所满足的线性方程组是实系数方程组由,知必有实的基础解系从而对应的特征向量也可以取实向量一、实对称矩阵的特征值和特征向量 12121212 ,,,,,.2A p p p p λλλλ≠设是实对称矩阵的两个特征值是对应的特征向量若则与理正交定证明 ,,,21222111λλλλ≠==Ap p Ap p ,,A A A T =对称 ()()T T T Ap p p 11111==∴λλ,11A p A p T T T ==于是 ()22121211p pAp p p p T T T λλ==,212p p T λ=().0 2121=-⇒p p Tλλ,21λλ≠ .21正交与即p p .021=∴p p T一、实对称矩阵的特征值和特征向量 r 个线性无关的特征向量.定理3 设 λ是n 阶实对称矩阵A 的r 重特征值,则 矩阵 A - λE 的秩为n −r , 从而对应特征值 λ恰有 定理4 任意实对称矩阵都与对角矩阵相似. 其中 是以A 的n 个特征值为对角元素的对角矩阵. Λ定理5 设A 为n 阶实对称矩阵,则存在正交矩阵P , 1P AP -=Λ使得二、举例 解 400031013A ⎛⎫ ⎪= ⎪ ⎪⎝⎭例 求矩阵的特征值和特征向量. 先求矩阵A 的特征值λλλλ---=-310130004E A ()(),422λλ--=.4,2321===λλλ得特征值二、举例再求矩阵A 的特征向量 ()得基础解系由对,02,21=-=x E A λ1(0,1,1).T η=-()得基础解系由对,04,432=-==x E A λλ23(1,0,0),(0,1,1).T Tηη==1213,]0,,]0,ηηηη==这里[[123010,,10120.101ηηη=-≠-同时|()|=谢谢!。