求解矩阵特征值问题的一种新的并行算法

A NEW PARALLEL ALGORITHM OF COMPUTING MATRIX'S EIGENVALUE PROBLEM

文[1]中提出了利用非线性方程组求解矩阵特征值问题的一种新的并行算法.本文在此基础上给出了Newton迭代初值的选取方法,并对算法的收敛性进行了深入讨论,得到该算法具有二阶敛速.

The paper presents a new parallel method of computing eigenpairs, that is solving matrix's eigenvalue and eigenvector by utilitying nonlinear equations. This paper presents a mean which Newton interation start-value is decided on the basis of paper , and discusses the convergence of the algrithm. It can be concluded that the algrithm has two orders convergence.