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

DOI10.1016/J.JCO.2016.06.001MaRDI QIDQ346294zbMATH OpenOpenAlexFDO

Authors Peter Kritzer, Friedrich Pillichshammer, 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

embeddingsanchored decompositionANOVA decompositionequivalence of normsweighted function spaces

Mathematics Subject Classification ID

Algorithms for approximation of functions (65D15)

Abstract: We provide lower bounds for the norms of embeddings between $$-weighted Anchored and ANOVA spaces of $s$-variate functions with mixed partial derivatives of order one bounded in $L_p$ norm ($pin[1,infty]$). In particular we show that the norms behave polynomially in $s$ for Finite Order Weights and Finite Diameter Weights if $p>1$, and increase faster than any polynomial in $s$ for Product Order-Dependent Weights and any $p$.

Recommendations

• On equivalence of weighted anchored and ANOVA spaces of functions with mixed smoothness of order one in \(L_1\) or \(L_\infty\)
• Equivalence of weighted anchored and ANOVA spaces of functions with mixed smoothness of order one in \(L_p\)
• Equivalence of anchored and ANOVA spaces via interpolation
• scientific article; zbMATH DE number 4048384
• Embedding norm between two kinds of Sobolev spaces

Cites work

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

Cited in

(13)

• Truncation dimension for function approximation
• 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
• Embeddings of weighted Hilbert spaces and applications to multivariate and infinite-dimensional integration
• On quasi-Monte Carlo methods in weighted ANOVA spaces
• Equivalence between Sobolev spaces of first-order dominating mixed smoothness and unanchored ANOVA spaces on \(\mathbb{R}^d\)
• On equivalence of weighted anchored and ANOVA spaces of functions with mixed smoothness of order one in \(L_1\) or \(L_\infty\)
• Equivalence of anchored and ANOVA spaces via interpolation
• Constructive approximation of high-dimensional functions with small efficient dimension with applications in uncertainty quantification
• Equivalence of weighted anchored and ANOVA spaces of functions with mixed smoothness of order one in \(L_p\)
• Truncation dimension for linear problems on multivariate function spaces

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q346294)