Truncation dimension for linear problems on multivariate function spaces

DOI10.1007/S11075-018-0501-7MaRDI QIDQ1717593zbMATH OpenOpenAlexWikidataFDO

Authors Aicke Hinrichs, Peter Kritzer, Friedrich Pillichshammer, Grzegorz W. Wasilkowski

Publication date 7 February 2019

Published in Numerical Algorithms (Search for Journal in Brave)

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

zbMATH Keywords

multivariate problemstruncation algorithmstruncation dimensionweighted function spaces

Mathematics Subject Classification ID

Multidimensional problems (41A63) Algorithms for approximation of functions (65D15) Complexity and performance of numerical algorithms (65Y20)

Abstract: The paper considers linear problems on weighted spaces of multivariate functions of many variables. The main questions addressed are: When is it possible to approximate the solution for the original function of very many variables by the solution for the same function; however with all but the first $k$ variables set to zero, so that the corresponding error is small? What is the truncation dimension, i.e., the smallest number $k=k(varepsilon)$ such that the corresponding error is bounded by a given error demand $varepsilon$? Surprisingly, $k(varepsilon)$ could be very small even for weights with a modest speed of convergence to zero.

Recommendations

• Truncation dimension for function approximation
• \( \varepsilon \)-superposition and truncation dimensions in average and probabilistic settings for \(\infty \)-variate linear problems
• \(\varepsilon\)-superposition and truncation dimensions, and multivariate method for \(\infty\)-variate linear problems
• Finite-order weights imply tractability of linear multivariate problems
• Tractability of multivariate problems for weighted spaces of functions

Cites work

• A note on equivalence of anchored and ANOVA spaces; lower bounds
• Equivalence of anchored and ANOVA spaces via interpolation
• Equivalence of weighted anchored and ANOVA spaces of functions with mixed smoothness of order one in \(L_p\)
• Estimating Mean Dimensionality of Analysis of Variance Decompositions
• On equivalence of weighted anchored and ANOVA spaces of functions with mixed smoothness of order one in \(L_1\) or \(L_\infty\)
• The effective dimension and quasi-Monte Carlo integration
• Tractability of approximation of \(\infty\)-variate functions with bounded mixed partial derivatives
• 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

(8)

• Quasi-Monte Carlo and \(\varepsilon\)-truncation dimension in ANOVA spaces
• Truncation in average and worst case settings for special classes of \(\infty \)-variate functions
• 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
• \(\varepsilon\)-superposition and truncation dimensions, and multivariate method for \(\infty\)-variate linear problems
• Truncation dimension for function approximation
• Effective dimension of some weighted pre-Sobolev spaces with dominating mixed partial derivatives
• On quasi-Monte Carlo methods in weighted ANOVA spaces

Describes a project that uses

Uses Software

• TESTPACK

This page was built for publication: Truncation dimension for linear problems on multivariate function spaces

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