The Lanczos Algorithm Under Few Iterations: Concentration and Location of the Output
The Lanczos Algorithm Under Few Iterations: Concentration and Location of the Output
复制标题
几次迭代下的 Lanczos 算法：输出的集中度和位置
DOI：
10.1137/19m1275231
复制
发表时间：
2019
期刊：
影响因子：
--
通讯作者：
Archit Kulkarni
中科院分区：
文献类型：
--
作者：
Jorge Garza;Archit Kulkarni
我们研究了Lanczos算法，其中初始向量从$\mathbb{S}^{n-1}$中均匀采样。设A是一个n × n的厄米特矩阵。我们表明，当运行几个迭代，输出…
We study the Lanczos algorithm where the initial vector is sampled uniformly from $\mathbb{S}^{n-1}$. Let $A$ be an $n \times n$ Hermitian matrix. We show that when run for few iterations, the outp...