基于Collatz-Wielandt函数的不可约非负矩阵最大特征值算法

吉林大学学报(理学版) ›› 2020, Vol. 58 ›› Issue (5): 1130-1134.

基于Collatz-Wielandt函数的不可约非负矩阵最大特征值算法

吕洪斌¹, 张美黎¹, 商钰莹¹, 王信存²

1. 北华大学数学与统计学院, 吉林吉林 132013； 2. 辽东学院师范学院, 辽宁丹东118003

收稿日期:2020-04-20 出版日期:2020-09-26 发布日期:2020-11-18
通讯作者: 吕洪斌 E-mail: hbinlyu@126.com

Maximum Eigenvalue Algorithm for Irreducible Nonnegative Matrix Based on Collatz-Wielandt Function

LV Hongbin¹, ZHANG Meili¹, SHANG Yuying¹, WANG Xincun²

1. School of Mathematics and Statistics, Beihua University, Jilin 132013, Jilin Province, China; 2. Teachers College, Eastern Liaoning University, Dandong 118003, Liaoning Province, China

Received:2020-04-20 Online:2020-09-26 Published:2020-11-18

摘要/Abstract

摘要： 利用Collatz-Wielandt函数给出一种含参变量的计算不可约非负矩阵最大特征值和对应特征向量的算法, 在算法迭代中的每一步均可恰当地选择参数, 使算法达到优化.

关键词: 不可约非负矩阵, 最大特征值, 算法, Collatz-Wielandt函数

Abstract: We gave an algorithm for calculating the maximum eigenvalues and corresponding eigenvectors of irreducible nonnegative matrices with parameter variables by using Collatz-Wielandt function, the parameters could be selected appropriately at every step of iteration of the algorithm to optimize the algorithm.

Key words: irreducible nonnegative matrix, maximum eigenvalue, algorithm, Collatz-Wielandt function

中图分类号:

O241.6

吕洪斌, 张美黎, 商钰莹, 王信存. 基于Collatz-Wielandt函数的不可约非负矩阵最大特征值算法[J]. 吉林大学学报(理学版), 2020, 58(5): 1130-1134.

LV Hongbin, ZHANG Meili, SHANG Yuying, WANG Xincun. Maximum Eigenvalue Algorithm for Irreducible Nonnegative Matrix Based on Collatz-Wielandt Function[J]. Journal of Jilin University Science Edition, 2020, 58(5): 1130-1134.

[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.