Liberating the dimension

DOI10.1016/j.jco.2009.12.003zbMath1203.65057OpenAlexW1966269993MaRDI QIDQ708310

Henryk Woźniakowski, Grzegorz W. Wasilkowski, Ian H. Sloan, Frances Y. Kuo

Publication date: 11 October 2010

Published in: Journal of Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jco.2009.12.003

zbMATH Keywords

complexityalgorithmslower and upper boundstractabilityworst case errorinfinite dimensional integrationrandomly shifted lattice rules

Mathematics Subject Classification ID

Multidimensional problems (41A63) Approximate quadratures (41A55) Numerical quadrature and cubature formulas (65D32) Complexity and performance of numerical algorithms (65Y20)

Related Items

QUASI-MONTE CARLO METHODS FOR HIGH-DIMENSIONAL INTEGRATION: THE STANDARD (WEIGHTED HILBERT SPACE) SETTING AND BEYOND ⋮ Countable tensor products of Hermite spaces and spaces of Gaussian kernels ⋮ A note on equivalence of anchored and ANOVA spaces; lower bounds ⋮ MDFEM: Multivariate decomposition finite element method for elliptic PDEs with lognormal diffusion coefficients using higher-order QMC and FEM ⋮ QMC Galerkin Discretization of Parametric Operator Equations ⋮ Small superposition dimension and active set construction for multivariate integration under modest error demand ⋮ Liberating the Dimension for Function Approximation and Integration ⋮ Embeddings of weighted Hilbert spaces and applications to multivariate and infinite-dimensional integration ⋮ Liberating the dimension for function approximation ⋮ On equivalence of weighted anchored and ANOVA spaces of functions with mixed smoothness of order one in \(L_1\) or \(L_\infty\) ⋮ Some Results on the Complexity of Numerical Integration ⋮ Liberating the dimension for \(L_2\)-approximation ⋮ On efficient weighted integration via a change of variables ⋮ 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 ⋮ Weighted geometric discrepancies and numerical integration on reproducing kernel Hilbert spaces ⋮ Effective Dimension of Some Weighted Pre-Sobolev Spaces with Dominating Mixed Partial Derivatives ⋮ Infinite-dimensional integration in weighted Hilbert spaces: anchored decompositions, optimal deterministic algorithms, and higher-order convergence ⋮ Average case tractability of approximating ∞-variate functions ⋮ Quasi-Monte Carlo and \(\varepsilon\)-truncation dimension in ANOVA spaces ⋮ The cost of deterministic, adaptive, automatic algorithms: cones, not balls ⋮ Deterministic multi-level algorithms for infinite-dimensional integration on \(\mathbb R^{\mathbb N}\) ⋮ On decompositions of multivariate functions ⋮ Approximation methods for piecewise deterministic Markov processes and their costs ⋮ Infinite-dimensional integration and the multivariate decomposition method ⋮ Liberating the dimension for function approximation: standard information ⋮ Existence and construction of shifted lattice rules with an arbitrary number of points and bounded weighted star discrepancy for general decreasing weights ⋮ Optimal randomized changing dimension algorithms for infinite-dimensional integration on function spaces with ANOVA-type decomposition ⋮ Multi-level Monte Carlo algorithms for infinite-dimensional integration on \(\mathbb R^{\mathbb N}\) ⋮ Embeddings for infinite-dimensional integration and \(L_2\)-approximation with increasing smoothness ⋮ Efficient Implementations of the Multivariate Decomposition Method for Approximating Infinite-Variate Integrals ⋮ Hyperbolic cross approximation in infinite dimensions ⋮ Equivalence of anchored and ANOVA spaces via interpolation ⋮ Explicit error bounds for randomized Smolyak algorithms and an application to infinite-dimensional integration ⋮ MDFEM: multivariate decomposition finite element method for elliptic PDEs with uniform random diffusion coefficients using higher-order QMC and FEM ⋮ \( \varepsilon \)-superposition and truncation dimensions in average and probabilistic settings for \(\infty \)-variate linear problems ⋮ Infinite-dimensional integration on weighted Hilbert spaces ⋮ Multi-level quasi-Monte Carlo finite element methods for a class of elliptic PDEs with random coefficients

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Infinite-dimensional quadrature and approximation of distributions
• Randomly shifted lattice rules for unbounded integrands
• On the convergence rate of the component-by-component construction of good lattice rules
• Generalized tractability for multivariate problems. I: Linear tensor product problems and linear information
• Tractability of multivariate problems. Volume I: Linear information
• Randomly shifted lattice rules with the optimal rate of convergence for unbounded integrands
• New averaging technique for approximating weighted integrals
• When are quasi-Monte Carlo algorithms efficient for high dimensional integrals?
• Component-by-component constructions achieve the optimal rate of convergence for multivariate integration in weighted Korobov and Sobolev spaces
• Complexity of weighted approximation over \(\mathbb{R}\)
• Good lattice rules in weighted Korobov spaces with general weights
• The error bounds and tractability of quasi-Monte Carlo algorithms in infinite dimension
• Fast algorithms for component-by-component construction of rank-1 lattice rules in shift-invariant reproducing kernel Hilbert spaces
• On decompositions of multivariate functions
• On the topology of a polymer ring
• Constructing Randomly Shifted Lattice Rules in Weighted Sobolev Spaces
• On tractability of path integration
• A new algorithm and worst case complexity for Feynman-Kac path integration.
• Intractability results for integration and discrepancy