Inverse Power Method conjecture on high-accuracy evaluation of the first eigenvector coordinate
Inverse Power Method conjecture on high-accuracy evaluation of the first eigenvector coordinate
Let be the symmetric tridiagonal matrix considered in the paper, let be an eigenvalue of , and let
be its unit-length eigenvector. Let denote the machine precision, and suppose that is known with relative error approximately , that , and that is an integer satisfying
Inverse Power Method conjecture. After iterations of the Inverse Power Method, the coordinate is evaluated with high relative accuracy; more specifically, its relative accuracy is of the same order of magnitude as that obtained by the algorithms described earlier in the paper.
The claim concerns the numerical accuracy of an iterative method for computing eigenvectors of symmetric tridiagonal matrices. It is supported by extensive numerical experiments, but the supplied source does not state a proof or resolution, so its status remains open.
Sources & referencesView supporting material
Primary source
Andrei Osipov, “Evaluation of small elements of the eigenvectors of certain symmetric tridiagonal matrices with high relative accuracy”, arXiv:1208.4906 (2014).
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.