Kolmogorov and Linear Widths on Generalized Besov Classes in the Monte Carlo Setting
From MaRDI portal
Publication:2917418
DOI10.1007/978-3-642-24999-0_10zbMath1256.46018MaRDI QIDQ2917418
Publication date: 28 September 2012
Published in: Communications in Computer and Information Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-24999-0_10
46E35: Sobolev spaces and other spaces of ``smooth functions, embedding theorems, trace theorems
41A46: Approximation by arbitrary nonlinear expressions; widths and entropy
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The best \(m\)-term approximations on generalized Besov classes \(M\, B_{q, \theta}^{\Omega}\) with regard to orthogonal dictionaries
- The complexity of function approximation on Sobolev spaces with bounded mixed derivative by linear Monte Carlo methods
- Random approximation of Sobolev embeddings
- Lower bounds for the complexity of Monte Carlo function approximation
- Deterministic and stochastic error bounds in numerical analysis
- Representation and approximation of periodic functions of several variables with given mixed modulus of continuity
- Lower bounds for centered and wrap-around \(L_2\)-discrepancies and construction of uniform designs by threshold accepting.
- Monte Carlo approximation of weakly singular integral operators
- The information-based complexity of approximation problem by adaptive Monte Carlo methods
- Complexity of deterministic and randomized methods for multivariate integration problems for the class HpΛ(Id)
- Linear widths of the classes B p,θ Ω of periodic functions of many variables in the space L q
- Best Approximations and Kolmogorov and Trigonometric Widths of the Classes B Ω p,θ of Periodic Functions of Many Variables