Monte Carlo methods for uniform approximation on periodic Sobolev spaces with mixed smoothness

DOI10.1016/j.jco.2017.12.002zbMath1400.41023arXiv1709.03321OpenAlexW2754446433MaRDI QIDQ1745635

Van Kien Nguyen, Glenn Byrenheid, Robert J. Kunsch

Publication date: 18 April 2018

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

Full work available at URL: https://arxiv.org/abs/1709.03321

zbMATH Keywords

order of convergenceinformation-based complexitylinear informationMonte Carlo approximationmixed periodic Sobolev spaces

Mathematics Subject Classification ID

Monte Carlo methods (65C05) Trigonometric approximation (42A10) Approximation by arbitrary nonlinear expressions; widths and entropy (41A46)

Related Items (3)

Exact asymptotic orders of various randomized widths on Besov classes ⋮ Randomized approximation numbers on Besov classes with mixed smoothness ⋮ Breaking the curse for uniform approximation in Hilbert spaces via Monte Carlo methods

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Weyl and Bernstein numbers of embeddings of Sobolev spaces with dominating mixed smoothness
• Gelfand numbers related to structured sparsity and Besov space embeddings with small mixed smoothness
• The complexity of function approximation on Sobolev spaces with bounded mixed derivative by linear Monte Carlo methods
• Tractability of multivariate problems. Volume I: Linear information
• Regularity and approximability of electronic wave functions
• Random approximation of Sobolev embeddings
• Lower bounds for the complexity of Monte Carlo function approximation
• Estimates of entropy numbers and Gaussian measures for classes of functions with bounded mixed derivative
• Gelfand numbers of embeddings of mixed Besov spaces
• On approximate recovery of functions with bounded mixed derivative

This page was built for publication: Monte Carlo methods for uniform approximation on periodic Sobolev spaces with mixed smoothness