Random approximation of Sobolev embeddings

From MaRDI portal
Publication:1179456

DOI10.1016/0885-064X(91)90036-WzbMath0735.65004OpenAlexW2054607986MaRDI QIDQ1179456

Peter Mathé

Publication date: 26 June 1992

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

Full work available at URL: https://doi.org/10.1016/0885-064x(91)90036-w




Related Items

Kolmogorov and Linear Widths on Generalized Besov Classes in the Monte Carlo SettingRecovery of Sobolev functions restricted to iid samplingExact asymptotic orders of various randomized widths on Besov classesRandomized approximation numbers on Besov classes with mixed smoothnessEstimates of probabilistic widths of the diagonal operator of finite-dimensional sets with the Gaussian measureThe complexity of function approximation on Sobolev spaces with bounded mixed derivative by linear Monte Carlo methodsOptimal Monte Carlo methods for \(L^2\)-approximationOptimal linear randomized methods for linear operators in Hilbert spacesMonte Carlo methods for uniform approximation on periodic Sobolev spaces with mixed smoothnessLower bounds for the complexity of Monte Carlo function approximationA minimax principle for the optimal error of Monte Carlo methodsThe Monte Carlo Complexity of Fredholm Integral EquationsDiscontinuous information in the worst case and randomized settingsOptimal algorithms for diagonal operators on N-widths in different computational settingApproximation characteristics for diagonal operators in different computational settingsBreaking the curse for uniform approximation in Hilbert spaces via Monte Carlo methodsRandomized approximation of Sobolev embeddings. IIThe information-based complexity of approximation problem by adaptive Monte Carlo methodsOn the power of standard information for \(L_{\infty}\) approximation in the randomized settingLinear average and stochastic \(n\)-widths of Besov embeddings on Lipschitz domainsThe power of standard information for multivariate approximation in the randomized setting



Cites Work