不可约非负矩阵谱半径的数值算法

不可约非负矩阵谱半径的数值算法

吕洪斌¹,²

1. 北华大学数学学院, 吉林吉林 132033; 2. 吉林大学数学研究所, 长春 130012

收稿日期:2007-05-08 修回日期:1900-01-01 出版日期:2008-01-26 发布日期:2008-01-26
通讯作者: 吕洪斌

Numerical Algorithm for Spectral Radius of Irreducibly Nonnegative Matrix

Lv Hongbin¹,²

1. College of Mathematics, Beihua University, Jilin 132033, Jilin Province, China;2. Institute of Mathematics, Jilin University, Changchun 130012, China

Received:2007-05-08 Revised:1900-01-01 Online:2008-01-26 Published:2008-01-26
Contact: Lv Hongbin

摘要/Abstract

摘要： 用矩阵的对角相似变换和PerronFrobenius定理, 给出了不可约非负矩阵谱半径的简单数值算法, 该算法类似于求矩阵按模最大特征值的经典算法-幂法, 适用于任何不可约非负矩阵, 并且通过适当选择参数, 算法具有简单、快速的特点.

关键词: 不可约非负矩阵, 谱半径, 算法, 对角相似变换

Abstract: A simple numerical algorithm on the spectral radius of irreducibly nonnegative matrix is given with the matrix diagonally similar change and PerronFrobenius Theorem. The algorithm is similar to a classical onepower method to calculate the largest matrix eigenvalue by module, which can be applied to any irreducibly nonnegative matrix, and will be quick and easy by choosing parameters properly.

Key words: irreducibly nonnegative matrix, spectral radius, algorithm, diagonally similar change

中图分类号:

O151.21

吕洪斌,. 不可约非负矩阵谱半径的数值算法[J]. J4, 2008, 46(01): 6-12.

Lv Hongbin,. Numerical Algorithm for Spectral Radius of Irreducibly Nonnegative Matrix[J]. J4, 2008, 46(01): 6-12.

[1]	王玉, 申铉京, 周昱洲, 林鸿斌. 一种求解交通网络中最短路径问题的人工蜂群算法[J]. 吉林大学学报(理学版), 2021, 59(5): 1144-1150.
[2]	张震, 张照崎, 朱留存, 刘济尘, 魏金占, 蔡旭航, 赵成龙. 一种基于Shi-Tomasi和改进LBP的特征匹配及目标定位快速算法[J]. 吉林大学学报(理学版), 2021, 59(5): 1171-1178.
[3]	聂逯松, 常方圆, 常学智, 刘畅, 金有为, 刘国晟, 付加胜, 韩霄松. 一种新型的自适应多核学习算法[J]. 吉林大学学报(理学版), 2021, 59(5): 1212-1218.
[4]	李宏, 李定文, 朱海琦, 田雷, 李富. 一种优化的VMD算法及其在语音信号去噪中的应用[J]. 吉林大学学报(理学版), 2021, 59(5): 1219-1227.
[5]	王出航, 王雪, 胡黄水, 赵宏伟, 韩由佳. 基于改进GA和信任感知的无线传感器网络安全分簇路由协议[J]. 吉林大学学报(理学版), 2021, 59(5): 1237-1244.
[6]	蒲晓川, 黄俊丽, 祁宁, 宋长松. 基于密度信息熵的K-means算法在客户细分中的应用[J]. 吉林大学学报(理学版), 2021, 59(5): 1245-1251.
[7]	刘桂锋, 于绍楠, 崔璐. 一种基于集成学习策略的单细胞转录组数据集成分类算法[J]. 吉林大学学报(理学版), 2021, 59(5): 1252-1255.
[8]	李旭东, 周林华. 基于大津算法和深度学习的开集声纹识别自适应阈值计算方法[J]. 吉林大学学报(理学版), 2021, 59(4): 909-914.
[9]	曾宏志, 史洪松. 半监督技术和主动学习相结合的网络入侵检测方法[J]. 吉林大学学报(理学版), 2021, 59(4): 936-942.
[10]	李蛟, 胡黄水, 赵宏伟, 鲁晓帆. 基于混沌遗传算法的无线传感器网络改进LEACH算法[J]. 吉林大学学报(理学版), 2021, 59(4): 950-955.
[11]	潘继强, 何立风, 达列雄, 周广彬. 基于改进短链聚合策略的无线传感器网络路由算法[J]. 吉林大学学报(理学版), 2021, 59(4): 956-960.
[12]	裴莹, 苏山, 付加胜, 韩霄松. 一种求解复杂优化问题的快速遗传算法算子[J]. 吉林大学学报(理学版), 2021, 59(3): 602-608.
[13]	张彩丽, 刘广文, 詹旭, 史浩东, 才华, 李英超. 基于Mask R-CNN的多目标跟踪算法[J]. 吉林大学学报(理学版), 2021, 59(3): 609-618.
[14]	张志宏, 刘传领. 基于灰狼算法优化深度学习网络的网络流量预测[J]. 吉林大学学报(理学版), 2021, 59(3): 619-626.
[15]	陶玉杰, 李艳红, 孙刚. 基于Bernstein多项式构造前向神经网络的遗传算法[J]. 吉林大学学报(理学版), 2021, 59(2): 233-240.