摘要
矩阵特征值问题已成为数值计算中的一个重要组成部分,为了有效求解此类问题,提出了一种求解特征值的算法:基于Jacobi方法,利用非线性方程组的一种并行算法求解特征向量,引入同伦思想,利用插值方法,从而快速求出问题的具有高精度的解,最后进行了稳定性分析.
Matrix's eigenvalue problem is a main component of numerical computation. This paper concentrates on solving the problem effectively. It presents a method of computing eigenpairs with Jacobi method and uses a parallel method solving nonlinear equation. It introduces a homotopy idea and employs interpolation. As a result, more accurate solutions can be obtained rapidly. At last the stability of the algorithm is discussed.
出处
《西南民族大学学报(自然科学版)》
CAS
2005年第5期681-684,共4页
Journal of Southwest Minzu University(Natural Science Edition)
关键词
特征值
特征向量
同伦
插值法
盖尔圆
eigenvalue
eigenvector
homotopy
polynomial interpolation
Gerschgorin circle