Simulating fishing optimization algorithm for solving matrix eigenvalues

Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (20): 55-58.

Previous Articles Next Articles

Simulating fishing optimization algorithm for solving matrix eigenvalues

CHEN Jianrong1, CHEN Jianhua2, WANG Yong3, WEN Zhijuan1

1.Youjiang Medical University for Nationalities, Baise, Guangxi 533000, China
2.New Rural Cooperative Medical Management Center, Baise, Guangxi 533000, China
3.College of Mathematics and Computer Science, Guangxi University for Nationalities, Nanning 530006, China

Online:2012-07-11 Published:2012-07-10

求解矩阵特征值的捕鱼算法

陈建荣1，陈建华2，王勇3，文志娟1

1.右江民族医学院，广西百色 533000
2.百色市右江区新型农村合作医疗管理中心，广西百色 533000
3.广西民族大学数学与计算机科学学院，南宁 530006

Abstract

Abstract: Based on the Gerschgorin disk theorem and the property of matrix eigenvalue, it translates the problem of solving eigenvalue into the minimization problem. With the Gerschgorin disk theorem to determinate the distribution region of matrix eigenvalues, it uses the simulating fishing optimization algorithm to solve approximate eigenvalues of matrix. The result of the experiment shows the accuracy and the convergence speed of this optimization algorithm are higher. So the algorithm represented by this paper is effective and feasible.

Key words: circular disk theorem, matrix, eigenvalues, fishing algorithm

摘要： 根据圆盘定理以及矩阵特征值的性质，将求解特征值的问题转化为最小化问题。通过圆盘定理确定寻优区域，用捕鱼算法在复数域内求解任意数值矩阵特征值的近似值。数值实验表明，该算法具有收敛速度快，计算精度高的优点。因此，该算法是有效和可行的。

关键词: 圆盘定理, 矩阵, 特征值, 捕鱼算法

CHEN Jianrong1, CHEN Jianhua2, WANG Yong3, WEN Zhijuan1. Simulating fishing optimization algorithm for solving matrix eigenvalues[J]. Computer Engineering and Applications, 2012, 48(20): 55-58.

陈建荣1，陈建华2，王勇3，文志娟1. 求解矩阵特征值的捕鱼算法[J]. 计算机工程与应用, 2012, 48(20): 55-58.

[1]	LU Manjiao, ZHANG Wei, XU Tao. Optimal Replenishment Strategy Based on Dynamic Matrix Model [J]. Computer Engineering and Applications, 2021, 57(7): 263-268.
[2]	ZOU Jie, LI Jun. Multi-strategy Covariance Matrix Learning Differential Evolution Algorithm [J]. Computer Engineering and Applications, 2021, 57(7): 78-87.
[3]	YANG Li, WU Yi, WEI Debin, PAN Chengsheng. Satellite Network Traffic Prediction Based on Spatiotemporal Correlation [J]. Computer Engineering and Applications, 2021, 57(7): 101-106.
[4]	GAN Xinyan, GAO Xiang. Research on Cloud Manufacturing System Selection Based on Hesitant Fuzzy Decision Making Algorithm [J]. Computer Engineering and Applications, 2021, 57(2): 134-142.
[5]	DING Yuxiang, BIAN Weixin, JIE Biao, ZHAO Jun. Super-Resolution Image Reconstruction Based on Neighborhood Regression and Sparse Representation [J]. Computer Engineering and Applications, 2021, 57(2): 230-236.
[6]	WANG Yingbo, SUN Yongdi. GNN-Based Matrix Factorization Recommendation Algorithm [J]. Computer Engineering and Applications, 2021, 57(19): 129-134.
[7]	ZHANG Chengling, LI Jinjin, LIN Yidong. Attribute Reduction in Formal Contexts Based on OE-Concept Lattices [J]. Computer Engineering and Applications, 2021, 57(15): 82-89.
[8]	XIA Ying, ZHANG Jinfeng. POI Recommendation Fusing Social Relations and Local Geographic Factors [J]. Computer Engineering and Applications, 2021, 57(15): 133-139.
[9]	BAI Lu, ZHAO Xin, KONG Yuting, ZHANG Zhenghang, SHAO Jinxin, QIAN Yurong. Survey of Spectral Clustering Algorithms [J]. Computer Engineering and Applications, 2021, 57(14): 15-26.
[10]	ZHANG Yang, LU Mingming, ZHENG Yiji, LI Haifeng. Student Grade Prediction Based on Graph Auto-Encoder Model [J]. Computer Engineering and Applications, 2021, 57(13): 251-257.
[11]	WANG Jie, HUANG Lixia, ZHANG Xueying. Multi-source Location of Speech Signal Based on Improved DSB Method [J]. Computer Engineering and Applications, 2021, 57(1): 173-180.
[12]	ZHANG Jin, SUN Fuzhen, WANG Shaoqing, WANG Shuai, LU Xiangzhi. POI Recommendation Algorithm with Fusing Social Relation and Geographical Information [J]. Computer Engineering and Applications, 2020, 56(5): 173-178.
[13]	ZHENG Yi, MA Yingcang, YANG Xiaofei, XU Qiuxia. Sparse Subspace Clustering Based on [k]-Nearest Neighbors and Local Similarity [J]. Computer Engineering and Applications, 2020, 56(4): 99-108.
[14]	MA Ling, LUO Xiaoshu, JIANG Pinqun. Research on Dot Matrix Character Recognition Based on Template Matching and Support Vector Machine [J]. Computer Engineering and Applications, 2020, 56(4): 134-139.
[15]	LI Jian, XI Wenfeng. Detection Algorithm for Rule Base of Drilling Fluid Design Expert System [J]. Computer Engineering and Applications, 2020, 56(4): 256-261.

Simulating fishing optimization algorithm for solving matrix eigenvalues

求解矩阵特征值的捕鱼算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics