Tractability of approximation of \(\infty\)-variate functions with bounded mixed partial derivatives
From MaRDI portal
Publication:2442864
DOI10.1016/j.jco.2013.12.001zbMath1360.65056OpenAlexW2010791603MaRDI QIDQ2442864
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
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 WeightedL1Approximation over Bounded or Unbounded Regions in $\R^s$
- A new algorithm and worst case complexity for Feynman-Kac path integration.