|
|||||
|
|
ON THE POWER OF STANDARD INFORMATION FOR APPROXIMATION IN RANDOMIZED SETTING |
|
| Authors: | Huang Fanglun School of Mathematics and Computation Science Anhui University Hefei PRC |
| Institution: | 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. |
| Keywords: | Information-based complesity Multivariate approximation Tractability Hilbert space and Monte-Carlo methods |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |