I want to compute several smallest eigenpairs of a Hankel matrix, I want to how fast I can do it? Or are there some papers/references for (Super)fast methods for computing a few smallest eigenpairs of Hankel matrices?
As we know, the Hankel matrices are all symmetric, Lanczos algorithm should be candidate with fast matrix-vector products.