Abstract. Let I be a finite interval, r, n ∈ N, s ∈ N0 and 1 ≤ p ≤ ∞. Given a set M , of functions defined on I, denote by ∆+M the subset of all functions y ∈ M such that the s-difference ∆τ y(·) is nonnegative on I, ∀τ > 0. Further, denote by W r p the Sobolev class of functions x on I with the seminorm ‖x‖Lp ≤ 1. We obtain the exact orders of the Kolmogorov and the linear widths, and of the s...