School of Mathematics and Computation Science, Anhui University, Hefei 230039, PRC
Abstract:
This article considers weighted approximation of multivariate function in
reproducing kernel Hilbert space, and gives a relation between nth minimal errors for
standard and linear information in the randomized setting. Using this relation we can
estimate the nth minimal error for standard information by the nth minimal error
for linear information, and study the tractability and strong tractability for these two
classes of information.