Randomized approximation of Sobolev embeddings. III

DOI10.1016/j.jco.2009.04.002zbMath1173.65305OpenAlexW2066520361MaRDI QIDQ731976

Stefan Heinrich

Publication date: 9 October 2009

Published in: Journal of Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jco.2009.04.002

zbMATH Keywords

samplingSobolev spaceapproximationrandomized algorithmlower bounds

Mathematics Subject Classification ID

Monte Carlo methods (65C05) Sobolev spaces and other spaces of ``smooth functions, embedding theorems, trace theorems (46E35) Algorithms for approximation of functions (65D15)

Related Items (8)

Optimal approximation of elliptic problems by linear and nonlinear mappings. IV: Errors in \(L_{2}\) and other norms ⋮ Recovery of Sobolev functions restricted to iid sampling ⋮ Randomized complexity of parametric integration and the role of adaption. I: Finite dimensional case ⋮ Algorithms and complexity for functions on general domains ⋮ Discontinuous information in the worst case and randomized settings ⋮ The randomized complexity of indefinite integration ⋮ On the complexity of computing the \(L_q\) norm ⋮ Randomized approximation of Sobolev embeddings. II

Cites Work

• Randomized approximation of Sobolev embeddings. II
• Function spaces in Lipschitz domains and optimal rates of convergence for sampling
• Tractability of multivariate problems. Volume I: Linear information
• Characterization of the law of the iterated logarithm in Banach spaces
• Deterministic and stochastic error bounds in numerical analysis
• Function spaces in Lipschitz domains and on Lipschitz manifolds. Characteristic functions as pointwise multipliers.
• Optimal approximation of elliptic problems by linear and nonlinear mappings. III: Frames
• Sampling numbers and function spaces
• Monte Carlo approximation of weakly singular integral operators
• The randomized information complexity of elliptic PDE
• Optimal approximation of elliptic problems by linear and nonlinear mappings. I
• Optimal approximation of elliptic problems by linear and nonlinear mappings. II
• Entropy Numbers and Approximation Numbers in Function Spaces, II
• Equivalent Norms for Sobolev Spaces
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Randomized approximation of Sobolev embeddings. III