特征值和特征向量表征了一个矩阵的主要特性,在许多应用中扮演着重要的角色。对于简单低阶矩阵可以通过求解矩阵的特征多项式求其特征值。但这种方法并不适用于实际应用中的高维矩阵,大部分的求根算法对多项式的系数敏感,而其系数受限的计算受限于机器舍入误差的阶,使用解特征多项式的方法求得的特征值会有较大的误差。下面总结几个求矩阵特征值的迭代方法,能有效的应用于高阶矩阵。
幂迭代
令
特征值和特征向量表征了一个矩阵的主要特性,在许多应用中扮演着重要的角色。对于简单低阶矩阵可以通过求解矩阵的特征多项式求其特征值。但这种方法并不适用于实际应用中的高维矩阵,大部分的求根算法对多项式的系数敏感,而其系数受限的计算受限于机器舍入误差的阶,使用解特征多项式的方法求得的特征值会有较大的误差。下面总结几个求矩阵特征值的迭代方法,能有效的应用于高阶矩阵。
令