×

采用随机启动的幂算法和Lanczos算法估计最大特征值。 (英语) Zbl 0759.65016号

针对使用Krylov链(b,Ab,dots,a^kb)的算法,研究了计算具有规定相对误差的大型对称正定矩阵(a)的最大特征值(λ1)的近似值的问题。这些是功率和Lanczos算法,在问题中可能会失败,特别是如果(b)与相应的特征向量正交。
研究了随机选择初始向量逼近最大特征值的问题。概率分析给出了平均相对误差和概率相对失效的一些界限。

MSC公司:

2015财年65 矩阵特征值和特征向量的数值计算

软件:

EISPACK公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部 内政部