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

J4

• 数学 • Previous Articles Next Articles

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

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

CLC Number:

O151.21

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

[1]	WANG Yu, SHEN Xuanjing, ZHOU Yuzhou, LIN Hongbin. An Artificial Bee Colony Algorithm for Solving the Shortest Path Problem in Traffic Network [J]. Journal of Jilin University Science Edition, 2021, 59(5): 1144-1150.
[2]	ZHANG Zhen, ZHANG Zhaoqi, ZHU Liucun, LIU Jichen, WEI Jinzhan, CAI Xuhang, ZHAO Chenglong. A Fast Algorithm for Feature Matching and Target Location Based on Shi-Tomasi and Improved LBP [J]. Journal of Jilin University Science Edition, 2021, 59(5): 1171-1178.
[3]	NIE Lusong, CHANG Fangyuan, CHANG Xuezhi, LIU Chang, JIN Youwei, LIU Guosheng, FU Jiasheng, HAN Xiaosong. A Novel Self-adaptive Multiple Kernel Learning Algorithm [J]. Journal of Jilin University Science Edition, 2021, 59(5): 1212-1218.
[4]	LI Hong, LI Dingwen, ZHU Haiqi, TIAN Lei, LI Fu. An Optimized VMD Algorithm and Its Application in Speech Signal Denoising [J]. Journal of Jilin University Science Edition, 2021, 59(5): 1219-1227.
[5]	WANG Chuhang, WANG Xue, HU Huangshui, ZHAO Hongwei, HAN Youjia. Secure Clustering Routing Protocol Based on Improved GA and Trust-Aware for Wireless Sensor Networks [J]. Journal of Jilin University Science Edition, 2021, 59(5): 1237-1244.
[6]	PU Xiaochuan, HUANG Junli, QI Ning, SONG Changsong. Application of K-Means Algorithm Based on Density Information Entropy in Customer Segmentation [J]. Journal of Jilin University Science Edition, 2021, 59(5): 1245-1251.
[7]	LIU Guifeng, YU Shaonan, CUI Lu. An Ensemble Classification Algorithm for Single Cell Transcriptome Data Based on Ensemble Learning Strategy [J]. Journal of Jilin University Science Edition, 2021, 59(5): 1252-1255.
[8]	LI Xudong, ZHOU Linhua. Calculation Method of Adaptive Threshold for Open Set Voiceprint Recognition Based on Otsu Algorithm [J]. Journal of Jilin University Science Edition, 2021, 59(4): 909-914.
[9]	ZENG Hongzhi, SHI Hongsong. Network Intrusion Detection Method Based on Combination of Semi-supervised Technology and Active Learning [J]. Journal of Jilin University Science Edition, 2021, 59(4): 936-942.
[10]	LI Jiao, HU Huangshui, ZHAO Hongwei, LU Xiaofan. Improved LEACH Algorithm for Wireless Sensor Networks Based on Chaotic Genetic Algorithm [J]. Journal of Jilin University Science Edition, 2021, 59(4): 950-955.
[11]	PAN Jiqiang, HE Lifeng, DA Liexiong, ZHOU Guangbin. Routing Algorithm Based on Improved Short-Chain Aggregation Strategy for Wireless Sensor Network [J]. Journal of Jilin University Science Edition, 2021, 59(4): 956-960.
[12]	PEI Ying, SU Shan, FU Jiasheng, HAN Xiaosong. A Fast Genetic Algorithm Operator for Solving Complex Optimization Problems [J]. Journal of Jilin University Science Edition, 2021, 59(3): 602-608.
[13]	ZHANG Caili, LIU Guangwen, ZHAN Xu, SHI Haodong, CAI Hua, LI Yingchao. Multiple Object Tracking Algorithm Based on Mask R-CNN [J]. Journal of Jilin University Science Edition, 2021, 59(3): 609-618.
[14]	ZHANG Zhihong, LIU Chuanling. Grey Wolf Algorithm to Optimize Network Traffic Prediction of Deep Learning Network [J]. Journal of Jilin University Science Edition, 2021, 59(3): 619-626.
[15]	TAO Yujie, LI Yanhong, SUN Gang. Genetic Algorithm Based on Bernstein Polynomial for Constructing Forward Neural Network [J]. Journal of Jilin University Science Edition, 2021, 59(2): 233-240.

Numerical Algorithm for Spectral Radius of Irreducibly Nonnegative Matrix

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 10