Weighted integration over a hyperrectangle based on digital nets and sequences
From MaRDI portal
(Redirected from Publication:2020573)
Abstract: Quasi-Monte Carlo (QMC) methods are equal weight quadrature rules to approximate integrals over the unit cube with respect to the uniform measure. In this paper we discuss QMC integration with respect to general product measures defined on an arbitrary cube. We only require that the cumulative distribution function is invertible. We develop a worst-case error bound and study the dependence of the error on the number of points and the dimension for digital nets and sequences as well as polynomial lattice point sets, which are mapped to the domain using the inverse cumulative distribution function. We do not require any smoothness properties of the probability density function and the worst-case error does not depend on the particular choice of density function and its smoothness. The component-by-component construction of polynomial lattice rules is based on a criterion which depends only on the size of the cube but is otherwise independent of the product measure.
Recommendations
- Quasi–Monte Carlo integration over $\mathbb {R}^d$
- Quasi–Monte Carlo Numerical Integration on $\mathbb{R}^s$: Digital Nets and Worst-Case Error
- Quasi-Monte Carlo algorithms for unbounded, weighted integration problems
- High-dimensional integration: The quasi-Monte Carlo way
- scientific article; zbMATH DE number 1790428
Cites work
- scientific article; zbMATH DE number 5797591 (Why is no real title available?)
- scientific article; zbMATH DE number 3145344 (Why is no real title available?)
- scientific article; zbMATH DE number 53679 (Why is no real title available?)
- A constructive approach to strong tractability using quasi-Monte Carlo algorithms
- Approximation and sampling of multivariate probability distributions in the tensor train decomposition
- Component-by-component constructions achieve the optimal rate of convergence for multivariate integration in weighted Korobov and Sobolev spaces
- Constructing Randomly Shifted Lattice Rules in Weighted Sobolev Spaces
- Construction Algorithms for Digital Nets with Low Weighted Star Discrepancy
- Construction algorithms for polynomial lattice rules for multivariate integration
- Fast CBC construction of randomly shifted lattice rules achieving \(\mathcal{O}(n^{- 1 + \delta})\) convergence for unbounded integrands over \(\mathbb{R}^s\) in weighted spaces with POD weights
- Fast algorithms for component-by-component construction of rank-1 lattice rules in shift-invariant reproducing kernel Hilbert spaces
- High-dimensional integration: The quasi-Monte Carlo way
- Higher order QMC Petrov-Galerkin discretization for affine parametric operator equations with random field inputs
- Introduction to quasi-Monte Carlo integration and applications
- Low-discrepancy and low-dispersion sequences
- Low-discrepancy point sets obtained by digital constructions over finite fields
- Multivariate integration in weighted Hilbert spaces based on Walsh functions and weighted Sobolev spaces
- On the mean square weighted L2discrepancy of randomized digital (t,m,s)-nets over Z2
- Point sets and sequences with small discrepancy
- Quasi-Monte Carlo finite element methods for a class of elliptic partial differential equations with random coefficients
- Quasi-Monte Carlo for highly structured generalised response models
- Quasi-Monte Carlo methods for high-dimensional integration: the standard (weighted Hilbert space) setting and beyond
- Strong tractability of multivariate integration using quasi–Monte Carlo algorithms
- Tractability of multivariate problems. Volume I: Linear information
- Tractability of multivariate problems. Volume II: Standard information for functionals.
- Tractability of multivariate problems. Volume III: Standard information for operators
- Tusnády's problem, the transference principle, and non-uniform QMC sampling
- When are quasi-Monte Carlo algorithms efficient for high dimensional integrals?
Cited in
(3)- scientific article; zbMATH DE number 524182 (Why is no real title available?)
- On the choice of weights in a function space for quasi-Monte Carlo methods for a class of generalised response models in statistics
- A new multivariate quadrature rule for calculating statistical moments of stochastic response
This page was built for publication: Weighted integration over a hyperrectangle based on digital nets and sequences
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2020573)
