Tractability of integration in non-periodic and periodic weighted tensor product Hilbert spaces

25Citations
Citations of this article
8Readers
Mendeley users who have this article in their library.

Abstract

We study strong tractability and tractability of multivariate integration in the worst case setting. This problem is considered in weighted tensor product reproducing kernel Hilbert spaces. We analyze three variants of the classical Sobolev space of non-periodic and periodic functions whose first mixed derivatives are square integrable. We obtain necessary and sufficient conditions on strong tractability and tractability in terms of the weights of the spaces. For the three Sobolev spaces periodicity has no significant effect on strong tractability and tractability. In contrast, for general reproducing kernel Hilbert spaces anything can happen: we may have strong tractability or tractability for the non-periodic case and intractability for the periodic one, or vice versa. © 2002 Elsevier Science (USA).

Cite

CITATION STYLE

APA

Sloan, I. H., & Wozniakowski, H. (2002). Tractability of integration in non-periodic and periodic weighted tensor product Hilbert spaces. Journal of Complexity, 18(2), 479–499. https://doi.org/10.1006/jcom.2001.0626

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free