Infinite-dimensional integration in weighted Hilbert spaces: anchored decompositions, optimal deterministic algorithms, and higher-order convergence (Q486680)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Infinite-dimensional integration in weighted Hilbert spaces: anchored decompositions, optimal deterministic algorithms, and higher-order convergence |
scientific article |
Statements
Infinite-dimensional integration in weighted Hilbert spaces: anchored decompositions, optimal deterministic algorithms, and higher-order convergence (English)
0 references
16 January 2015
0 references
The authors study the numerical integration of functions depending on an infinite number of variables. Lower error bounds are provided for general deterministic algorithms and matching upper error bounds are given with the help of suitable multilevel algorithms. Two cost models for function evaluations and two classes of weights, namely product and order-dependent weights and the newly introduced finite projective dimension weights are discussed. It is shown that for these classes of weights multilevel algorithms achieve the optimal rate of convergence in the first cost model while changing-dimension algorithms achieve the optimal convergence rate in the second model. As an illustrative example, the authors discuss the anchored Sobolev space with smoothness parameter and provide new optimal quasi-Monte Carlo multilevel algorithms and quasi-Monte Carlo changing-dimension algorithms based on higher-order polynomial lattice rules.
0 references
path integration
0 references
multilevel algorithms
0 references
changing-dimension algorithms
0 references
quasi-Monte Carlo methods
0 references
polynomial lattice rules
0 references
reproducing kernel Hilbert spaces
0 references
numerical integration
0 references
error bound
0 references
convergence
0 references
numerical example
0 references