Probabilistic and average linear widths of Sobolev space with Gaussian measure

E-mail: fanggs@bnu.edu.cn Abstract: We determine the exact order of the p-average linear n-widths λ n (W r 2 , μ, Lq)p, 1 ≤ q < ∞, 0 < p <∞, of the Sobolev space W r 2 equipped with a Gaussian measure μ in the Lq-norm. Moreover, we also calculate the probabilistic linear (n, δ)-widths and p-average linear n-widths of the finitedimensional space R with the standard Gaussian measure in l q , i.e.,