第6章_特征值和特征向量要点.pptVIP

计 算 方 法 课 件 6.1.1幂法 幂法主要用于求矩阵按模最大的特征值和对应的特征向量. 设A具有n个线性无关的特征向量x1,x2,…,xn,其相应的特征值? 1, ? 2,… , ? n满足： 第6章 方阵的特征值和特征向量 由线性代数知，对于n阶方阵A，若存在常数?和n维非零向量x，满足Ax=?x，则称?为A的一个特征值，称x为A的?所对应的特征向量。本章将讨论几种常用的计算矩阵特征值及特征向量的数值方法,并只限A是实矩阵的情况. ?*? 结束 §6.1 幂法和反幂法 现任取一非零向量u0令 得向量序列 {uk}, k=0,1,2, … 因x1,x2,…,xn线性无关,故n维向量u0必可由它们线性表示： 结束 设α1≠0,当k充分大时, ?*? 对An×n，任取非零向量u0,对k=1,2,…执行以下各步骤： 实际计算时,为防止uk的模过大或过小,以致产生计算机运算的上下溢出,通常每次迭代都对uk进行归一化,使║uk║∞=1,因此以上幂法公式改进为： 结束 此时有|? 1|=║uk║∞ ， ?1的符号由如下原则确定：当相邻两次的uk和uk-1对应分量符号相同,取?1的符号为正；符号相反则为负.编制程序可采用如下算法： ?*? 退出运算；否则返回1）重做以上步骤。 结束 ?*? 例1 求矩阵 按模最大的特征值?1和相应的特征向量 结束 ?*?