Title | ||
---|---|---|
The complexity of function approximation on Sobolev spaces with bounded mixed derivative by linear Monte Carlo methods |
Abstract | ||
---|---|---|
We study the information-based complexity of the approximation problem on the multivariate Sobolev space with bounded mixed derivative MW"p","@a^r in the norm of L"q by linear Monte Carlo methods. Applying the Maiorov's discretization technique and some properties of pseudo-s-scale, we determine the exact orders of this problem for 1 |
Year | DOI | Venue |
---|---|---|
2008 | 10.1016/j.jco.2007.11.001 | J. Complexity |
Keywords | DocType | Volume |
information-based complexity,41A46,Asymptotic order,Sobolev space with bounded mixed derivative,Monte Carlo method,discretization technique,approximation problem,65C05,function approximation,linear Monte Carlo method,65D99,multivariate Sobolev space,bounded mixed derivative MW,41A63,exact order | Journal | 24 |
Issue | ISSN | Citations |
3 | Journal of Complexity | 1 |
PageRank | References | Authors |
0.39 | 5 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
FANG GENSUN | 1 | 26 | 8.25 |
Liqin Duan | 2 | 1 | 0.73 |