数值计算方法8—矩阵特征值及特征向量计算课件.pptVIP

第8章 矩阵特征值及特征向量的计算;cem@uestc.edu.cn;1.问题的提出;φ(λ)是关于λ的n次多项式 也称为矩阵A特征方程。它的n个根，称为A的特征值。 λ是A的特征值时，相应的方程 的非零解x，称为对应特征值λ的特征向量。;问题： 当A的阶数比较高时，化简特征方程很复杂，求解特征方程也困难。 有些问题只要求最大特征值及特征向量。 有些问题只要求最小特征值及特征向量。 需要计算所有特征值及特征向量。 ;2.按模最大最小特征值求法;（1） 任取初始向量v0，由矩阵A的n个线性无关的特征向量线性表示 设a1不等于0，从v0出发做一系列迭代 ;cem@uestc.edu.cn;具体计算λ1 主要求矩阵A的幂Ak与已知向量v0的乘积，故称幂法。是一种迭代法，其迭代的收敛速度取决于下面的比值 因反复计算A与向量Ak-1v0的乘积，会出现各分量值过大或过小，计算机会溢出。如何解决？;方法：采用迭代向量“归一化”，即把迭代向量的最大分量归一化为1。计算步骤： 任取一个初始向量 构造迭代序列 取;例1：用幂法计算矩阵 模最大的特征值及其对应的特征向量 解：;（2） 迭代序列 ;cem@uestc.edu.cn;cem@uestc.edu.cn;cem@uestc.edu.cn;cem@uestc.edu.cn;cem@uestc.edu.cn;cem@ue