Block Lanczos successive-iteration interlacing conjecture
Block Lanczos successive-iteration interlacing conjecture
Let be a symmetric matrix and let be a block vector. Let be the largest index such that the block Krylov subspace has full dimension. For , let be the symmetric block tridiagonal matrix generated at the th iteration of the block Lanczos algorithm applied to and , with spectral decomposition whose Ritz values are . Block Lanczos interlacing conjecture. Each open interval
contains at least one Ritz value of for every satisfying . To the best of the authors' knowledge, no result was known that generalized the corresponding single-vector property to symmetric block tridiagonal matrices; the conjecture proposes precisely this generalization of interlacing across subsequent block Lanczos iterations.
Sources & referencesView supporting material
Primary source
Dorota Šimonová and Petr Tichý, “On finite precision block Lanczos computations”, arXiv:2507.16484 (2025).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.