On the Convergence Rate of Randomized Quasi--Monte Carlo for Discontinuous Functions

DOI10.1137/15M1007963zbMath1325.65012OpenAlexW1825668880MaRDI QIDQ3196614

Xiaoqun Wang, Zhijian He

Publication date: 30 October 2015

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/15m1007963

zbMATH Keywords

numerical integrationmean squared errorconvergence rateconvex setdiscontinuous functionrandomized quasi-Monte Carlo

Mathematics Subject Classification ID

Monte Carlo methods (65C05) Numerical quadrature and cubature formulas (65D32) Numerical integration (65D30)

Related Items

An importance sampling-based smoothing approach for quasi-Monte Carlo simulation of discrete barrier options, Quasi-Monte Carlo for discontinuous integrands with singularities along the boundary of the unit cube, Monte Carlo and Quasi–Monte Carlo Density Estimation via Conditioning, Mean Dimension of Ridge Functions, Randomized QMC Methods for Mixed-Integer Two-Stage Stochastic Programs with Application to Electricity Optimization, Convergence analysis of quasi-Monte Carlo sampling for quantile and expected shortfall, On the Error Rate of Conditional Quasi--Monte Carlo for Discontinuous Functions, Quasi-Monte Carlo methods for two-stage stochastic mixed-integer programs, Handling Discontinuities in Financial Engineering: Good Path Simulation and Smoothing, A Strong Law of Large Numbers for Scrambled Net Integration, Sensitivity estimation of conditional value at risk using randomized quasi-Monte Carlo, Quasi-Monte Carlo methods applied to tau-leaping in stochastic biological systems, Asymptotic normality of extensible grid sampling, Efficient Importance Sampling in Quasi-Monte Carlo Methods for Computational Finance

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On integration methods based on scrambled nets of arbitrary size
• Outer Minkowski content for some classes of closed sets
• Scrambling Sobol' and Niederreiter-Xing points
• Scrambled net variance for integrals of smooth functions
• Quasi-Monte Carlo integration
• Discrepancy with respect to convex polygons
• A Banach algebra of functions of several variables of finite total variation and Lipschitzian superposition operators. I
• Good Path Generation Methods in Quasi-Monte Carlo for Pricing Financial Derivatives
• Monte Carlo Variance of Scrambled Net Quadrature
• The Mean Square Discrepancy of Scrambled (t,s)-Sequences
• Multidimensional Variation for Quasi-Monte Carlo
• Extensible Grids: Uniform Sampling on a Space Filling Curve
• Functions of bounded variation, signed measures, and a general Koksma–Hlawka inequality