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