Tractability of approximation of \(\infty\)-variate functions with bounded mixed partial derivatives
From MaRDI portal
Publication:2442864
DOI10.1016/j.jco.2013.12.001zbMath1360.65056MaRDI 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
41A63: Multidimensional problems
65D15: Algorithms for approximation of functions
65Y20: Complexity and performance of numerical algorithms
Related Items
Truncation Dimension for Function Approximation, Effective Dimension of Some Weighted Pre-Sobolev Spaces with Dominating Mixed Partial Derivatives, Efficient Implementations of the Multivariate Decomposition Method for Approximating Infinite-Variate Integrals, Unnamed Item, Equivalence of anchored and ANOVA spaces via interpolation, Very low truncation dimension for high dimensional integration under modest error demand, A note on equivalence of anchored and ANOVA spaces; lower bounds, Efficient algorithms for multivariate and \(\infty\)-variate integration with exponential weight, 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\), Truncation dimension for linear problems on multivariate function spaces, Quasi-Monte Carlo and \(\varepsilon\)-truncation dimension in ANOVA spaces, Infinite-dimensional integration and the multivariate decomposition method, A note on optimal Hermite interpolation in Sobolev spaces, On efficient weighted integration via a change of variables, \( \varepsilon \)-superposition and truncation dimensions in average and probabilistic settings for \(\infty \)-variate linear problems, Equivalence of weighted anchored and ANOVA spaces of functions with mixed smoothness of order one in \(L_p\), On tractability of linear tensor product problems for \(\infty \)-variate classes of functions
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.