Journal of Complexity ( IF 1.338 ) Pub Date : 2019-09-07 , DOI: 10.1016/j.jco.2019.101429 F. Jarad; A. Kushpel; K. Taş
We study a new phenomenon of the behaviour of widths with respect to the optimality of trigonometric system. It is shown that the trigonometric system is optimal in the sense of Kolmogorov widths in the case of “super-high” and “super-small” smoothness but is not optimal in the intermediate cases. Bernstein’s widths behave differently when compared with Kolmogorov in the case of “super-small” smoothness. However, in the case of “super-high” smoothness Kolmogorov and Bernstein widths behave similarly, i.e. are realized by trigonometric polynomials.