Prolate quadrature conjecture on the relative accuracy of coefficient coordinates

About 14 years old · traced to

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 ε≈10−16\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 1≤k≤N1\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.

References

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.