Probabilistic and Average Linear Widths of Sobolev Space with Gaussian Measure in L \infty-Norm

In this paper we investigate the probabilistic linear $(n,\delta)$-widths and $p$-average linear $n$-widths of the Sobolev space $W^r_2$ equipped with the Gaussian measure $\mu$ in the $L_{\infty}$-norm, and determine the asymptotic equalities \begin{eqnarray*} \lambda_{n,\delta}(W^r_2,\mu,L_{\infty}) &\asymp&\frac{\sqrt{\ln (n/\delta)}}{n^{r+(s-1)/2}},\\[3pt] \lambda^{(a)}_n(W^r_2,\mu,L_{\infty})_p &\asymp&\frac{\sqrt{\ln n}}{n^{r+(s-1)/2}}, \qquad 0 < p < \infty. \end{eqnarray*}     

Comparison Theorems of Kolmogorov Type for Classes Defined by Cyclic Variation Diminishing Operators and Their Application

Presenting a unified approach, we establish a Kolmogorov-type comparison theorem for classes of 2π-periodic functions defined by a special class of operators having certain oscillation properties, which include the classical Sobolev class of 2π-periodic functions, the Achieser class, and the Hardy-Sobolev class as examples. Then, using these results, we prove a Taikov-type inequality, and calculate the exact values of the Kolmogorov, Gel'fand, linear, and information n-widths of these classes of functions in the space L_q, which is the classical Lebesgue integral space of 2π-periodic functions with the usual norm.     

Approximation characteristics for diagonal operators in different computational settings

First we study several extremal problems on minimax, and prove that they are equivalent. Then we connect this result with the exact values of some approximation characteristics of diagonal operators in different settings, such as the best n-term approximation, the linear average and stochastic n-widths, and the Kolmogorov and linear n-widths. Most of these exact values were known before, but in terms of equivalence of these extremal problems, we present a unified approach to give them a direct proof.     

Nikolskii type inequality for cardinal splines

The Nikolskii type inequality for cardinal splines

OPTIMAL QUADRATURE OF THE SOBOLEV CLASS W_1~r(R) DEFINED ON WHOLE REAL AXIS

ＯＰＴＩＭＡＬＱＵＡＤＲＡＴＵＲＥＯＦＴＨＥＳＯＢＯＬＥＶＣＬＡＳＳＷ_１~ｒ（Ｒ）ＤＥＦＩＮＥＤＯＮＷＨＯＬＥＲＥＡＬＡＸＩＳ（房艮孙，刘永平）￥ＦａｎｇＧｅｎｓｕｎ；ＬｉｕＹｏｎｇｐｉｎｇ（Ｄｅｐｔ．ｏｆＭａｔｈ．，ＢｅｉｊｉｎｇＮｏｒｍａｌＵｎｉ...     

非周期函数类WrHω的宽度估计

In this paper, we obtain the strong assymptotic values of n-width d_n(W^rH^ω, C)and d_n(W^rH^ω, L) for non-periodic function class W^rH^ω, wheve ω is a concave modulus of continuity.     

Hermite型多元样本定理及Sobolev类上混淆误差的估计

本文证明了Hermite型多元样本定理,并由此确定了Sobolev类上混淆误差阶的精确估计.     

Optimal quadrature problem on classes defined by kernels satisfying certain oscillation properties

We consider some classes of 2π-periodic functions defined by a class of operators having certain oscillation properties, which include the classical Sobolev class and a class of analytic functions which can not be represented as a convolution class as its special cases. Let be the largest integer not bigger than x. We prove that on these classes of functions the rectangular formula

Probabilistic Adaptive Width of a Multivariate Sobolev Space Equipped with a Gaussian Measure

In this paper, we determine the asymptotic values of the probabilistic adaptive widths of the space of multivariate functions with bounded mixed derivative (MW₂^r(T^d),μ) relative to the manifold (Y^N,ν) in the L_q(T^d)-norm, 1 < q ≤ 2, where μ and ν are two given Gaussian measures.     

Gelfand and Kolmogorov numbers of Sobolev embeddings of weighted function spaces

In this paper we study the Gelfand and Kolmogorov numbers of Sobolev embeddings between weighted function spaces of Besov and Triebel–Lizorkin type with polynomial weights. The sharp asymptotic estimates are determined in the so-called non-limiting case.