Tractability of approximation of \(\infty\)-variate functions with bounded mixed partial derivatives

DOI10.1016/j.jco.2013.12.001zbMath1360.65056OpenAlexW2010791603MaRDI QIDQ2442864

Grzegorz W. Wasilkowski

Publication date: 1 April 2014

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

Full work available at URL: https://doi.org/10.1016/j.jco.2013.12.001

zbMATH Keywords

tractabilityfunction approximation

Mathematics Subject Classification ID

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

Related Items

A note on optimal Hermite interpolation in Sobolev spaces, Very low truncation dimension for high dimensional integration under modest error demand, A note on equivalence of anchored and ANOVA spaces; lower bounds, Equivalence of weighted anchored and ANOVA spaces of functions with mixed smoothness of order one in \(L_p\), Optimal algorithms for doubly weighted approximation of univariate functions, On equivalence of weighted anchored and ANOVA spaces of functions with mixed smoothness of order one in \(L_1\) or \(L_\infty\), On efficient weighted integration via a change of variables, Truncation Dimension for Function Approximation, On tractability of linear tensor product problems for \(\infty \)-variate classes of functions, Truncation dimension for linear problems on multivariate function spaces, Efficient algorithms for multivariate and \(\infty\)-variate integration with exponential weight, Effective Dimension of Some Weighted Pre-Sobolev Spaces with Dominating Mixed Partial Derivatives, Quasi-Monte Carlo and \(\varepsilon\)-truncation dimension in ANOVA spaces, Infinite-dimensional integration and the multivariate decomposition method, Unnamed Item, Efficient Implementations of the Multivariate Decomposition Method for Approximating Infinite-Variate Integrals, Equivalence of anchored and ANOVA spaces via interpolation, \( \varepsilon \)-superposition and truncation dimensions in average and probabilistic settings for \(\infty \)-variate linear problems

Cites Work

• Unnamed Item
• Liberating the dimension for \(L_2\)-approximation
• Efficient algorithms for multivariate and \(\infty\)-variate integration with exponential weight
• Deterministic multi-level algorithms for infinite-dimensional integration on \(\mathbb R^{\mathbb N}\)
• Liberating the dimension for function approximation: standard information
• Liberating the dimension for function approximation
• Tractability of infinite-dimensional integration in the worst case and randomized settings
• Liberating the dimension
• Infinite-dimensional quadrature and approximation of distributions
• Multi-level Monte Carlo algorithms for infinite-dimensional integration on \(\mathbb R^{\mathbb N}\)
• Explicit cost bounds of algorithms for multivariate tensor product problems
• A new optimal algorithm for weighted approximation and integration over R
• Applicability of Smolyak's algorithms to certain Banach spaces of multivariate functions.
• Complexity of weighted approximation over \(\mathbb{R}\)
• Infinite-dimensional integration and the multivariate decomposition method
• On applicability of the sparse grid method in the worst case setting
• On tractability of linear tensor product problems for \(\infty \)-variate classes of functions
• Infinite-dimensional integration on weighted Hilbert spaces
• An Adaptive Algorithm for Weighted Approximation of Singular Functions over $\mathbb{R}$
• The error bounds and tractability of quasi-Monte Carlo algorithms in infinite dimension
• Monte Carlo Simulation of Stochastic Integrals when the Cost of Function Evaluation Is Dimension Dependent
• On decompositions of multivariate functions
• Quasi-Monte Carlo Finite Element Methods for a Class of Elliptic Partial Differential Equations with Random Coefficients
• Optimal Randomized Multilevel Algorithms for Infinite-Dimensional Integration on Function Spaces with ANOVA-Type Decomposition
• On tractability of path integration
• Liberating the Dimension for Function Approximation and Integration
• Scrambled Polynomial Lattice Rules for Infinite-Dimensional Integration
• Average case tractability of approximating ∞-variate functions
• A Piecewise Constant Algorithm for WeightedL₁Approximation over Bounded or Unbounded Regions in $\R^s$
• A new algorithm and worst case complexity for Feynman-Kac path integration.