Reproducing kernels of Sobolev spaces on R^d and applications to embedding constants and tractability

DOI10.1142/S0219530518500094zbMATH Open1405.46022arXiv1709.02568OpenAlexW3105541982MaRDI QIDQ5375970FDOQ5375970

Authors: Erich Novak, Mario Ullrich, S. Zhang, H. Woźniakowski 

Publication date: 17 September 2018

Published in: Analysis and Applications (Search for Journal in Brave)

Abstract: The standard Sobolev space $W_2^s(mathbb{R}^d)$, with arbitrary positive integers $s$ and $d$ for which $s>d/2$, has the reproducing kernel ${\displaystyle }$ K_{d,s}(x,t)=int_{mathbb{R}^d}frac{prod_{j=1}^dcosleft(2pi,(x_j-t_j)u_j ight)} {1+sum_{0<|alpha|_1le s}prod_{j=1}^d(2pi,u_j)^{2alpha_j}},{ m d}u ${\displaystyle }$ for all $x,tinmathbb{R}^d$, where $x_j,t_j,u_j,alph{a}_j$ are components of $d$-variate $x,t,u,alpha$, and $|alpha{|}_1=su{m}_{j=1}^{d}alph{a}_j$ with non-negative integers $alph{a}_j$. We obtain a more explicit form for the reproducing kernel $K_{1,s}$ and find a closed form for the kernel $K_{d,infty}$. Knowing the form of $K_{d,s}$, we present applications on the best embedding constants between the Sobolev space $W_2^s(mathbb{R}^d)$ and $L_{i}nfty(mathbb{R}^d)$, and on strong polynomial tractability of integration with an arbitrary probability density. We prove that the best embedding constants are exponentially small in $d$, whereas worst case integration errors of algorithms using $n$ function values are also exponentially small in $d$ and decay at least like $n^{-1/2}$. This yields strong polynomial tractability in the worst case setting for the absolute error criterion.

Full work available at URL: https://arxiv.org/abs/1709.02568

Recommendations

• Multivariate \(L_{\infty}\) approximation in the worst case setting over reproducing kernel Hilbert spaces
• Approximation numbers of Sobolev embeddings-sharp constants and tractability
• Tractability of multivariate integration for periodic functions
• On the best constant for \(L^p\) Sobolev inequalities
• Embeddings of weighted Hilbert spaces and applications to multivariate and infinite-dimensional integration

zbMATH Keywords

reproducing kernelsSobolev spacetractability

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20) Numerical integration (65D30) Analysis of algorithms and problem complexity (68Q25) Hilbert spaces with reproducing kernels (= (proper) functional Hilbert spaces, including de Branges-Rovnyak and other structured spaces) (46E22) Sobolev spaces and other spaces of ``smooth functions, embedding theorems, trace theorems (46E35)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Scattered Data Approximation
• Title not available (Why is that?)
• Classical Fourier Analysis
• Radial Basis Functions
• Kernel techniques: From machine learning to meshless methods
• Title not available (Why is that?)
• Tractability of multivariate problems. Volume III: Standard information for operators
• Tractability of multivariate problems. Volume I: Linear information
• Tractability of multivariate problems. Volume II: Standard information for functionals.
• Reproducing kernels of Sobolev spaces via a Green kernel approach with differential operators and boundary operators
• Reproducing kernels of generalized Sobolev spaces via a Green function approach with distributional operators
• Title not available (Why is that?)
• Reproducing Kernels ofH^m(a, b) (m= 1, 2, 3) and Least Constants in Sobolev’s Inequalities
• Title not available (Why is that?)
• The best constant of Sobolev inequality on a bounded interval
• Theory of reproducing kernels and applications
• Numerical computation of least constants for the Sobolev inequality
• Computing a family of reproducing kernels for statistical applications
• Thresholded spectral algorithms for sparse approximations

Cited In (11)

• On the scenario-tree optimal-value error for stochastic programming problems
• Machine learning with kernels for portfolio valuation and risk management
• Orthonormal expansions for translation-invariant kernels
• Optimal interpolation formulas with derivative in the space L(m)2(0,1)
• On the representation and learning of monotone triangular transport maps
• Lower bounds for the error of quadrature formulas for Hilbert spaces
• Minimax nonparametric multi-sample test under smoothing
• The reproducing Kernel of the Sobolev space on an interval
• Convergence bounds for empirical nonlinear least-squares
• Построение оптимальной интерполяционной формулы методом Соболева точных для тригонометрических функций
• Reproducing kernel Hilbert spaces on manifolds: Sobolev and diffusion spaces

This page was built for publication: Reproducing kernels of Sobolev spaces on \(\mathbb{R}^d\) and applications to embedding constants and tractability

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5375970)