3.3实对称矩阵的特征值和特征向量
- 格式:ppt
- 大小:179.56 KB
- 文档页数:13
求实对称三对角矩阵的特征值和特征向量(一)摘要在特征值计算问题上,QR方法具有里程碑意义。
QR 方法是一种变换方法,是计算一般矩阵(中小型矩阵)全部特征值问题的最有效方法之一。
QR方法具有收敛快,算法稳定等特点.由于特征值和特征向量能从本质上揭露矩阵的某些重要性质,因而得到它们的精确解十分重要,但其计算一直是很繁琐的数学问题。
特别是当矩阵的阶数较高时,计算量非常大,且不易求其精确解。
关键词:特征值;特征向量;QR分解Solve Real Symmetry Three Diagonal Matrix Eigenvalue AndEigenvectorABSTRACTValues in the feature, the QR method has milepost sense. QR method is a transformation method, is the calculation of the general matrix ( small and medium-sized matrix ) one of the most effective methods of eigenvalue problems. The QR method has fast convergence, algorithm stability. Because the eigenvalues and eigenvectors can reveal some important properties of matrix from the nature, and thus obtain their exact solutions is very important, but the calculation is very complicated mathematical problems. Especially when the high rank of matrix, the calculation is very large, and is not easy to find the exact solution.Key words:eigenvalue; eigenvector; QR decomposition目录1 绪论 (1)1.1 问题重述 (1)1.2研究方法 (1)2 QR方法 (3)2.1 QR分解的概念 (3)2.2 Givens方法 (3)2.3豪斯霍尔德方法(镜像变换) (5)2.2.1 Householder 矩阵和Householder变换 (5)2.2.2QR算法 (6)3 QR算法C实现过程 (8)3.1主要参数 (8)3.2组成模块 (8)3.3程序改错 (8)4 测试运行 (11)参考文献……………………………………………………………………………….…….. 附录…………………………………………………………………………….……………..1 绪论1.1 问题重述(1)用你所熟悉的计算机语言编制利用QR 方法求实对称三对角矩阵全部特征值和特征向量的通用子程序。
实对称矩阵的特征值与特征向量主要内容◼矩阵共轭的概念◼实对称矩阵的性质⚫矩阵共轭的概念定义(),ij m n A a ⨯=并称A 是A 的共轭矩阵.就是对它的每个元素取共轭. 记为对复数域上的矩阵(或向量)取共轭(1)kA k A =(2);A B A B +=+(3) ;AB AB =()(4) ;T T A A =(5);A A =()11.A A −−=(6)若A 可逆, 则(k 为复数)共轭矩阵的性质⚫实对称矩阵的特征值与特征向量定理1实对称矩阵的特征值都是实数, 相应的特征向量可取为实向量.证明:设λ是实对称矩阵A 的任意特征值,且x 是属于λ特征向量, xAx λ=上式两边取共轭,x Ax λ=即.x x A λ=由A 是实对称矩阵,,A A =即得故因此有.x x A λ=上式两边同时转置后、再右乘x , 得T T T T x A x x Ax x xλ===即T T x x x xλλ=T T x x x xλλ==右边左边即,λλ=说明λ是实数.这样当实对称矩阵的特征值都是实数时, 齐次方程组(λE −A )x =0是实系数的方程组, 因此必有实的基础解系, 所以对应的特征向量可取为实向量.而()1212T n n x x x x x x x x ⎛⎫ ⎪ ⎪= ⎪ ⎪⎝⎭012≠=∑=n i ix注意若A是一般的实矩阵而非对称的,则它的特征值与特征向量完全可能是复数.定理2证,A αλα=对第一个等式两边转置并右乘β, 设A 是实对称矩阵,特征值的特征向量必正交.则属于A 的不同设λ, μ是A 的两个不同特征值,α, β是分别属于λ,μ的特征向量,则有A βμβ=T T TA αβλαβ=得由于A =A T , A β=μβ,()0T λμαβ−=由于λ≠μ,代入上式左边并移项得,故αT β=0,即α与β正交. 证毕.定理2指出,实对称矩阵的属于不同特征值的特征向量不仅是线性无关的,是相互正交的.这为寻找实对称矩阵的正交特征向量组提供了方法. 而且。