Prolate quadrature conjecture on the relative accuracy of coefficient coordinates

Let β(n)=(β0(n),β1(n),,βN(n))\beta^{(n)}=(\beta^{(n)}_0,\beta^{(n)}_1,\dots,\beta^{(n)}_N) be the coefficient vector and let β^(n)\hat{\beta}^{(n)} be its numerical approximation computed in Step 2. Let ε\varepsilon denote the machine accuracy, for example ε1016\varepsilon\approx 10^{-16} in double precision, and let cc be the band limit.

Relative-accuracy conjecture. The coordinates of β(n)\beta^{(n)} satisfy, for every 1kN1\leq k\leq N,

βk(n)β^k(n)βk(n)εlog(c).\left|\frac{\beta^{(n)}_k-\hat{\beta}^{(n)}_k}{\beta^{(n)}_k}\right|\leq\varepsilon\cdot\log(\sqrt{c}).

The conjecture asserts that even coordinates that are small in absolute value are computed with high relative accuracy. The source reports preliminary analysis and extensive numerical experiments supporting it, while stating that the proof remains a subject of ongoing research.

Sources & referencesView supporting material

Primary source

Andrei Osipov and Vladimir Rokhlin, “Detailed analysis of prolate quadratures and interpolation formulas”, arXiv:1208.4816 (2012).

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.