J·库琴斯基。;Woźniakowski,H。 采用随机启动的幂算法和Lanczos算法估计最大特征值。 (英语) Zbl 0759.65016号 SIAM J.矩阵分析。申请。 13,第4期,1094-1122(1992). 针对使用Krylov链(b,Ab,dots,a^kb)的算法,研究了计算具有规定相对误差的大型对称正定矩阵(a)的最大特征值(λ1)的近似值的问题。这些是功率和Lanczos算法,在问题中可能会失败,特别是如果(b)与相应的特征向量正交。研究了随机选择初始向量逼近最大特征值的问题。概率分析给出了平均相对误差和概率相对失效的一些界限。审核人:L.P.列别捷夫(罗斯托夫·纳多努) 引用于71文件 MSC公司: 2015财年65 矩阵特征值和特征向量的数值计算 关键词:随机启动;功率法;大特征值;大对称正定矩阵;Krylov链;Lanczos算法 软件:EISPACK公司 PDF格式BibTeX公司 XML格式引用 \textit{J.库钦斯基}和\textit{H.沃ź尼亚科夫斯基},SIAM J.矩阵分析。申请。13,第4号,1094--1122(1992;Zbl 0759.65016) 全文: 内政部 内政部