Exponential tractability of \(L_2\)-approximation with function values
type: Item
instance of: scholarly article
title: Exponential tractability of \(L_2\)-approximation with function values
author: David Krieg
author: Paweł Siedlecki
author: Mario Ullrich
author: H. Woźniakowski
published in: Advances in Computational Mathematics
publication date: 2023-03-23T00:00:00Z
full work available at URL: https://arxiv.org/abs/2205.04141
Mathematics Subject Classification ID: 65Y20
Mathematics Subject Classification ID: 41A25
Mathematics Subject Classification ID: 41A65
Mathematics Subject Classification ID: 41A63
zbMATH DE Number: 7667234
zbMATH Keywords: approximation
zbMATH Keywords: multivariate problems
zbMATH Keywords: tractability
zbMATH Keywords: complexity
MaRDI profile type: Publication
OpenAlex ID: W4323361003
cites work: A Stability Barrier for Reconstructions from Fourier Samples
cites work: On the numerical stability of Fourier extensions
cites work: Optimal sampling rates for approximating analytic functions from pointwise samples
cites work: Convergence Rates for Greedy Algorithms in Reduced Basis Methods
cites work: \textit{A priori} convergence of the greedy algorithm for the parametrized reduced basis method
cites work: Linear vs. nonlinear algorithms for linear problems
cites work: Estimates for \(n\)-widths of sets of smooth functions on complex spheres
cites work: Approximation of analytic functions in Korobov spaces
cites work: A sharp upper bound for sampling numbers in \(L_2\)
cites work: Hyperbolic cross approximation. Lecture notes given at the courses on constructive approximation and harmonic analysis, Barcelona, Spain, May 30 -- June 3, 2016
cites work: Tractability of approximation in the weighted Korobov space in the worst-case setting -- a complete picture
cites work: On dimension-independent rates of convergence for function approximation with Gaussian kernels
cites work: Q3964667
cites work: On tensor product approximation of analytic functions
cites work: Convergence Rates of the POD–Greedy Method
cites work: Tensor-product approximation to operators and functions in high dimensions
cites work: Nonlinear approximation using Gaussian kernels
cites work: Random sections of ellipsoids and the power of random information
cites work: Lower bounds for the error of quadrature formulas for Hilbert spaces
cites work: On weak tractability of the Clenshaw-Curtis Smolyak algorithm
cites work: The curse of dimensionality for numerical integration of smooth functions
cites work: Product rules are optimal for numerical integration in classical smoothness spaces
cites work: The curse of dimensionality for numerical integration on general domains
cites work: Approximation in Hermite spaces of smooth functions
cites work: Tractability of multivariate approximation defined over Hilbert spaces with exponential weights
cites work: Worst-case optimal approximation with increasingly flat Gaussian kernels
cites work: Uniform recovery of high-dimensional \(C^r\)-functions
cites work: Function values are enough for \(L_2\)-approximation
cites work: Function values are enough for \(L_2\)-approximation. II
cites work: Simple characterizations of exponential tractability for linear multivariate problems
cites work: s-numbers in information-based complexity
cites work: A new upper bound for sampling numbers
cites work: Tractability of multivariate problems. Volume I: Linear information
cites work: Approximation of infinitely differentiable multivariate functions is intractable
cites work: Tractability of multivariate problems. Volume II: Standard information for functionals.
cites work: Tractability of multivariate problems. Volume III: Standard information for operators
cites work: Tractability of multivariate problems for standard and linear information in the worst case setting. I.
cites work: Q4183861
cites work: Impossibility of Fast Stable Approximation of Analytic Functions from Equispaced Samples
cites work: A variant of Schur's product theorem and its applications
cites work: Multivariate approximation for analytic functions with Gaussian kernels
cites work: Q4348451
cites work: Multivariate Approximation
cites work: On the worst-case error of least squares algorithms for \(L_2\)-approximation with high probability
cites work: Scattered Data Approximation
cites work: On weak tractability of the Smolyak algorithm for approximation problems
cites work: A note on EC-tractability of multivariate approximation in weighted Korobov spaces for the standard information class
DOI: 10.1007/S10444-023-10021-7
description: scientific article; zbMATH DE number 7667234