Article ID Journal Published Year Pages File Type
4608509 Journal of Complexity 2016 23 Pages PDF
Abstract

We consider the problem of numerical integration for weighted anchored and ANOVA Sobolev spaces of ss-variate functions. Here ss is large including s=∞s=∞. Under the assumption of sufficiently fast decaying weights, we prove in a constructive way that such integrals can be approximated by quadratures for functions fkfk with only kk variables, where k=k(ε)k=k(ε) depends solely on the error demand εε and is surprisingly small when ss is sufficiently large relative to εε. This holds, in particular, for s=∞s=∞ and arbitrary εε since then k(ε)<∞k(ε)<∞ for all εε. Moreover k(ε)k(ε) does not depend on the function being integrated, i.e., is the same for all functions from the unit ball of the space.

Related Topics
Physical Sciences and Engineering Mathematics Analysis
Authors
, , ,