Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering ›› 2008, Vol. 34 ›› Issue (11): 83-85. doi: 10.3969/j.issn.1000-3428.2008.11.030

• Software Technology and Database • Previous Articles     Next Articles

New Method for Solving Matrix Eigenvalues and Eigenvectors

XIA Hui-ming, ZHOU Yong-quan   

  1. (College of Math and Computer Science, Guangxi University for Nationalities, Nanning 530006)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-06-05 Published:2008-06-05

求解矩阵特征值及特征向量的新方法

夏慧明,周永权   

  1. (广西民族大学数学与计算机科学学院,南宁 530006)

Abstract: The paper proposes a new evolution strategy method for solving matrix eigenvalues and eigenvectors. The method studies the individuals by reorganization, mutation, selection in the evolution process and approaches to the optimal solution. When the error which is given beforehand achieved, the procedure is terminated and obtains the best answer. Several experimental results show that the method is more efficient and feasible in solving the eigenvalues and eigenvectors of arbitrary matrix. It is found that the accuracy is ten times higher than the traditional method and the convergent speed is quick.

Key words: real matrix, eigenvalues, eigenvectors, evolution strategy

摘要: 提出一种基于进化策略求解矩阵特征值及特征向量的新方法。该方法在进化过程中通过重组、突变、选择对个体进行训练学习,向最优解逼近。当达到预先给定的误差时,程序终止,得到最优解。实验结果表明,与传统方法相比,该方法的收敛速度较快,求解精度提高了10倍。该算法能够快速有效地获得任意矩阵对应的特征值及特征向量。

关键词: 实矩阵, 特征值, 特征向量, 进化策略

CLC Number: