Probabilistic and average widths of multivariate Sobolev spaces with mixed derivative equipped with the Gaussian measure
From MaRDI portal
Publication:706793
DOI10.1016/j.jco.2004.04.001zbMath1064.41018OpenAlexW2011691693MaRDI QIDQ706793
Publication date: 9 February 2005
Published in: Journal of Complexity (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jco.2004.04.001
Sobolev spaceGaussian measureaverage widthKolmogorov widthmultivariate Sobolev spaceprobabilistic widthSobolev space with mixed derivative
Sobolev spaces and other spaces of ``smooth functions, embedding theorems, trace theorems (46E35) Multidimensional problems (41A63) Approximation by arbitrary nonlinear expressions; widths and entropy (41A46) Probabilistic methods for one variable harmonic analysis (42A61)
Related Items
Optimization on class of operator equations in the probabilistic case setting, Average sampling numbers of multivariate periodic function spaces with a Gaussian measure, Approximation of functions on the sphere on a Sobolev space with a Gaussian measure in the probabilistic case setting, Nonlinear approximation of functions by sets of finite pseudo-dimension in the probabilistic and average case settings, Gel'fand widths of Sobolev classes of functions in the average setting, Estimates of probabilistic widths of the diagonal operator of finite-dimensional sets with the Gaussian measure, Approximation of multivariate periodic functions on the space with a Gaussian measure, Probabilistic and average widths of Sobolev spaces on compact two-point homogeneous spaces equipped with a Gaussian measure, Probabilistic and average linear widths of weighted Sobolev spaces on the ball equipped with a Gaussian measure, Linear widths of a multivariate function space equipped with a Gaussian measure, Optimal algorithms for diagonal operators on N-widths in different computational setting, Estimates of entropy numbers in probabilistic setting, Gel'fand-\(N\)-width in probabilistic setting, Linear average and stochastic \(n\)-widths of Besov embeddings on Lipschitz domains
Cites Work
- s-numbers in information-based complexity
- On the average complexity of multivariate problems
- Orthogonal projections are optimal algorithms
- Approximation of linear functionals on a Banach space with a Gaussian measure
- Probabilistic setting of information-based complexity
- Lower bounds for the complexity of Monte Carlo function approximation
- Average case complexity of linear multivariate problems. I: Theory
- Deterministic and stochastic error bounds in numerical analysis
- Gaussian measures in Banach spaces
- Average case complexity of multivariate integration for smooth functions
- Linear widths of function spaces equipped with the Gaussian measure
- Average error bounds of best approximation of continuous functions on the Wiener space
- Probabilistic and average linear widths of Sobolev space with Gaussian measure
- Average-case analysis of numerical problems
- Relations between classical, average, and probabilistic Kolmogorov widths
- Information of varying cardinality
- Approximation of linear operators on a Wiener space
- Optimal series representation of fractional Brownian sheets
- Probabilistic and average linear widths of Sobolev space with Gaussian measure in \(L_\infty\)-norm
- Probabilistic and average linear width in \(L_ \infty\)-norm with respect to \(r\)-fold Wiener measure
- Integration and approximation in arbitrary dimensions
- Average case complexity of multivariate integration and function approximation. An Overview
- Approximation and optimization on the Wiener space
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
