Approximation in Hermite spaces of smooth functions

DOI10.1016/J.JAT.2016.02.008MaRDI QIDQ281543zbMATH OpenOpenAlexFDO

Authors Christian Irrgeher, Peter Kritzer, Friedrich Pillichshammer, H. Woźniakowski

Publication date 11 May 2016

Published in Journal of Approximation Theory (Search for Journal in Brave)

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

zbMATH Keywords

reproducing kernel Hilbert spacealgorithmanalytic functionsexponential convergencetractabilityHermite spacesminimal worst-case errormultivariate approximationmultivariate integrationtensor products of Gauss-Hermite rules

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20) Multidimensional problems (41A63) Hilbert spaces with reproducing kernels (= (proper) functional Hilbert spaces, including de Branges-Rovnyak and other structured spaces) (46E22) Algorithms for approximation of functions (65D15)

Abstract: We consider $mathbb{L}_2$-approximation of elements of a Hermite space of analytic functions over $mathbb{R}^s$. The Hermite space is a weighted reproducing kernel Hilbert space of real valued functions for which the Hermite coefficients decay exponentially fast. The weights are defined in terms of two sequences $$ and $$ of positive real numbers. We study the $n$th minimal worst-case error $e(n,{mAPP}_s;Lambd{a}^{mstd})$ of all algorithms that use $n$ information evaluations from the class $Lambd{a}^{mstd}$ which only allows function evaluations to be used. We study (uniform) exponential convergence of the $n$th minimal worst-case error, which means that $e(n,{mAPP}_s;Lambd{a}^{mstd})$ converges to zero exponentially fast with increasing $n$. Furthermore, we consider how the error depends on the dimension $s$. To this end, we study the minimal number of information evaluations needed to compute an $varepsilon$-approximation by considering several notions of tractability which are defined with respect to $s$ and $logvarepsilo{n}^{-1}$. We derive necessary and sufficient conditions on the sequences $$ and $$ for obtaining exponential error convergence, and also for obtaining the various notions of tractability. It turns out that the conditions on the weight sequences are almost the same as for the information class $Lambd{a}^{mall}$ which uses all linear functionals. The results are also constructive as the considered algorithms are based on tensor products of Gauss-Hermite rules for multivariate integration. The obtained results are compared with the analogous results for integration in the same Hermite space. This allows us to give a new sufficient condition for EC-weak tractability for integration.

Recommendations

• Approximation of analytic functions by Hermite functions
• Approximation properties on Herz spaces
• scientific article; zbMATH DE number 4118882
• scientific article; zbMATH DE number 1187359
• Approximation of smooth functions on compact two-point homogeneous spaces
• scientific article; zbMATH DE number 444361
• Publication:3485394
• Approximation in spaces of analytic functions
• scientific article; zbMATH DE number 3990007
• scientific article; zbMATH DE number 701450

Cites work

• scientific article; zbMATH DE number 193625 (Why is no real title available?)
• scientific article; zbMATH DE number 3531919 (Why is no real title available?)
• scientific article; zbMATH DE number 1223843 (Why is no real title available?)
• scientific article; zbMATH DE number 3439855 (Why is no real title available?)
• A new criterion for tractability of multivariate problems
• Approximation of analytic functions in Korobov spaces
• Exponential convergence and tractability of multivariate integration for Korobov spaces
• High-dimensional integration on \(\mathbb{R}^d\), weighted Hermite spaces, and orthogonal transforms
• Integration in Hermite spaces of analytic functions
• Lattice rules for multivariate approximation in the worst case setting
• Multivariate integration of infinitely many times differentiable functions in weighted Korobov spaces
• Quasi-Monte Carlo and Monte Carlo methods and their application in finance
• The product of several Hermite or Laguerre polynomials
• Theory of Reproducing Kernels
• Tractability of approximation for weighted Korobov spaces on classical and quantum computers
• Tractability of multivariate approximation defined over Hilbert spaces with exponential weights
• Tractability of multivariate problems. Volume I: Linear information
• Tractability of multivariate problems. Volume II: Standard information for functionals.
• Tractability of multivariate problems. Volume III: Standard information for operators

Cited in

(27)

• Simple characterizations of exponential tractability for linear multivariate problems
• Selected aspects of tractability analysis
• Tractability of multivariate approximation defined over Hilbert spaces with exponential weights
• A note on Korobov lattice rules for integration of analytic functions
• Integration and approximation in cosine spaces of smooth functions
• EC-tractability of \(\mathbb{L}_p\)-approximation in Korobov spaces with exponential weights
• EC-tractability of approximation problems in function spaces defined over products of simplices
• scientific article; zbMATH DE number 1885158 (Why is no real title available?)
• An abstract approach to Marcinkiewicz-Zygmund inequalities for approximation and quadrature in modulation spaces
• Approximation numbers of Sobolev and Gevrey type embeddings on the sphere and on the ball -- preasymptotics, asymptotics, and tractability
• Integration in reproducing kernel Hilbert spaces of Gaussian kernels
• Countable tensor products of Hermite spaces and spaces of Gaussian kernels
• Optimal Lagrange interpolation of a class of infinitely differentiable functions
• Tractability of \(L_2\)-approximation and integration in weighted Hermite spaces of finite smoothness
• Chebyshev-Hermite polynomials and distributions of polynomials in Gaussian random variables
• Multivariate approximation for analytic functions with Gaussian kernels
• Infinite-dimensional integration and $L^2$-approximation on Hermite spaces
• ABC on IBC
• Exponential convergence of an approximation problem for infinitely differentiable multivariate functions
• Integration in Hermite spaces of analytic functions
• Exponential tractability of linear weighted tensor product problems in the worst-case setting for arbitrary linear functionals
• EC-\((s, t)\)-weak tractability of multivariate linear problems in the average case setting
• EC-tractability of multivariate approximation in Hermite spaces for the standard information class
• Exponential tractability of \(L_2\)-approximation with function values
• On the power of standard information for \(\mathbb{L}_2\)-approximation in the average case setting
• Average case tractability of a multivariate approximation problem
• Sampling numbers of a class of infinitely differentiable functions

This page was built for publication: Approximation in Hermite spaces of smooth functions

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