摘要: 数值分析:幂迭代和PageRank算法(Numpy实现) 计算矩阵特征值是一个经典数值计算问题,而很多相关方法都是基于幂迭代的基。如该思想的一个复杂版本被称为QR算法,可以计算出典型矩阵所有的特征值。幂迭代的动机是与矩阵相乘可以将向量推向主特征值向量的方向,其在工业界的一大应用就是PageRank算法。PageRank算法作用在有向图上的迭代算法,收敛后可以给每个节点赋一个表示重要性程度的值,该值越大表示节点在图中显得越重要。 阅读全文
posted @ 2021-10-14 11:28 orion-orion 阅读(1244) 评论(2) 推荐(1) 编辑