非负矩阵 Perron 根的 Newton 迭代算法

摘要

Perron根即非负矩阵的最大特征值,Newton迭代法是求解方程的常用方法。本文首先介绍了求特征方程的F-L(Faddeev-Leverrier)[1]方法,再给出了求高阶非负矩阵Perron根的Newton迭代算法,最后通过数值实验说明了该算法的有效性。