On Dimension-independent Rates of Convergence for Function Approximation with Gaussian Kernels

DOI10.1137/10080138XzbMath1243.65025arXiv1012.2605OpenAlexW2049196399MaRDI QIDQ2882341

Gregory E. Fasshauer, Fred J. Hickernell, Henryk Woźniakowski

Publication date: 4 May 2012

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

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

zbMATH Keywords

algorithm convergence error bounds reproducing kernel Hilbert spaces linear functional Gaussian kernel tractability shape parameter Kriging method worst case

Mathematics Subject Classification ID

Multidimensional problems (41A63) Hilbert spaces with reproducing kernels (= (proper) functional Hilbert spaces, including de Branges-Rovnyak and other structured spaces) (46E22) Rate of convergence, degree of approximation (41A25) Algorithms for approximation of functions (65D15) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Related Items (22)

Asymptotic analysis in multivariate average case approximation with Gaussian kernels ⋮ A simplified criterion for quasi-polynomial tractability of approximation of random elements and its applications ⋮ Optimal designs of positive definite kernels for scattered data approximation ⋮ Countable tensor products of Hermite spaces and spaces of Gaussian kernels ⋮ A Kernel-Based Collocation Method for Elliptic Partial Differential Equations With Random Coefficients ⋮ Unnamed Item ⋮ Summation of Gaussian shifts as Jacobi's third theta function ⋮ Multivariate integration for analytic functions with Gaussian kernels ⋮ Tractability of Function Approximation with Product Kernels ⋮ Asymptotic analysis in multivariate worst case approximation with Gaussian kernels ⋮ Exponential tractability of \(L_2\)-approximation with function values ⋮ Multivariate approximation for analytic functions with Gaussian kernels ⋮ Gauss-Hermite quadratures for functions from Hilbert spaces with Gaussian reproducing kernels ⋮ Inverse multi-quadric RBF for computing the weights of FD method: application to American options ⋮ Average case tractability of multivariate approximation with Gaussian kernels ⋮ Factorization, Symmetrization, and Truncated Transformation of Radial Basis Function-GA Stabilized Gaussian Radial Basis Functions ⋮ Generalized Mercer Kernels and Reproducing Kernel Banach Spaces ⋮ An introduction to the Hilbert-Schmidt SVD using iterated Brownian bridge kernels ⋮ Kernel-based interpolation at approximate Fekete points ⋮ Stable Interpolation with Isotropic and Anisotropic Gaussians Using Hermite Generating Function ⋮ Hyperbolic cross approximation in infinite dimensions ⋮ Integration in reproducing kernel Hilbert spaces of Gaussian kernels

This page was built for publication: On Dimension-independent Rates of Convergence for Function Approximation with Gaussian Kernels