Discrepancy Theory and Quasi-Monte Carlo Integration
From MaRDI portal
Publication:5264199
DOI10.1007/978-3-319-04696-9_9zbMath1358.11086MaRDI QIDQ5264199
Josef Dick, Friedrich Pillichshammer
Publication date: 24 July 2015
Published in: A Panorama of Discrepancy Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-319-04696-9_9
11K38: Irregularities of distribution, discrepancy
11K45: Pseudo-random numbers; Monte Carlo methods
Related Items
A Monte Carlo Method for Integration of Multivariate Smooth Functions, Open type quasi-Monte Carlo integration based on Halton sequences in weighted Sobolev spaces, Expected integration approximation under general equal measure partition, Optimal quasi-Monte Carlo rules on order 2 digital nets for the numerical integration of multivariate periodic functions, An upper bound on the minimal dispersion, Copula theory and probabilistic sensitivity analysis: is there a connection?, A lower bound for the dispersion on the torus, Distribution and quantile functions, ranks and signs in dimension \(d\): a measure transportation approach, Rank-based testing for semiparametric VAR models: a measure transportation approach, Deterministic constructions of high-dimensional sets with small dispersion, Component-by-component digit-by-digit construction of good polynomial lattice rules in weighted Walsh spaces, Embeddings for infinite-dimensional integration and \(L_2\)-approximation with increasing smoothness, A nonlocal functional promoting low-discrepancy point sets, Change of variable in spaces of mixed smoothness and numerical integration of multivariate functions on the unit cube, The power of online thinning in reducing discrepancy, On weak tractability of the Clenshaw-Curtis Smolyak algorithm, The nonzero gain coefficients of Sobol's sequences are always powers of two, The Role of Frolov's Cubature Formula for Functions with Bounded Mixed Derivative, Some Results on the Complexity of Numerical Integration
Cites Work
- Low discrepancy polynomial lattice point sets
- Construction algorithms for higher order polynomial lattice rules
- Higher order scrambled digital nets achieve the optimal rate of the root mean square error for smooth integrands
- A lower bound on a quantity related to the quality of polynomial lattices
- Covering numbers, dyadic chaining and discrepancy
- Bounds for the weighted \(L^p\) discrepancy and tractability of integration
- Weighted geometric discrepancies and numerical integration on reproducing kernel Hilbert spaces
- Efficient calculation of the worst-case error and (fast) component-by-component construction of higher order polynomial lattice rules
- Tractability of multivariate problems. Volume III: Standard information for operators
- Zur angenäherten Berechnung mehrfacher Integrale
- On the mean square weighted \(\mathcal {L}_2\) discrepancy of randomized digital nets in prime base
- Covering numbers, Vapnik-Červonenkis classes and bounds for the star-discrepancy
- On the convergence rate of the component-by-component construction of good lattice rules
- On the small ball inequality in all dimensions
- Tractability of multivariate problems. Volume I: Linear information
- On the exact \(t\)-value of Niederreiter and Sobol' sequences
- Tractability of multivariate problems. Volume II: Standard information for functionals.
- Finding optimal volume subintervals with \( k\) points and calculating the star discrepancy are NP-hard problems
- A best lower bound for good lattice points
- Rational functions with partial quotients of small degree in their continued fraction expansion
- Low-discrepancy and low-dispersion sequences
- Deterministic and stochastic error bounds in numerical analysis
- Existence of good lattice points in the sense of Hlawka
- When are quasi-Monte Carlo algorithms efficient for high dimensional integrals?
- On the \(L_2\)-discrepancy for anchored boxes
- Tractability of multivariate integration for weighted Korobov classes
- Scrambled net variance for integrals of smooth functions
- Low-discrepancy sequences and global function fields with many rational places
- The existence of good extensible rank-1 lattices
- Component-by-component constructions achieve the optimal rate of convergence for multivariate integration in weighted Korobov and Sobolev spaces
- Notes on lattice rules
- Cubature formulas, discrepancy, and nonlinear approximation
- On the asymptotic distribution of scrambled net quadrature.
- Multivariate integration in weighted Hilbert spaces based on Walsh functions and weighted Sobolev spaces
- Liberating the weights
- Strong tractability of multivariate integration of arbitrary high order using digitally shifted polynomial lattice rules
- On the existence of higher order polynomial lattices based on a generalized figure of merit
- Constructions of general polynomial lattice rules based on the weighted star discrepancy
- Tractability properties of the weighted star discrepancy
- Fast component-by-component construction of rank-1 lattice rules with a non-prime number of points
- Good lattice rules in weighted Korobov spaces with general weights
- Improved upper bounds on the star discrepancy of \((t,m,s)\)-nets and \((t,s)\)-sequences
- Bounds and constructions for the star-discrepancy via \(\delta\)-covers
- Über die Diskrepanz mehrdimensionaler Folgen mod 1
- Three- and four-dimensional 𝐾-optimal lattice rules of moderate trigonometric degree
- Component-by-component construction of good lattice rules
- Explicit constructions in the classical mean squares problem in irregularities of point distribution
- A simple proof of Stolarsky’s invariance principle
- Infinite-dimensional integration on weighted Hilbert spaces
- Optimal L2discrepancy bounds for higher order digital sequences over the finite field F2
- The discrepancy of the Korobov lattice points
- Quasi–Monte Carlo Numerical Integration on $\mathbb{R}^s$: Digital Nets and Worst-Case Error
- On the step-by-step construction of quasi--Monte Carlo integration rules that achieve strong tractability error bounds in weighted Sobolev spaces
- Exponential convergence and tractability of multivariate integration for Korobov spaces
- Monte Carlo and Quasi-Monte Carlo Methods 2004
- Fast algorithms for component-by-component construction of rank-1 lattice rules in shift-invariant reproducing kernel Hilbert spaces
- Equidistribution Properties of Generalized Nets and Sequences
- On the Behavior of the Weighted Star Discrepancy Bounds for Shifted Lattice Rules
- Harmonic analysis on totally disconnected groups and irregularities of point distributions
- Component-by-component construction of low-discrepancy point sets of small size
- Orthogonality and Digit Shifts in the Classical Mean Squares Problem in Irregularities of Point Distribution
- Explicit Constructions of Quasi-Monte Carlo Rules for the Numerical Integration of High-Dimensional Periodic Functions
- Duality theory and propagation rules for generalized digital nets
- Walsh Spaces Containing Smooth Functions and Quasi–Monte Carlo Rules of Arbitrary High Order
- THE DECAY OF THE WALSH COEFFICIENTS OF SMOOTH FUNCTIONS
- On irregularities of distribution, III
- On irregularities of distribution, IV
- Minoration de la discrépance d'une suite quelconque sur T
- Discrépance de suites associées à un système de numération (en dimension s)
- On irregularities of distribution
- Low-discrepancy point sets obtained by digital constructions over finite fields
- On Computing the Lattice Rule Criterion R
- General discrepancy estimates: the Walsh function system
- Monte Carlo Variance of Scrambled Net Quadrature
- Optimal quadrature for Haar wavelet spaces
- Sums of distances to the nearest integer and the discrepancy of digital nets
- The inverse of the star-discrepancy depends linearly on the dimension
- Nets obtained from rational functions over finite fields
- Constructing Randomly Shifted Lattice Rules in Weighted Sobolev Spaces
- Sums of Distances Between Points on a Sphere. II
- Optimal Polynomials for (T,M,S)-Nets and Numerical Integration of Multivariate Walsh Series
- On the mean square weighted L2discrepancy of randomized digital (t,m,s)-nets over Z2
- Construction algorithms for polynomial lattice rules for multivariate integration
- Polynomial Lattice Point Sets
- Multivariate integration of infinitely many times differentiable functions in weighted Korobov spaces
- Algorithm 823
- Some applications of multidimensional integration by parts
- On the distribution of points in a cube and the approximate evaluation of integrals
- Irregularities of distribution, VII
- Construction Algorithms for Digital Nets with Low Weighted Star Discrepancy
- Theory of Reproducing Kernels
- On irregularities of distribution
- Note on irregularities of distribution
- Geometric discrepancy. An illustrated guide
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item