<i>N</i>-Widths of Multivariate Sobolev Spaces with Common Smoothness in Probabilistic and Average Settings in the <i>S_q</i> Norm

Abstract

In this article, we give the sharp bounds of probabilistic Kolmogorov N,δ-widths and probabilistic linear N,δ-widths of the multivariate Sobolev space W2A with common smoothness on a Sq norm equipped with the Gaussian measure μ, where A⊂Rd is a finite set. And we obtain the sharp bounds of average width from the results of the probabilistic widths. These results develop the theory of approximation of functions and play important roles in the research of related approximation algorithms for Sobolev spaces.

Keywords

• probabilistic width
• average width
• Sobolev space with common smoothness
• Gaussian measure
• asymptotic order