A Universal Median Quasi-Monte Carlo Integration
From MaRDI portal
Publication:6190296
DOI10.1137/22m1525077arXiv2209.13186MaRDI QIDQ6190296
Kosuke Suzuki, Takashi Goda, Makoto Matsumoto
Publication date: 5 March 2024
Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2209.13186
numerical integrationmedianuniversalityquasi-Monte Carloweighted function spacepolynomial lattice point setscrambled digital net
Monte Carlo methods (65C05) Approximate quadratures (41A55) Numerical quadrature and cubature formulas (65D32) Numerical integration (65D30)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Formulas for the Walsh coefficients of smooth functions and their application to bounds on the Walsh coefficients
- Quasi-Monte Carlo integration using digital nets with antithetics
- Application of quasi-Monte Carlo methods to elliptic PDEs with random diffusion coefficients: a survey of analysis and implementation
- Super-polynomial convergence and tractability of multivariate integration for infinitely times differentiable functions
- Efficient calculation of the worst-case error and (fast) component-by-component construction of higher order polynomial lattice rules
- On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals
- WAFOM over abelian groups for quasi-Monte Carlo point sets
- Tractability of multivariate problems. Volume I: Linear information
- Low-discrepancy and low-dispersion sequences
- When are quasi-Monte Carlo algorithms efficient for high dimensional integrals?
- On the \(L_2\)-discrepancy for anchored boxes
- Scrambled net variance for integrals of smooth functions
- 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
- Quasi-Monte Carlo point sets with small \(t\)-values and WAFOM
- Approximation of quasi-Monte Carlo worst case error in weighted spaces of infinitely times smooth functions
- \(I\)-binomial scrambling of digital nets and sequences
- Random weights, robust lattice rules and the geometry of the \(cbcrc\) algorithm
- Digit-by-digit and component-by-component constructions of lattice rules for periodic functions with unknown smoothness
- Stability of lattice rules and polynomial lattice rules constructed by the component-by-component algorithm
- Tractability results for the weighted star-discrepancy
- Optimal confidence for Monte Carlo integration of smooth functions
- Good interlaced polynomial lattice rules for numerical integration in weighted Walsh spaces
- Proof techniques in quasi-Monte Carlo theory
- Bounds on Walsh coefficients by dyadic difference and a new Koksma-Hlawka type inequality for quasi-Monte Carlo integration
- A universal algorithm for multivariate integration
- Construction of interlaced polynomial lattice rules for infinitely differentiable functions
- Strong tractability of multivariate integration of arbitrary high order using digitally shifted polynomial lattice rules
- Jensen's inequality for medians
- On the power of adaption
- Improved bounds on the gain coefficients for digital nets in prime power base
- Consistency of randomized integration methods
- The Role of Frolov's Cubature Formula for Functions with Bounded Mixed Derivative
- Irreducible Sobol’ sequences in prime power bases
- Fast algorithms for component-by-component construction of rank-1 lattice rules in shift-invariant reproducing kernel Hilbert spaces
- Harmonic analysis on totally disconnected groups and irregularities of point distributions
- Walsh Spaces Containing Smooth Functions and Quasi–Monte Carlo Rules of Arbitrary High Order
- THE DECAY OF THE WALSH COEFFICIENTS OF SMOOTH FUNCTIONS
- Discrépance de suites associées à un système de numération (en dimension s)
- Low-discrepancy point sets obtained by digital constructions over finite fields
- A generalized discrepancy and quadrature error bound
- Monte Carlo Variance of Scrambled Net Quadrature
- Randomized Polynomial Lattice Rules for Multivariate Integration and Simulation
- Variance with alternative scramblings of digital nets
- Richardson Extrapolation of Polynomial Lattice Rules
- Quadrature Error Bounds with Applications to Lattice Rules
- Strong tractability of multivariate integration using quasi–Monte Carlo algorithms
- Polynomial arithmetic analogue of Halton sequences
- Quasi-Monte Carlo Finite Element Methods for a Class of Elliptic Partial Differential Equations with Random Coefficients
- Super-polynomial accuracy of one dimensional randomized nets using the median of means
- Construction-Free Median Quasi-Monte Carlo Rules for Function Spaces with Unspecified Smoothness and General Weights
- Component-by-component construction of randomized rank-1 lattice rules achieving almost the optimal randomized error rate
- Higher Order QMC Petrov--Galerkin Discretization for Affine Parametric Operator Equations with Random Field Inputs
- Fixed Precision MCMC Estimation by Median of Products of Averages
- Polynomial Lattice Point Sets
- A Monte Carlo Method for Integration of Multivariate Smooth Functions
- A computable figure of merit for quasi-Monte Carlo point sets
- High-dimensional integration: The quasi-Monte Carlo way
- Construction Algorithms for Digital Nets with Low Weighted Star Discrepancy
- Irreducible polynomials with several prescribed coefficients
- Digital nets with infinite digit expansions and construction of folded digital nets for quasi-Monte Carlo integration