幂法专题

描述 power iteration(幂法)是啥?

幂法(Power Iteration)是一种迭代算法,用于计算一个矩阵的最大特征值和对应的特征向量。它是特征值求解问题中常用的一种方法。 幂法基于以下观察:如果一个矩阵 A 的某个特征向量 x 对应的特征值 λ 是最大的,那么当将 x 通过 A 进行线性变换时,其结果会趋向于与 x 方向相同的向量。幂法就是利用这个性质来逐步逼近特征向量和特征值的过程。 幂法的步骤如下: 随机选择一个非零向量