Randomized approximation numbers on Besov classes with mixed smoothness
2020 ◽
Vol 18
(04)
◽
pp. 2050023
We study the Kolmogorov and the linear approximation numbers of the Besov classes [Formula: see text] with mixed smoothness in the norm of [Formula: see text] in the randomized setting. We first establish two discretization theorems. Then based on them, we determine the exact asymptotic orders of the Kolmogorov and the linear approximation numbers for certain values of the parameters [Formula: see text]. Our results show that the linear randomized methods lead to considerably better rates than those of the deterministic ones for [Formula: see text].
2007 ◽
Vol 23
(4)
◽
pp. 671-676
◽
2013 ◽
Vol 1
(2)
◽
pp. 177-191
Keyword(s):
Keyword(s):
2015 ◽
Vol 14
(0)
◽
pp. 33-41
2000 ◽
2017 ◽
Vol 3
(2)
◽
pp. 33-45