Liberating the dimension for L₂-approximation
From MaRDI portal
Publication:423879
DOI10.1016/J.JCO.2011.12.002zbMATH Open1247.65013OpenAlexW2067683041MaRDI QIDQ423879FDOQ423879
Authors: Grzegorz W. Wasilkowski 
Publication date: 30 May 2012
Published in: Journal of Complexity (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jco.2011.12.002
Recommendations
- Average case tractability of approximating \(\infty\)-variate functions
- Multivariate approximation for analytic functions with Gaussian kernels
- scientific article; zbMATH DE number 2161076
- Average complexity for linear problems in a model with varying information noise
- Tractability of linear multivariate problems in the average case setting
- Breaking the curse for uniform approximation in Hilbert spaces via Monte Carlo methods
- Tractability results for weighted Banach spaces of smooth functions
- On the power of standard information for multivariate approximation in the worst case setting
- Approximation of infinitely differentiable multivariate functions is intractable
- Exponential tractability of \(L_2\)-approximation with function values
Complexity and performance of numerical algorithms (65Y20) Analysis of algorithms and problem complexity (68Q25) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Abstract approximation theory (approximation in normed linear spaces and other abstract spaces) (41A65) Algorithms for approximation of functions (65D15)
Cites Work
- Title not available (Why is that?)
- Infinite-dimensional quadrature and approximation of distributions
- Title not available (Why is that?)
- Weighted tensor product algorithms for linear multivariate problems
- Title not available (Why is that?)
- Liberating the dimension
- 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
- On the topology of a polymer ring
- Title not available (Why is that?)
- Title not available (Why is that?)
- On tractability of path integration
- Title not available (Why is that?)
- Liberating the dimension for function approximation and integration
- Deterministic multi-level algorithms for infinite-dimensional integration on \(\mathbb R^{\mathbb N}\)
- Liberating the dimension for function approximation: standard information
- A new algorithm and worst case complexity for Feynman-Kac path integration.
- Liberating the dimension for function approximation
- Tractability of infinite-dimensional integration in the worst case and randomized settings
- Multi-level Monte Carlo algorithms for infinite-dimensional integration on \(\mathbb R^{\mathbb N}\)
Cited In (20)
- Optimal randomized changing dimension algorithms for infinite-dimensional integration on function spaces with ANOVA-type decomposition
- On weighted Hilbert spaces and integration of functions of infinitely many variables
- The numerical approximation of nonlinear functionals and functional differential equations
- Truncation dimension for function approximation
- Quasi-Monte Carlo and \(\varepsilon\)-truncation dimension in ANOVA spaces
- 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
- Hyperbolic cross approximation in infinite dimensions
- Countable tensor products of Hermite spaces and spaces of Gaussian kernels
- Stable splittings of Hilbert spaces of functions of infinitely many variables
- On tractability of linear tensor product problems for \(\infty \)-variate classes of functions
- Liberating the dimension for function approximation and integration
- Average case tractability of approximating \(\infty\)-variate functions
- Efficient algorithms for multivariate and \(\infty\)-variate integration with exponential weight
- Infinite-dimensional integration in weighted Hilbert spaces: anchored decompositions, optimal deterministic algorithms, and higher-order convergence
- Explicit error bounds for randomized Smolyak algorithms and an application to infinite-dimensional integration
- Exponential tractability of \(L_2\)-approximation with function values
- Tractability of approximation of \(\infty\)-variate functions with bounded mixed partial derivatives
- Infinite-dimensional integration and the multivariate decomposition method
- ``Curse of dimensionality for complexity of approximation for classes of functions satisfying Lipschitz condition
This page was built for publication: Liberating the dimension for \(L_2\)-approximation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q423879)
