(计算方法)第8章矩阵特征值及特征向量的数值求解.ppt

　8.1　引　言　　求矩阵的特征值和特征向量是代数计算中的重要课题，同时在自然科学和工程计算中，很多问题也常常归结为求解矩阵的特征值和特征向量的问题。　　根据线性代数理论课程所讲述的计算矩阵特征值和相应特征向量的方法，若已知n阶矩阵A： 求矩阵A的特征值就是求A的特征方程的解，其特征方程为 　　关于矩阵的特征向量，则通过如下的方程进行求解： 8.2　幂法与反幂法8.2.1　幂法　　1.幂法的基本原理　　幂法是一种求实矩阵按模最大的特征值和相应特征向量的迭代方法。它是通过迭代产生向量序列，由此计算矩阵的特征值和特征向量。　　设n阶实方阵A有n个线性无关的特征向量x1，x2，…，xn，其所对应的特征值为λ1，λ2，…，λn，并且已按模的大小排列，即 幂法的目标是求解方阵A的特征值λ1及其特征向量x1，下面介绍其基本原理。　　首先任意给定非零初始向量，设为v0≠0，并给出迭代公式： 将v0代入式(8.4)有 同理可得 式(8.10)说明当k足够大时，向量vk+1和vk近似地为线性关系，常数λ1即是实方阵A的按模最大的特征值，vk+1和vk是对应的特征向量，具体求λ1时，可取 　　2.幂法的归一化处理 　　在幂法的计算过程中，每一步迭代之前都进行归一化处理，由此得到归一化后的迭代公式： 证明　(1)根据式(8.12)有 故