Optimal numerical integration and approximation of functions on $\mathbb{R}^d$ equipped with Gaussian measure

Abstract

We investigate the numerical approximation of integrals over $\mathbb{R}^d$ equipped with the standard Gaussian measure $γ$ for integrands belonging to the Gaussian-weighted Sobolev spaces $W^α_p(\mathbb{R}^d, γ)$ of mixed smoothness $α\in \mathbb{N}$ for $1 < p < \infty$. We prove the asymptotic order of the convergence of optimal quadratures based on $n$ integration nodes and propose a novel method for constructing asymptotically optimal quadratures. As for related problems, we establish by a similar technique the asymptotic order of the linear, Kolmogorov and sampling $n$-widths in the Gaussian-weighted space $L_q(\mathbb{R}^d, γ)$ of the unit ball of $W^α_p(\mathbb{R}^d, γ)$ for $1 \leq q < p < \infty$ and $q=p=2$.