Chapter9_1_特征值和Jacobi方法.pptChapter9_2_乘幂法和QR算法.ppt

7.1 幂法 7.2 Jacobi法 7.3 QR算法

乘幂法是适用于求一般矩阵按模最大特征值及相应特征向量的算法

定理7.3.1设矩阵A∈Rn,且非奇异,则一定存在正交矩 nxn 阵,上三角矩阵R,使 A=OR (7.3.2) 且当要求R的主对角元素均为正数时,则分解式(7.3.2)是唯一的。 证明存在性有矩阵A的非奇 Householder异性及变换矩 阵的性质(3)知,一定可构造n-1个H矩阵:H1,H2,…,Hn-1使 A+1=HA(k=1,2,…n-1)

设矩阵A∈Rn,如果存在数入∈C及非零向量x∈C满足方程 Ax∈x,则称λ为矩阵A的一个特征值,称为矩阵A的相应于特 征值λ的特征向量。为简单起见,下称,x为矩阵A的一特征对。 特征值的计算,直接从特征方程()=det-A)=0出发会遇到很 大困难,当n稍大一些,行列式展开本身就很不容易,随后是高次代数 方程求解。因此,矩阵特征值的求解,主要是数值解法

南京大学：《数值计算方法》课程教学资源（PPT课件）第七章 矩阵特征值和特征向量的数值解法 7.3.2 矩阵的QR分解 7.3.3 QR算法