Optimal Quadrature and the Curse of Dimensionality for a Veronese Class

We study integration on a $3^d$-dimensional trigonometric space whose unit ball has all coordinate mixed partial derivatives bounded by one. With evaluations anywhere in $\mathbb{R}^d$, we determine the exact minimal worst-case error among all deterministic algorithms using at most $n$ function values. An optimal quadrature formula is obtained by truncating an exact product quadrature formula on $\{1/2, 1/2+π\}^d$. All weights are positive. For each error tolerance $0<\varepsilon<1$, the information complexity grows exponentially in $d$ with the common base $Λ\approx 1.10546546$. The correction of order $\sqrt{d}$ to the logarithm of the information complexity and the corresponding error limit are determined by the standard normal distribution function. For $b\ge 1$ and $n=\lceil b^d\rceil$, the error tends to one, one half, or zero according as $b<Λ$, $b=Λ$, or $b>Λ$.

Authors

Publication Details

Journal
arXiv (Cornell University)
Published
2026-11-16
DOI
https://doi.org/10.48550/arxiv.2611.21004
Primary Topic
Mathematical Approximation and Integration
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
preprint

Optimal Quadrature and the Curse of Dimensionality for a Veronese Class

Erich Novak, Esra Sengelen Sevim
arXiv (Cornell University)
Mathematical Approximation and Integration
preprint

Optimal Quadrature and the Curse of Dimensionality for a Veronese Class

Erich Novak, Esra Sengelen Sevim
preprint en

Abstract

We study integration on a $3^d$-dimensional trigonometric space whose unit ball has all coordinate mixed partial derivatives bounded by one. With evaluations anywhere in $\mathbb{R}^d$, we determine the exact minimal worst-case error among all deterministic algorithms using at most $n$ function values. An optimal quadrature formula is obtained by truncating an exact product quadrature formula on $\{1/2, 1/2+π\}^d$. All weights are positive. For each error tolerance $0<\varepsilon<1$, the information complexity grows exponentially in $d$ with the common base $Λ\approx 1.10546546$. The correction of order $\sqrt{d}$ to the logarithm of the information complexity and the corresponding error limit are determined by the standard normal distribution function. For $b\ge 1$ and $n=\lceil b^d\rceil$, the error tends to one, one half, or zero according as $b<Λ$, $b=Λ$, or $b>Λ$.

arXiv (Cornell University)
Mathematical Approximation and Integration
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon