Related papers: Kolmogorov widths of a finite-dimensional balls in…
Order estimates for the Kolmogorov widths of an intersection of two finite-dimensional balls in a mixed norm under some conditions on the parameters are obtained.
In this paper we obtain order estimates for the Kolmogorov widths of the set $B_{p_0}^m\cap \nu B_{p_1}^m$ in $l_q^m$; here $0\le n\le m/2$, $p_0>p_1$, $q<\infty$.
In this paper, order estimates for the Kolmogorov $n$-widths of an intersection of a family of balls in a mixed norm in the space $l^{m,k}_{q,\sigma}$ with $2\le q, \, \sigma <\infty$, $n\le mk/2$ are obtained.
In this paper, we obtain order estimates for the Gelfand widths of intersections of finite-dimensional balls under some conditions on parameters.
Order estimates for the Kolmogorov $n$-widths of $\cap _{\alpha\in A}\nu_\alpha B^{\overline{k}}_{\overline{p}}$ in $l^{\overline{k}} _{\overline{q}}$ are obtained; here $\overline{q}=(q_1, \, \dots, \, q_d)$, $2\le q_j<\infty$, $j=1, \,…
In this paper, order estimates for the Kolmogorov $n$-widths of an intersection of an arbitrary family of balls $\nu_\alpha B^{\overline{k}}_{\overline{p}_\alpha}$ in $l_q^k$ are obtained for $1\le q\le 2$, $n\le \frac k2$. Here…
In this article, order estimates for the Kolmogorov widths of periodic anisotropic Sobolev and Nikol'skii classes are obtained, as well as order estimates for the Kolmogorov widths of anisotropic finite-dimensional balls.
In this paper we obtain asymptotic estimates of Kolmogorov and linear widths of the weighted Besov classes with singularity at the origin. In addition, estimates of Kolmogorov and linear widths of finite-dimensional balls in a mixed norm…
In this article, we obtain the order estimates for the Kolmogorov widths of sets with conditions on the norm in the weighted Sobolev space $W^r_{p_1}$ and in the weighted space $L_{p_0}$.
In this paper, we obtain order estimates for the Kolmogorov widths of periodic Sobolev classes with restictions on derivatives of order $r_j$ with respect to $j$th variable in metrics $L_{p_j}$ ($1\le j\le d$).
In this paper order estimates for the Kolmogorov widths of weighted Sobolev classes on a multi-dimensional domain are obtained. The classes are defined by conditions on the highest-order derivatives and the derivative of order zero.
We describe the set of parameters $(p_1,p_2,q_1,q_2)$ such that the balls $B_{q_1,q_2}^{s,b}$ are rigid in $\ell_{q_1,q_2}^{s,b}$ metric i.e. they are poorly approximated by linear subspaces of dimension $\le (1-\varepsilon)sb$, for large…
Direct estimates between linear or nonlinear Kolmogorov widths and entropy numbers are presented. These estimates are derived using the recently introduced Lipschitz widths. Applications for m-term approximation are obtained.
Recently the theory of widths of Kolmogorov-Gelfand has received a great deal of interest due to its close relationship with the newly born area of Compressive Sensing in Signal Processing. However fundamental problems of the theory of…
We determine upper asymptotic estimates of Kolmogorov and linear $n$-widths of unit balls in Sobolev and Besov norms in $L_{p}$-spaces on smooth compact Riemannian manifolds. For compact homogeneous manifolds, we establish estimates which…
Results on asymptotic characteristics of classes of functions with mixed smoothness are obtained in the paper. Our main interest is in estimating the Kolmogorov widths of classes with small mixed smoothness. We prove the corresponding…
Algorithmic fractal dimensions quantify the algorithmic information density of individual points and may be defined in terms of Kolmogorov complexity. This work uses these dimensions to bound the classical Hausdorff and packing dimensions…
Here we obtain order estimates for widths of weighted Sobolev classes in the weighted Lebesgue space where parameters of the second weight satisfy some limiting conditions.
Order estimates for Kolmogorov, Gelfand and linear widths of a weighted Sobolev class on a domain with a peak in a weighted Lebesgue space are obtained for some special weights.
Estimates for Kolmogorov and linear widths of some weighted Sobolev classes on a John domain are obtained.