Effective dimension of some weighted pre-Sobolev spaces with dominating mixed partial derivatives

DOI10.1137/17M1158975MaRDI QIDQ4629327zbMATH OpenOpenAlexWikidataFDO

Authors Art B. Owen

Publication date 22 March 2019

Published in SIAM Journal on Numerical Analysis (Search for Journal in Brave)

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

zbMATH Keywords

quasi-Monte CarlotractabilityPoincaré inequalities

Mathematics Subject Classification ID

Numerical integration (65D30) Approximate quadratures (41A55)

Abstract: This paper considers two notions of effective dimension for quadrature in weighted pre-Sobolev spaces with dominating mixed partial derivatives. We begin by finding a ball in those spaces just barely large enough to contain a function with unit variance. If no function in that ball has more than $varepsilon$ of its variance from ANOVA components involving interactions of order $s$ or more, then the space has effective dimension at most $s$ in the superposition sense. A similar truncation sense notion replaces the cardinality of the ANOVA component by the largest index it contains. Some Poincar'e type inequalities are used to bound variance components by multiples of these space's squared norm and those in turn provide bounds on effective dimension. Very low effective dimension in the superposition sense holds for some spaces defined by product weights in which quadrature is strongly tractable. The superposition dimension is $O(log(1/varepsilon)/log(log(1/varepsilon)))$ just like the superposition dimension used in the multidimensional decomposition method. Surprisingly, even spaces where all subset weights are equal, regardless of their cardinality or included indices, have low superposition dimension in this sense. This paper does not require periodicity of the integrands.

Recommendations

• scientific article; zbMATH DE number 1894664
• scientific article; zbMATH DE number 1790456
• Very low truncation dimension for high dimensional integration under modest error demand
• Exact cubature for a class of functions of maximum effective dimension
• Quasi-Monte Carlo and \(\varepsilon\)-truncation dimension in ANOVA spaces

Cites work

• scientific article; zbMATH DE number 5797591 (Why is no real title available?)
• scientific article; zbMATH DE number 50600 (Why is no real title available?)
• scientific article; zbMATH DE number 53679 (Why is no real title available?)
• scientific article; zbMATH DE number 1246220 (Why is no real title available?)
• scientific article; zbMATH DE number 1103058 (Why is no real title available?)
• scientific article; zbMATH DE number 1894664 (Why is no real title available?)
• scientific article; zbMATH DE number 1425054 (Why is no real title available?)
• scientific article; zbMATH DE number 3310475 (Why is no real title available?)
• A Class of Statistics with Asymptotically Normal Distribution
• A Comparison of Three Methods for Selecting Values of Input Variables in the Analysis of Output from a Computer Code
• A new derivative based importance criterion for groups of variables and its link with the global sensitivity indices
• A note on equivalence of anchored and ANOVA spaces; lower bounds
• Constructing Randomly Shifted Lattice Rules in Weighted Sobolev Spaces
• Derivative based global sensitivity measures and their link with global sensitivity indices
• Derivative-based global sensitivity measures: general links with Sobol' indices and numerical tests
• Estimating Mean Dimensionality of Analysis of Variance Decompositions
• Fast algorithms for component-by-component construction of rank-1 lattice rules in shift-invariant reproducing kernel Hilbert spaces
• Fast component-by-component construction of rank-1 lattice rules with a non-prime number of points
• Finite-order Integration Weights Can be Dangerous
• Finite-order weights imply tractability of multivariate integration
• Good lattice rules in weighted Korobov spaces with general weights
• H = W
• High-dimensional integration: The quasi-Monte Carlo way
• Integration and approximation in arbitrary dimensions
• Large Sample Properties of Simulations Using Latin Hypercube Sampling
• Latin supercube sampling for very high-dimensional simulations
• Liberating the dimension
• Liberating the dimension for function approximation
• Liberating the dimension for function approximation and integration
• On average dimensions of particle transport estimators
• On decompositions of multivariate functions
• On embeddings of weighted tensor product Hilbert spaces
• On the Lambert \(w\) function
• On tractability of linear tensor product problems for \(\infty \)-variate classes of functions
• Quadrature Error Bounds with Applications to Lattice Rules
• Quasi-Monte Carlo finite element methods for a class of elliptic partial differential equations with random coefficients
• Quasi-Monte Carlo methods for high-dimensional integration: the standard (weighted Hilbert space) setting and beyond
• Small superposition dimension and active set construction for multivariate integration under modest error demand
• The effective dimension and quasi-Monte Carlo integration
• The smoothing effect of the ANOVA decomposition
• The use of ω2-distribution for error estimation in the calculation of integrals by the Monte Carlo method
• Total interaction index: a variance-based sensitivity index for second-order interaction screening
• Tractability of approximation of \(\infty\)-variate functions with bounded mixed partial derivatives
• Tractability of infinite-dimensional integration in the worst case and randomized settings
• Tractability of multivariate problems. Volume II: Standard information for functionals.
• Truncation dimension for function approximation
• Truncation dimension for linear problems on multivariate function spaces
• Variance components and generalized Sobol' indices
• Variance reduction via lattice rules
• 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

(9)

• On the effective dimension and multilevel Monte Carlo
• Approximation of high-dimensional periodic functions with Fourier-based methods
• Comment: unreasonable effectiveness of Monte Carlo
• Linking the Hoeffding-sobol and Möbius formulas through a decomposition of Kuo, Sloan, Wasilkowski, and Woźniakowski
• Grouped transformations and regularization in high-dimensional explainable ANOVA approximation
• scientific article; zbMATH DE number 1894664 (Why is no real title available?)
• Interpretable approximation of high-dimensional data
• Super-polynomial accuracy of multidimensional randomized nets using the median-of-means
• Quasi-Monte Carlo and \(\varepsilon\)-truncation dimension in ANOVA spaces

This page was built for publication: Effective dimension of some weighted pre-Sobolev spaces with dominating mixed partial derivatives

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