Random approximation of Sobolev embeddings
From MaRDI portal
Publication:1179456
DOI10.1016/0885-064X(91)90036-WzbMath0735.65004MaRDI QIDQ1179456
Publication date: 26 June 1992
Published in: Journal of Complexity (Search for Journal in Brave)
Sobolev spaces; Sobolev embeddings; random methods; information-based complexity; error criterion; random approximation; Monte-Carlo methods; order of magnitude; s-numbers; approximating functions
65C05: Monte Carlo methods
46E35: Sobolev spaces and other spaces of ``smooth functions, embedding theorems, trace theorems
65D15: Algorithms for approximation of functions
65Y20: Complexity and performance of numerical algorithms
41A99: Approximations and expansions
Related Items
The Monte Carlo Complexity of Fredholm Integral Equations, Optimal algorithms for diagonal operators on N-widths in different computational setting, Randomized approximation of Sobolev embeddings. II, The complexity of function approximation on Sobolev spaces with bounded mixed derivative by linear Monte Carlo methods, On the power of standard information for \(L_{\infty}\) approximation in the randomized setting, Linear average and stochastic \(n\)-widths of Besov embeddings on Lipschitz domains, Optimal linear randomized methods for linear operators in Hilbert spaces, Lower bounds for the complexity of Monte Carlo function approximation, A minimax principle for the optimal error of Monte Carlo methods, Approximation characteristics for diagonal operators in different computational settings, The information-based complexity of approximation problem by adaptive Monte Carlo methods, The power of standard information for multivariate approximation in the randomized setting
Cites Work
- s-numbers in information-based complexity
- Orthogonal projections are optimal algorithms
- Probability methods for approximations in stochastic control and for elliptic equations
- Variational properties of averaged equations for periodic media
- Deterministic and stochastic error bounds in numerical analysis
- Eigenvalue distribution of compact operators
- Quotients of Banach Spaces of Cotype q
- Séries de variables aléatoires vectorielles indépendantes et propriétés géométriques des espaces de Banach
- Equivalent Norms for Sobolev Spaces
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item