The L1L_1 Sobolev cubature lower-bound conjecture

Let W1,αr\mathbf W^r_{1,\alpha} be the weighted Sobolev-type function class, and let κm(W1,αr)\kappa_m(\mathbf W^r_{1,\alpha}) denote the minimal cubature error over formulas with mm knots. L1L_1 Sobolev cubature lower-bound conjecture. For any d2d\ge 2 and any r1r\ge 1,

κm(W1,αr)C(r,d)mr(logm)d1.\kappa_m(\mathbf W^r_{1,\alpha}) \ge C(r,d)m^{-r}(\log m)^{d-1}.

This is one of the two big open problems identified in the paper. A corresponding logarithmic lower bound is known for restricted weights and for the zero-weight parameter, but the unrestricted assertion remains open.

Sources & referencesView supporting material

Primary source

Vladimir Temlyakov, “Connections between numerical integration, discrepancy, dispersion, and universal discretization”, arXiv:1812.04489 (2018).

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.