Domain-uniform integration lower bounds and local information
Source: arxiv.org/abs/2611.08524
We study deterministic numerical integration on open subsets of $\mathbb R^d$ of volume one. Let $e_n$ be the minimal worst-case error using at most $n$ function values. For twice continuously differentiable functions with the normalized Lipschitz bounds proposed by Novak, we prove $e_n\geq v_d^{-2/d}n^{-2/d}/(4(d+2))\geq(8π\mathrm e)^{-1}n^{-2/d}$, where $v_d$ is the volume of the Euclidean unit ball. This resolves Novak's conjecture: the lower-bound constant is independent of the dimension and the shape of the domain. A midpoint rule on the cube has the same rate, up to an absolute…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.08524
curl -X POST /api/v1/records/arxiv/2611.08524/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.08524/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'