Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1608.00906 · Journal of Approximation Theory

Embeddings of weighted Hilbert spaces and applications to multivariate and infinite-dimensional integration

Michael Gnewuch, Mario Hefter, Aicke Hinrichs, Klaus Ritter

Published May 29, 2017• 15 citations
arXivHTMLPDF
DOI
10.1016/j.jat.2017.05.003

Related papers

Multivariate integration in weighted Hilbert spaces based on Walsh functions and weighted Sobolev spaces

Josef Dick, Friedrich Pillichshammer

Journal of Complexity•Nov 12, 2004•87 citations

Infinite-Dimensional Integration in Weighted Hilbert Spaces: Anchored Decompositions, Optimal Deterministic Algorithms, and Higher-Order Convergence

Josef Dick, Michael Gnewuch

arXiv:1210.4223•Foundations of Computational Mathematics•Apr 30, 2014•23 citations

Tractability of Integration in Non-periodic and Periodic Weighted Tensor Product Hilbert Spaces

Ian H. Sloan, Henryk Woźniakowski

Journal of Complexity•Jun 1, 2002•32 citations

Tractability of Multivariate Integration for Weighted Korobov Spaces: My 15 Year Partnership with Ian Sloan

Henryk Woźniakowski

Springer eBooks•Jan 1, 2009•4 citations

Accelerating convergence and tractability of multivariate integration for infinitely differentiable functions

Kosuke Suzuki

We investigate multivariate integration for a space of infinitely differentiable functions $ \mathcal{F}_{s, \boldsymbol{u}} := \{f \in C^\infty [0,1]^s \mid \| f \|_{\mathcal{F}_{s, \boldsymbol{u}} } := \sup_{(\alpha_1, \dots, \alpha_s) \in \mathbb{N}_0^s} \|f^{(\alpha_1, \dots, \alpha_s)}\|_{L^1}/\prod_{j=1}^s u_j^{\alpha_j} 1$ such that $e(n,s) \in O(q^{(\log{n})^{p}})$ holds as $n$ goes to infinity, where $e(n,s)$ may depend on $s$ in an arbitrary way. We prove that accelerating convergence holds for $p=2$ for any $\boldsymbol{u}$ and $s$ considered. We also study a sufficient condition for accelerating convergence with strong tractability (AC-ST), which means that there exist constants $C>0$, $0 1$ independent of $s$ such that $e(n,s) \leq C q^{(\log{n})^{p}}$ holds for all $s$ and $n$. We prove that AC-ST holds if the weights $\boldsymbol{u}$ decay sufficiently fast. These results come from the convergence and tractability results for the Walsh space into which $\mathcal{F}_{s, \boldsymbol{u}}$ is embedded.

•May 8, 2015•2 citations

Multivariate integration of infinitely many times differentiable functions in weighted Korobov spaces

Peter Kritzer, Friedrich Pillichshammer, Henryk Woźniakowski

We study multivariate integration for a weighted Korobov space of periodic infinitely many times differentiable functions for which the Fourier coefficients decay exponentially fast. The weights are defined in terms of two non-decreasing sequences a = { a i } \mathbf {a}=\{a_i\} and b = { b i } \mathbf {b}=\{b_i\} of numbers no less than one and a parameter ω ∈ ( 0 , 1 ) \omega \in (0,1) . Let e ( n , s ) e(n,s) be the minimal worst-case error of all algorithms that use n n function values in the s s -variate case. We would like to check conditions on a \mathbf {a} , b \mathbf {b} and ω \omega such that e ( n , s ) e(n,s) decays exponentially fast, i.e., for some q ∈ ( 0 , 1 ) q\in (0,1) and p > 0 p>0 we have

Mathematics of Computation•Nov 20, 2013•44 citations
We investigate multivariate integration for a space of infinitely differentiable functions $ \mathcal{F}_{s, \boldsymbol{u}} := \{f \in C^\infty [0,1]^s \mid \| f \|_{\mathcal{F}_{s, \boldsymbol{u}} } := \sup_{(\alpha_1, \dots, \alpha_s) \in \mathbb{N}_0^s} \|f^{(\alpha_1, \dots, \alpha_s)}\|_{L^1}/\prod_{j=1}^s u_j^{\alpha_j} 1$ such that e(n,s)∈O(q(log⁡n)p)e(n,s) \in O(q^{(\log{n})^{p}})e(n,s)∈O(q(logn)p) holds as nnn goes to infinity, where e(n,s)e(n,s)e(n,s) may depend on sss in an arbitrary way. We prove that accelerating convergence holds for p=2p=2p=2 for any u\boldsymbol{u}u and sss considered. We also study a sufficient condition for accelerating convergence with strong tractability (AC-ST), which means that there exist constants C>0C>0C>0, 010 101 independent of sss such that e(n,s)≤Cq(log⁡n)pe(n,s) \leq C q^{(\log{n})^{p}}e(n,s)≤Cq(logn)p holds for all sss and nnn. We prove that AC-ST holds if the weights u\boldsymbol{u}u decay sufficiently fast. These results come from the convergence and tractability results for the Walsh space into which Fs,u\mathcal{F}_{s, \boldsymbol{u}}Fs,u​ is embedded.
We study multivariate integration for a weighted Korobov space of periodic infinitely many times differentiable functions for which the Fourier coefficients decay exponentially fast. The weights are defined in terms of two non-decreasing sequences a = { a i } \mathbf {a}=\{a_i\} and b = { b i } \mathbf {b}=\{b_i\} of numbers no less than one and a parameter ω ∈ ( 0 , 1 ) \omega \in (0,1) . Let e ( n , s ) e(n,s) be the minimal worst-case error of all algorithms that use n n function values in the s s -variate case. We would like to check conditions on a \mathbf {a} , b \mathbf {b} and ω \omega such that e ( n , s ) e(n,s) decays exponentially fast, i.e., for some q ∈ ( 0 , 1 ) q\in (0,1) and p > 0 p>0 we have