Exponential tractability of \(L_2\)-approximation with function values
From MaRDI portal
Publication:2692804
DOI10.1007/s10444-023-10021-7OpenAlexW4323361003MaRDI QIDQ2692804
Paweł Siedlecki, Mario Ullrich, David Krieg, Henryk Woźniakowski
Publication date: 23 March 2023
Published in: Advances in Computational Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2205.04141
Abstract approximation theory (approximation in normed linear spaces and other abstract spaces) (41A65) Multidimensional problems (41A63) Rate of convergence, degree of approximation (41A25) Complexity and performance of numerical algorithms (65Y20)
Related Items
Tractability of \(L_2\)-approximation and integration in weighted Hermite spaces of finite smoothness ⋮ On the power of standard information for tractability for \(L_{\infty}\) approximation of periodic functions in the worst case setting
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Approximation in Hermite spaces of smooth functions
- Tractability of multivariate problems for standard and linear information in the worst case setting. I.
- Tractability of multivariate approximation defined over Hilbert spaces with exponential weights
- On tensor product approximation of analytic functions
- Product rules are optimal for numerical integration in classical smoothness spaces
- On the numerical stability of Fourier extensions
- Linear vs. nonlinear algorithms for linear problems
- Tractability of multivariate problems. Volume III: Standard information for operators
- s-numbers in information-based complexity
- Tractability of multivariate problems. Volume I: Linear information
- Tractability of multivariate problems. Volume II: Standard information for functionals.
- Nonlinear approximation using Gaussian kernels
- The curse of dimensionality for numerical integration on general domains
- Uniform recovery of high-dimensional \(C^r\)-functions
- Multivariate approximation for analytic functions with Gaussian kernels
- Simple characterizations of exponential tractability for linear multivariate problems
- Function values are enough for \(L_2\)-approximation. II
- Worst-case optimal approximation with increasingly flat Gaussian kernels
- Hyperbolic cross approximation. Lecture notes given at the courses on constructive approximation and harmonic analysis, Barcelona, Spain, May 30 -- June 3, 2016
- Estimates for \(n\)-widths of sets of smooth functions on complex spheres
- Lower bounds for the error of quadrature formulas for Hilbert spaces
- A new upper bound for sampling numbers
- A variant of Schur's product theorem and its applications
- On the worst-case error of least squares algorithms for \(L_2\)-approximation with high probability
- Function values are enough for \(L_2\)-approximation
- Tractability of approximation in the weighted Korobov space in the worst-case setting -- a complete picture
- A note on EC-tractability of multivariate approximation in weighted Korobov spaces for the standard information class
- On weak tractability of the Smolyak algorithm for approximation problems
- Approximation of infinitely differentiable multivariate functions is intractable
- Approximation of analytic functions in Korobov spaces
- On weak tractability of the Clenshaw-Curtis Smolyak algorithm
- Tensor-product approximation to operators and functions in high dimensions
- A sharp upper bound for sampling numbers in \(L_2\)
- A prioriconvergence of the Greedy algorithm for the parametrized reduced basis method
- On Dimension-independent Rates of Convergence for Function Approximation with Gaussian Kernels
- Convergence Rates for Greedy Algorithms in Reduced Basis Methods
- Impossibility of Fast Stable Approximation of Analytic Functions from Equispaced Samples
- The curse of dimensionality for numerical integration of smooth functions
- Multivariate Approximation
- Random sections of ellipsoids and the power of random information
- Convergence Rates of the POD–Greedy Method
- A Stability Barrier for Reconstructions from Fourier Samples
- Optimal sampling rates for approximating analytic functions from pointwise samples
- Scattered Data Approximation
