Paper Image

Simplified analysis of randomized quasi-Monte Carlo convergence under boundary growth conditions

Published on:

8 May 2024

Primary Category:

Numerical Analysis

Paper Authors:

Yang Liu

Bullets

Key Details

Analyzes RQMC estimator variance decay via spectral analysis

Matches variance decay rates to Owen's boundary growth condition

Examines lattice sequences and Sobol' sequences

Provides guidance on optimizing importance sampling

AI generated summary

Simplified analysis of randomized quasi-Monte Carlo convergence under boundary growth conditions

This paper analyzes the convergence rates of randomized quasi-Monte Carlo methods for integrands that are unbounded near the boundary. Using spectral analysis with Fourier and Walsh-Fourier transforms, the variance decay rates are shown to closely match the boundary growth condition exponent. Guidance is provided on importance sampling densities that minimize variance.

Answers from this paper

Comments

No comments yet, be the first to start the conversation...

Sign up to comment on this paper

Sign Up