基于幂函数的非负矩阵谱半径的数值算法  

Numerical Algorithm of Spectral Radius of Nonnegative Matrices Based on Power Functions

作　　者：吕洪斌[1] 刘桂敏 Lü Hongbin;LIU Guimin(School of Mathematics and Statistics,Beihua University,Jilin 132013,China;School of Mathematics and Statistics,Lanzhou University,Lanzhou 730000,China)

机构地区：[1]北华大学数学与统计学院,吉林吉林132013 [2]兰州大学数学与统计学院,甘肃兰州730000

出　　处：《北华大学学报（自然科学版）》2022年第6期708-712,共5页Journal of Beihua University（Natural Science）

基　　金：吉林省科技发展计划项目(20190201139JC).

摘　　要：给出一个基于幂函数的非负矩阵谱半径的拟幂型算法,算法适合任何不可约非负矩阵谱半径的计算,与计算矩阵最大特征值的幂法比较在保持每步迭代计算量基本不变的情况下,提高了计算的效率.A quasi-power algorithm for the spectral radius of a nonnegative matrix based on a power function is given.The algorithm is suitable for the calculation of the spectral radius of any irreducible nonnegative matrices,and compared with the power method for calculating the largest eigenvalue of the matrix,the calculation efficiency is improved under the condition that the calculation amount of each iteration basically unchanged.

关 键 词：不可约非负矩阵 谱半径 算法 

分 类 号：O241.6[理学—计算数学]