Liberating the Dimension for Function Approximation and Integration
From MaRDI portal
Publication:5326106
DOI10.1007/978-3-642-27440-4_9zbMath1271.65049MaRDI QIDQ5326106
Publication date: 31 July 2013
Published in: Springer Proceedings in Mathematics & Statistics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-27440-4_9
complexity; algorithm; path integral; information-based complexity; tractability; \(\infty\)-variate functions; changing dimension; liberating the dimension
65D32: Numerical quadrature and cubature formulas
65Y20: Complexity and performance of numerical algorithms
Related Items
Effective Dimension of Some Weighted Pre-Sobolev Spaces with Dominating Mixed Partial Derivatives, Hyperbolic cross approximation in infinite dimensions, Liberating the dimension for \(L_2\)-approximation, Efficient algorithms for multivariate and \(\infty\)-variate integration with exponential weight, Liberating the dimension for function approximation: standard information, Tractability of infinite-dimensional integration in the worst case and randomized settings, Quasi-Monte Carlo and \(\varepsilon\)-truncation dimension in ANOVA spaces, Infinite-dimensional integration and the multivariate decomposition method, 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, On tractability of linear tensor product problems for \(\infty \)-variate classes of functions, On weighted Hilbert spaces and integration of functions of infinitely many variables, Tractability of approximation of \(\infty\)-variate functions with bounded mixed partial derivatives
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Liberating the dimension for \(L_2\)-approximation
- 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
- Linear information versus function evaluations for \(L_2\)-approximation
- Tractability of multivariate problems. Volume I: Linear information
- Multi-level Monte Carlo algorithms for infinite-dimensional integration on \(\mathbb R^{\mathbb N}\)
- Randomization for continuous problems
- Optimal linear randomized methods for linear operators in Hilbert spaces
- Explicit cost bounds of algorithms for multivariate tensor product problems
- The effective dimension and quasi-Monte Carlo integration
- Infinite-dimensional integration on weighted Hilbert spaces
- 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
- The power of standard information for multivariate approximation in the randomized setting
- On decompositions of multivariate functions
- On tractability of path integration
- On the power of function values for the approximation problem in various settings
- Why Are High-Dimensional Finance Problems Often of Low Effective Dimension?
- A new algorithm and worst case complexity for Feynman-Kac path integration.