Liberating the Dimension for Function Approximation and Integration

DOI10.1007/978-3-642-27440-4_9zbMath1271.65049OpenAlexW182920751MaRDI QIDQ5326106

Grzegorz W. Wasilkowski

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

zbMATH Keywords

complexityalgorithmpath integralinformation-based complexitytractability\(\infty\)-variate functionschanging dimensionliberating the dimension

Mathematics Subject Classification ID

Numerical quadrature and cubature formulas (65D32) Complexity and performance of numerical algorithms (65Y20)

Related Items

Liberating the dimension for \(L_2\)-approximation, 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, Tractability of infinite-dimensional integration in the worst case and randomized settings, 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, Liberating the dimension for function approximation: standard information, Embeddings for infinite-dimensional integration and \(L_2\)-approximation with increasing smoothness, Hyperbolic cross approximation in infinite dimensions, \( \varepsilon \)-superposition and truncation dimensions in average and probabilistic settings for \(\infty \)-variate linear problems

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.