Optimal randomized changing dimension algorithms for infinite-dimensional integration on function spaces with ANOVA-type decomposition
From MaRDI portal
Publication:2016136
DOI10.1016/j.jat.2014.04.014zbMath1296.41025arXiv1306.2821MaRDI QIDQ2016136
Publication date: 19 June 2014
Published in: Journal of Approximation Theory (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1306.2821
numerical integration; ANOVA decomposition; quasi-Monte Carlo method; randomized algorithms; multivariate decomposition method; dimension-wise quadrature method
68W40: Analysis of algorithms
65C05: Monte Carlo methods
28A25: Integration with respect to measures and other set functions
41A55: Approximate quadratures
65D32: Numerical quadrature and cubature formulas
65Y20: Complexity and performance of numerical algorithms
Related Items
Hyperbolic cross approximation in infinite dimensions, Infinite-dimensional integration in weighted Hilbert spaces: anchored decompositions, optimal deterministic algorithms, and higher-order convergence, Construction of interlaced scrambled polynomial lattice rules of arbitrary high order, On equivalence of weighted anchored and ANOVA spaces of functions with mixed smoothness of order one in \(L_1\) or \(L_\infty\), Infinite-dimensional integration and the multivariate decomposition method, MDFEM: multivariate decomposition finite element method for elliptic PDEs with uniform random diffusion coefficients using higher-order QMC and FEM, Countable tensor products of Hermite spaces and spaces of Gaussian kernels, A note on the periodic \(L_2\)-discrepancy of Korobov's \(p\)-sets, Embeddings for infinite-dimensional integration and \(L_2\)-approximation with increasing smoothness, Explicit error bounds for randomized Smolyak algorithms and an application to infinite-dimensional integration, Embeddings of weighted Hilbert spaces and applications to multivariate and infinite-dimensional integration, Some Results on the Complexity of Numerical Integration, The ANOVA decomposition of a non-smooth function of infinitely many variables can have every term smooth
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Liberating the dimension for \(L_2\)-approximation
- Infinite-dimensional integration in weighted Hilbert spaces: anchored decompositions, optimal deterministic algorithms, and higher-order convergence
- 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
- Higher order scrambled digital nets achieve the optimal rate of the root mean square error for smooth integrands
- Tractability of infinite-dimensional integration in the worst case and randomized settings
- Liberating the dimension
- Dimension-wise integration of high-dimensional functions with applications to finance
- The smoothing effect of the ANOVA decomposition
- Infinite-dimensional quadrature and approximation of distributions
- QMC rules of arbitrary high order: Reproducing kernel Hilbert space approach
- 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
- Deterministic and stochastic error bounds in numerical analysis
- Smoothing noisy data with spline functions: Estimating the correct degree of smoothing by the method of generalized cross-validation
- When are quasi-Monte Carlo algorithms efficient for high dimensional integrals?
- Monte Carlo complexity of global solution of integral equations
- On weighted Hilbert spaces and integration of functions of infinitely many variables
- Good lattice rules in weighted Korobov spaces with general weights
- A class of generalized Walsh functions
- Infinite-dimensional integration on weighted Hilbert spaces
- Lower Error Bounds for Randomized Multilevel and Changing Dimension Algorithms
- 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
- Multilevel Monte Carlo Path Simulation
- Monte Carlo Simulation of Stochastic Integrals when the Cost of Function Evaluation Is Dimension Dependent
- On decompositions of multivariate functions
- Low-discrepancy point sets obtained by digital constructions over finite fields
- Toward real-time pricing of complex financial derivatives
- Quasi-Monte Carlo Finite Element Methods for a Class of Elliptic Partial Differential Equations with Random Coefficients
- The smoothing effect of integration in $\mathbb {R}^d$ and the ANOVA decomposition
- Optimal Randomized Multilevel Algorithms for Infinite-Dimensional Integration on Function Spaces with ANOVA-Type Decomposition
- On tractability of path integration
- Scrambled Polynomial Lattice Rules for Infinite-Dimensional Integration
- High-dimensional integration: The quasi-Monte Carlo way
- H = W
- Estimating Mean Dimensionality of Analysis of Variance Decompositions
- Theory of Reproducing Kernels