对角相似变换下的非负矩阵最大特征值算法

吉林大学学报(理学版) ›› 2019, Vol. 57 ›› Issue (06): 1351-1356.

对角相似变换下的非负矩阵最大特征值算法

王信存¹, 吕洪斌², 商钰莹²

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

收稿日期:2019-05-20 出版日期:2019-11-26 发布日期:2019-11-21
通讯作者: 吕洪斌 E-mail:hbinlyu@126.com

Maximum Eigenvalue Algorithm of Nonnegative Matrix under Diagonal Similarity Transformation#br#

WANG Xincun¹, LV Hongbin², SHANG Yuying²

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

Received:2019-05-20 Online:2019-11-26 Published:2019-11-21
Contact: LV Hongbin E-mail:hbinlyu@126.com

摘要/Abstract

摘要： 通过引进一个参数构造与迭代矩阵的行和相关的正对角矩阵, 应用矩阵的正对角相似变换, 给出不可约非负矩阵最大特征值与对应特征向量的数值算法, 算法中每一步参数的选择灵活性都较大, 从而提高了收敛速度.

关键词: 不可约非负矩阵, 最大特征值, 算法, 对角相似变换

Abstract: By introducing a parameter, we constructed a positive diagonal matrix related to the row sum of the iteration matrix. By using the positive diagonal similarity transformation of matrices, we gave a numerical algorithm for computing the maximum
eigenvalue and corresponding eigenvectors of irreducible nonnegative matrices. The selection of parameters in each step of the algorithm is flexibe and the convergence speed is improved.

Key words: irreducible nonnegative matrix, maximum eigenvalue, algorithm, diagonal similarity transformation

中图分类号:

O241.6

王信存, 吕洪斌, 商钰莹. 对角相似变换下的非负矩阵最大特征值算法[J]. 吉林大学学报(理学版), 2019, 57(06): 1351-1356.

WANG Xincun, LV Hongbin, SHANG Yuying. Maximum Eigenvalue Algorithm of Nonnegative Matrix under Diagonal Similarity Transformation#br#[J]. Journal of Jilin University Science Edition, 2019, 57(06): 1351-1356.

[1]	王巍, 何颖, 谭永坤, 刘衍珩. 一种增强型动态图的软件水印算法[J]. 吉林大学学报(理学版), 2022, 60(5): 1161-1166.
[2]	刘铭, 于子奇. 一种改进的期望最大化算法[J]. 吉林大学学报(理学版), 2022, 60(5): 1176-1182.
[3]	高子涵, 黄存昕, 宋海明, 周搏成. 求解体制转换模型下美式期权定价问题的投影收缩算法[J]. 吉林大学学报(理学版), 2022, 60(5): 1090-1096.
[4]	张森悦, 隋学梅, 李一波. 基于自适应樽海鞘算法的多无人机任务分配[J]. 吉林大学学报(理学版), 2022, 60(5): 1123-1132.
[5]	陈继伟, 汪海涛, 朱兴翔, 姜瑛, 陈星. 长期记忆增强的时间感知序列推荐算法[J]. 吉林大学学报(理学版), 2022, 60(4): 919-928.
[6]	刘庆强, 郑长敏, 何红凯, 吴力. 一种基于小波阈值的变步长LMS语音降噪算法[J]. 吉林大学学报(理学版), 2022, 60(4): 943-949.
[7]	董小刚, 彭小草, 蒋京京, 王纯杰. 部分区间删失数据下广义指数分布的参数估计及应用[J]. 吉林大学学报(理学版), 2022, 60(3): 557-567.
[8]	王宏志, 张金栋, 胡黄水, 谢沛松. 基于感知Hash和极线约束的改进AKAZE算法[J]. 吉林大学学报(理学版), 2022, 60(3): 647-654.
[9]	隋振, 吴涛, 唐志国, 张天星, 陈华锐. 四向穿梭车仓储系统的多订单任务调度优化[J]. 吉林大学学报(理学版), 2022, 60(2): 332-342.
[10]	王彦琦, 张强, 朱刘涛, 袁和平. 基于改进鲸鱼优化算法的GBDT回归预测模型[J]. 吉林大学学报(理学版), 2022, 60(2): 401-408.
[11]	杨亚男, 朱晓冬, 刘元宁, 朱琳, 董霖. 基于改进YoloV4网络的虹膜定位算法[J]. 吉林大学学报(理学版), 2022, 60(2): 369-380.
[12]	蔡旭航, 朱留存, 张震, 张恒艳, 郑晓东. 基于多尺度超像素融合的RGB-D单幅图像阴影检测算法[J]. 吉林大学学报(理学版), 2022, 60(2): 392-400.
[13]	吴祖慷, 朱晓冬, 刘元宁, 王超群, 周智勇. 基于GA-SVM模型的虹膜质量评估方法[J]. 吉林大学学报(理学版), 2022, 60(1): 89-0098.
[14]	隋振, 张天星, 吴涛, 陈华锐. 基于多种群空间映射遗传算法的立体仓库储位优化[J]. 吉林大学学报(理学版), 2022, 60(1): 127-0134.
[15]	刘军, 杨军, 宋姗姗. 基于用户购买意愿力的协同过滤推荐算法[J]. 吉林大学学报(理学版), 2021, 59(6): 1432-1438.