求张量扩展特征值幂法.PDFVIP

第36 卷第6 期 Vol.36 No.6 井冈山大学学报( 自然科学版) 12 2015 年11 月 Nov. 2015 Journal of Jinggangshan University (Natural Science) 12 井冈山大学学报( 自然科学版) 文章编号：1674-8085(20 15)06-0012-05 求张量扩展特征值的幂法 *王佳佳,胡毅庆,赵金玲,徐 尔 （北京科技大学数理学院，北京 100083） 摘 要：针对与牛顿迭代相关的张量扩展特征值问题,在对已有张量特征值和幂法的研究基础上,提出了求解与牛 顿迭代有关的张量扩展特征值和特征向量的幂法,分析了该幂法的收敛性。最后数值试验结果验证了该幂法的有 效性。 关键词：牛顿法；张量；特征值；幂法；收敛性 中图分类号：O241.6 文献标识码：A DOI:10.3969/j .issn.1674-8085.2015.06.003 POWER METHOD FOR COMPUTING EXTENSION EIGENVALUES OF TENSOR * WANG Jia-ji a, HU Yi-qing, ZHAO Jin-ling, XU Er (School of Mathematics and Physics, University of Science Technology Beijing, Beijing 100083, China) Abstract: Tensor eigenvalue problem associated with the Newton iteration method was studied in this paper. Based on the research of tensor eigenvalues and power method, we firstly presented the power method that solved the extension eigenvalue and corresponding eigenvector of tensor. Furthermore, the convergence of the power method was proved. Finally, numerical results have shown that the method is effective. Key words: Newtons method; tensor; eigenvalue; power method; convergence 征值，这使得对张量特征值的研究有了很大的进 0 引言 展。 文献[3]提出求解不可约非负张量最大特征值 在多重线性数值代数中，高阶张量的特征值已 的幂法。文献[4]用高阶幂法解决高阶张量逼近问 经成为一项重要课题，并在多项式最优化、高阶马 题，并证明了对称高阶幂法不 定收敛。文献[5] 尔科夫链、超图理论等领域有广泛的应用。 和文献[6]分别给出带位移对称高阶幂法和梯度算 文献[1]用幂法求解矩阵的特征值和特征向量， 法计算实对称张量的Z-特征值，并证明其收敛性。 之后又对幂法进行改进，提出带位移幂法，对幂法 李彤等人在文献[7] 中研究了三阶对称张量特征值 进行了改进。文献[2]用幂法求n阶实方阵A 的全部模 问题。 （大于等于两个）最大的特征值及相