A finite-matrix bound from the weighted Bernstein–Walsh estimate

Let AA be a positive definite matrix with spectrum Λ(A)\Lambda(A), let NN denote its dimension, and let En(Λ(A))E_n(\Lambda(A)) be the relevant degree-nn approximation error. For a measure σ\sigma with compact support and continuous potential, define

S(t)=supp(σ/tνt,σ),S(t)=\operatorname{supp}(\sigma/t-\nu_{t,\sigma}),

where νt,σ\nu_{t,\sigma} is the constrained energy minimizer, and let gS(t)(0,)g_{S(t)}(0,\infty) denote the associated Green function value. The conjecture concerns associating such a measure σ\sigma with the spectrum of AA.

Finite-matrix convergence conjecture. There is a (modest) constant CRC\in\mathbb R and a technique of associating a measure σ\sigma with compact support and continuous potential to the spectrum of a positive definite matrix AA such that, for all nn sufficiently small,

En(Λ(A))exp(CN0n/NgS(t)(0,),dt).E_n(\Lambda(A)) \leq \exp\left( C - N \int_0^{n/N} g_{S(t)}(0,\infty)\\,dt \right).

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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.