A finite-matrix bound from the weighted Bernstein–Walsh estimate
A finite-matrix bound from the weighted Bernstein–Walsh estimate
Let be a positive definite matrix with spectrum , let denote its dimension, and let be the relevant degree- approximation error. For a measure with compact support and continuous potential, define
where is the constrained energy minimizer, and let denote the associated Green function value. The conjecture concerns associating such a measure with the spectrum of .
Finite-matrix convergence conjecture. There is a (modest) constant and a technique of associating a measure with compact support and continuous potential to the spectrum of a positive definite matrix such that, for all sufficiently small,
The conjecture proposes a nonasymptotic analogue of the upper bound governing superlinear conjugate-gradient convergence for limiting eigenvalue distributions. The cited numerical evidence suggests such a bound may hold for a single matrix, but the existence of the measure-association technique and the stated estimate are not established here.
Sources & referencesView supporting material
Primary source
Bernhard Beckermann and Thomas Helart, “On the sharpness of the weighted Bernstein-Walsh inequality, with applications to the superlinear convergence of conjugate gradients”, arXiv:1707.07871 (2017).
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.