Kolmogorov and Linear Widths on Generalized Besov Classes in the Monte Carlo Setting

DOI10.1007/978-3-642-24999-0_10zbMath1256.46018MaRDI QIDQ2917418

Liqin Duan, Pei Xin Ye

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

zbMATH Keywords

Monte Carlo methods; Kolmogorov width; generalized Besov class; linear width

Mathematics Subject Classification ID

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