Randomized approximation of Sobolev embeddings. II

DOI10.1016/j.jco.2009.04.003zbMath1173.65304OpenAlexW4213314490MaRDI QIDQ731975

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.003

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

Complexity of stochastic integration in Sobolev classes ⋮ Optimal sampling recovery of mixed order Sobolev embeddings via discrete {L}ittlewood--{P}aley type characterizations ⋮ Sampling numbers of smoothness classes via \(\ell^1\)-minimization ⋮ Recovery of Sobolev functions restricted to iid sampling ⋮ 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. III

Cites Work

• Randomized approximation of Sobolev embeddings. III
• Function spaces in Lipschitz domains and optimal rates of convergence for sampling
• Tractability of multivariate problems. Volume I: Linear information
• On dilation operators and sampling numbers
• Randomization for continuous problems
• Random approximation of Sobolev embeddings
• Deterministic and stochastic error bounds in numerical analysis
• Function spaces in Lipschitz domains and on Lipschitz manifolds. Characteristic functions as pointwise multipliers.
• Sampling numbers and function spaces
• Monte Carlo approximation of weakly singular integral operators
• The randomized information complexity of elliptic PDE
• 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
• Unnamed Item

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