四方阵的特征值和特征向量.pptVIP

幂法主要用于求矩阵按模最大的特征值和对应的特征向量. 设A具有n个线性无关的特征向量x1,x2,…,xn,其相应的特征值 ? 1, ? 2,… , ? n满足：;得向量序列 {uk}, k=0,1,2, … ;实际计算时,为防止uk的模过大或过小,以致产生计算机运算的上下溢出,通常每次迭代都对uk进行归一化,使‖ uk ‖∞=1,因此以上幂法公式改进为：;对An×n，任取非零向量u0,对k=1,2,…执行以下各步骤：;例1 求矩阵 按模最大的特征值?1和相应的特征向量;2. 我们假设在(4.3)中α1≠0,这在选择u0时,也无法判断,但这往往不影响幂法的成功使用.因为若选u0,使α1=0,由于舍入误差的影响,在迭代某一步会产生uk,它在x1方向上的分量不为零,这时以后的迭代仍会收敛.;4.1.3 反幂法;4.1.4 原点平移加速技术;在实际上,若?1是正值,取t是一个小的正数, ?1是负值,取t为一绝对值较小的负数,常能达到加速目的,但不排除求得另一特征值的可能.若A的特征值全为实数时,适当调整选择t,用幂法可以求出特征值的上下界.;对B作反幂法：; 2 若|P|?0，B=P-1AP，称A，B相似，两个相似矩阵的特征值相同。;为n阶对角阵，则存在正交阵U，使UTAU=?，这时，?1，?2， ?，?n即A的特征值,U的第i列向量即?i对应的特征向量。;令;对应的特征向