Probabilistic and average widths of multivariate Sobolev spaces with mixed derivative equipped with the Gaussian measure

DOI10.1016/J.JCO.2004.04.001zbMATH Open1064.41018OpenAlexW2011691693MaRDI QIDQ706793FDOQ706793

Authors: Chen Guanggui, Fang Gensun 

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

Recommendations

• Probabilistic and average linear widths of Sobolev space with Gaussian measure
• Probabilistic and average widths of Sobolev spaces on compact two-point homogeneous spaces equipped with a Gaussian measure
• Probabilistic adaptive width of a multivariate Sobolev space equipped with a Gaussian measure
• Linear widths of a multivariate function space equipped with a Gaussian measure
• Probabilistic and average linear widths of Sobolev space with Gaussian measure in space \(S_Q(T)\) (\(1\leq Q\leq \infty\))

zbMATH Keywords

Sobolev spaceGaussian measureKolmogorov widthaverage widthmultivariate Sobolev spaceprobabilistic widthSobolev space with mixed derivative

Mathematics Subject Classification ID

Multidimensional problems (41A63) Sobolev spaces and other spaces of ``smooth functions, embedding theorems, trace theorems (46E35) Probabilistic methods for one variable harmonic analysis (42A61) Approximation by arbitrary nonlinear expressions; widths and entropy (41A46)

Cites Work

• Gaussian measures in Banach spaces
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Deterministic and stochastic error bounds in numerical analysis
• Average-case analysis of numerical problems
• Title not available (Why is that?)
• Title not available (Why is that?)
• Average case complexity of multivariate integration for smooth functions
• Title not available (Why is that?)
• 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
• 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
• Title not available (Why is that?)
• s-numbers in information-based complexity
• Approximation and optimization on the Wiener space
• Relations between classical, average, and probabilistic Kolmogorov widths
• On the average complexity of multivariate problems
• Average case complexity of linear multivariate problems. I: Theory
• Information of varying cardinality
• Optimal series representation of fractional Brownian sheets
• Title not available (Why is that?)
• Approximation of linear functionals on a Banach space with a Gaussian measure
• Probabilistic setting of information-based complexity
• Approximation of linear operators on a Wiener space
• Average case complexity of multivariate integration and function approximation. An Overview
• Lower bounds for the complexity of Monte Carlo function approximation
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Orthogonal projections are optimal algorithms

Cited In (19)

• Estimates of probabilistic widths of the diagonal operator of finite-dimensional sets with the Gaussian measure
• Optimization on class of operator equations in the probabilistic case setting
• Title not available (Why is that?)
• Probabilistic adaptive width of a multivariate Sobolev space equipped with a Gaussian measure
• Optimal algorithms for diagonal operators on N-widths in different computational setting
• Probabilistic and average widths of Sobolev spaces on compact two-point homogeneous spaces equipped with a Gaussian measure
• Average sampling numbers of multivariate periodic function spaces with a Gaussian measure
• Estimates of entropy numbers in probabilistic setting
• Nonlinear approximation of functions by sets of finite pseudo-dimension in the probabilistic and average case settings
• Approximation of multivariate periodic functions on the space with a Gaussian measure
• Probabilistic and average linear widths of Sobolev space with Gaussian measure
• Linear average and stochastic \(n\)-widths of Besov embeddings on Lipschitz domains
• 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
• Probabilistic and average Kolmogorov widths of Sobolev space \(W^r_2(T)\) in space \(S_q(T)\)
• Gel'fand-\(N\)-width in probabilistic setting
• Probabilistic linear widths of Sobolev space with Jacobi weights on \([-1,1]\)
• Gel'fand widths of Sobolev classes of functions in the average setting
• Approximation of functions on the sphere on a Sobolev space with a Gaussian measure in the probabilistic case setting

This page was built for publication: Probabilistic and average widths of multivariate Sobolev spaces with mixed derivative equipped with the Gaussian measure

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q706793)