A note on equivalence of anchored and ANOVA spaces; lower bounds

DOI10.1016/J.JCO.2016.06.001zbMath1355.65027arXiv1511.05674OpenAlexW2472463770MaRDI QIDQ346294

Friedrich Pillichshammer, Peter Kritzer, Grzegorz W. Wasilkowski

Publication date: 5 December 2016

Published in: Journal of Complexity (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1511.05674

zbMATH Keywords

embeddingsweighted function spacesANOVA decompositionanchored decompositionequivalence of norms

Mathematics Subject Classification ID

Algorithms for approximation of functions (65D15)

Related Items (9)

Equivalence between Sobolev spaces of first-order dominating mixed smoothness and unanchored ANOVA spaces on ℝ^{𝕕} ⋮ Embeddings of weighted Hilbert spaces and applications to multivariate and infinite-dimensional integration ⋮ Truncation Dimension for Function Approximation ⋮ Truncation dimension for linear problems on multivariate function spaces ⋮ Effective Dimension of Some Weighted Pre-Sobolev Spaces with Dominating Mixed Partial Derivatives ⋮ Quasi-Monte Carlo and \(\varepsilon\)-truncation dimension in ANOVA spaces ⋮ Embeddings for infinite-dimensional integration and \(L_2\)-approximation with increasing smoothness ⋮ \( \varepsilon \)-superposition and truncation dimensions in average and probabilistic settings for \(\infty \)-variate linear problems ⋮ On quasi-Monte Carlo methods in weighted ANOVA spaces

Cites Work

• Very low truncation dimension for high dimensional integration under modest error demand
• Liberating the dimension
• On equivalence of weighted anchored and ANOVA spaces of functions with mixed smoothness of order one in \(L_1\) or \(L_\infty\)
• Tractability of multivariate problems. Volume I: Linear information
• When are quasi-Monte Carlo algorithms efficient for high dimensional integrals?
• On embeddings of weighted tensor product Hilbert spaces
• Tractability of approximation of \(\infty\)-variate functions with bounded mixed partial derivatives
• Good lattice rules in weighted Korobov spaces with general weights
• Quasi-Monte Carlo Finite Element Methods for a Class of Elliptic Partial Differential Equations with Random Coefficients
• Equivalence of anchored and ANOVA spaces via interpolation

This page was built for publication: A note on equivalence of anchored and ANOVA spaces; lower bounds