Quasi-Monte Carlo for SDE Simulation: Error Analysis and Dimensionality Reduction

Du Ouyang, Zexin Pan, Zhijian He · 2026

Read Quasi-Monte Carlo for SDE Simulation: Error Analysis and Dimensionality Reduction by Du Ouyang, Zexin Pan, Zhijian He (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-24207.txt.

Introduction

Ouyang, Pan, and He bring quasi-Monte Carlo sampling to the simulation of stochastic differential equations. They sit behind finance and physics models. Quasi-Monte Carlo replaces random sampling points with carefully even low-discrepancy sequences. Their 2026 analysis first proves rigorous error bounds for the method paired with the Euler-Maruyama scheme, the standard stepping method. Sampling error decays faster than under classical Monte Carlo.

The catch is dimension. Euler-Maruyama's slow error decay demands many time steps, inflating the integration dimension quasi-Monte Carlo must handle. A Multilevel Stochastic Time Grid method, built on exact simulation techniques, answers that problem. The authors prove it keeps the fast sampling convergence under randomised quasi-Monte Carlo. Its truncation error decays extremely fast, so a target accuracy needs far fewer steps. Ouyang's team concludes the pairing delivers accuracy at a drastically reduced effective dimension.

Catalog record

CREATORDu Ouyang, Zexin Pan, Zhijian He
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE91 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2606.24207

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Quasi-Monte Carlo for SDE Simulation: Error Analysis and Dimensionality Reduction Thanks: Submitted to the editors DATE. Du Ouyang, Zexin Pan, Zhijian He Abstract We investigate the numerical simulation of general stochastic differential equations (SDEs) using Quasi-Monte Carlo (QMC) methods. First, we provide a rigorous theoretical analysis of the QMC method applied to the Euler-Maruyama (EM) scheme, establishing that it significantly accelerates the decay of the sampling error and achieves an asymptotically superior convergence rate over the classical Monte Carlo method. Second, the traditional EM scheme exhibits a slow polynomial decay of the discretization error, which necessitates a large number of time steps and leads to a significantly high integration dimension. To address this issue, we propose a Multilevel Stochastic Time Grid (MSTG) method based on Exact Simulation techniques, and we rigorously establish its convergence rate under randomized QMC sampling, proving that it preserves the high-order convergence of the sampling error. In terms of the overall error, the truncation error of the proposed MSTG method exhibits a remarkably fast super-exponential decay. Consequently, to achieve a given accuracy level, our approach requires significantly fewer discretization steps than the EM scheme, thereby drastically reducing the actual integration dimension of the QMC method. This substantial dimensionality reduction strategy greatly enhances the practical efficiency of the QMC algorithm. Numerical experiments fully corroborate the superiority of the proposed approach. keywords Stochastic differential equations, Quasi-Monte Carlo, Exact simulation, Dimension reduction Funding. † † runningheads: QMC for SDE Simulation / Du Ouyang, Zexin Pan, and Zhijian He AMS 1 Introduction Stochastic differential equations (SDEs) serve as the standard mathematical language for characterizing the evolution of continuous-time dynamical systems driven by random noise. Since the vast majority of nonlinear SDEs lack exact analytical solutions, their numerical approximations are indispensable for interdisciplinary applications. This field serves as the theoretical cornerstone for classical stochastic optimal control and computational finance (e.g., derivative pricing, risk management [ 10 , 40 ] ). Furthermore, it has been broadly applied in statistical mechanics, computational biology, and rapidly developing fields of artificial intelligence, such as generative diffusion models [ 31 ] and continuous-time reinforcement learning [ 33 ] . To systematically elucidate the construction of numerical methods, we consider the following general d -dimensional SDE: \mathrm{d}X_{t}=b(t,X_{t})\mathrm{d}t+\sigma(t,X_{t})\mathrm{d}W_{t},\quad t\in[0,T]. (1) In practical scientific computing, the primary objective is typically to evaluate the expectation of a specific functional of the terminal system state, denoted as \mathbb{E}[g(X_{T})] . Traditionally, this expectation is approximated using time-grid-based discretization schemes, such as the Euler-Maruyama (EM) method [ 16 ] , combined with Monte Carlo (MC) simulation. However, the overall Root Mean Square Error (RMSE) of the EM-MC estimator is bounded by \mathcal{O}(N^{-1})+\mathcal{O}(m^{-1/2}) , where N is the number of time steps and m is the sample size. Achieving high accuracy necessitates massive sample sizes and highly refined time grids, leading to prohibitive computational costs. To accelerate convergence, a natural idea is to apply the quasi-Monte Carlo (QMC) method to SDE simulations by substituting random sequences with low-discrepancy sequences to generate Brownian motion increments. However, existing research regarding QMC applications in SDEs (e.g., [ 9 ] ) predominantly focuses on empirical analysis, with scant literature rigorously addressing the convergence rate of QMC for the SDE simulation. In practice, each simulation step of an SDE requires mapping uniformly distributed samples to normally distributed ones via the inverse cumulative distribution function. This implies that the integrand is inherently unbounded at the boundaries of the integration domain. The classical Koksma-Hlawka inequality requires the integrand to have Bounded Variation in the sense of Hardy and Krause (BVHK), a condition typically violated in SDE simulations. The results in [ 25 , 22 ] regarding QMC integration for unbounded functions precisely bridges this theoretical gap. Based on these results, we proved that, provided the integrand (here, the numerical solution of the SDE parameterized by the input random variables) satisfies specific growth conditions, the QMC method can still preserve the convergence rate of \mathcal{O}(m^{-1+\varepsilon}) for SDE estimation (see Section 3 ), where m is the number of samples and \varepsilon>0 can be arbitrarily small. This provides a solid theoretical guarantee for applying QMC to the numerical simulation of SDEs. Nevertheless, applying QMC to SDE simulations faces a formidable practical obstacle: the contradiction between the required discretization accuracy and the high-dimensional challenge. To reduce the \mathcal{O}(N^{-1}) EM discretization bias, N must be significantly increased. This severely inflates the nominal integration dimension d_{\text{nom}}=d\times N , which drastically degrades QMC efficiency. Extensive research has addressed this high-dimensional challenge. Tractability theories in weighted spaces [ 30 , 17 ] explain QMC’s efficacy, though they often exclude non-smooth financial payoffs. Alternatively, path generation techniques—such as Brownian Bridge and Principal Component Analysis [ 4 , 37 , 34 , 35 , 38 , 11 ] —reduce the effective dimension by concentrating variance in the primary variables. Furthermore, methods aligning discontinuity surfaces [ 39 , 36 ] have been proposed to handle non-smooth payoffs. Yet, regardless of how effectively the dimension is reduced, these techniques cannot eliminate the underlying systematic bias imposed by the EM scheme. To completely eradicate the discretization bias and the resulting high-dimensional burden, Exact Simulation techniques have emerged. Early breakthroughs utilized rejection sampling [ 3 , 2 ] , though their acceptance rates decay exponentially in high dimensions. To overcome this, randomized truncation methods based on Multilevel MC (MLMC) were introduced [ 20 , 29 ] , utilizing geometrically distributed random variables to achieve unbiased estimation via telescoping sums, sparking numerous subsequent studies [ 32 ] . Another highly effective Exact Simulation framework relies on operator expansion and Stochastic Time Grids [ 14 , 1 , 7 ] . By introducing a Poisson process, the deterministic time integration associated with the Feynman-Kac PDE is ingeniously converted into an expectation over random jump times. This construction naturally eliminates the need for deterministic time discretization, achieving unbiased estimation of SDE functionals. Despite their tremendous success in eliminating bias, these Exact Simulation techniques are fundamentally built upon standard MC sampling. Integrating QMC into this unbiased domain introduces a dual challenge: Unbiased estimators frequently incorporate indicator functions, causing severe discontinuities with respect to the underlying random variables, which can drastically degrade the convergence rate of QMC [ 12 ] . In conclusion, how to overcome the challenges of variable dimensions and discontinuities within the Exact Simulation framework of [ 14 ] to design an efficient QMC sampling algorithm remains an unresolved problem with significant theoretical and practical implications. This is precisely the primary focus of the present paper. 2 Preliminaries To facilitate the subsequent exposition, we introduce the following notations. Denote 1{:}N=\left\{1,\dots,N\right\} . Consider a subset of coordinate indices \bm{u}\subseteq 1{:}N . Let |\bm{u}| be the number of elements in \bm{u} . Denote \partial^{\bm{u}}_{\bm{x}}f:=(\prod_{j\in\bm{u}}\partial_{x_{j}})f . Definition 1 . We define the function class \mathcal{C}_{p}(\mathbb{R}^{d};\mathbb{R}^{m}) as the set of all functions satisfying the following property: a function f(\bm{x}):\mathbb{R}^{d}\rightarrow\mathbb{R}^{m} belongs to \mathcal{C}_{p}(\mathbb{R}^{d};\mathbb{R}^{m}) if and only if |f| can be bounded by a polynomial in |\bm{x}| ; that is, there exist constants M,K,B>0 such that: |f(\bm{x})|\leq M|\bm{x}|^{K}+B. (2) By definition, the class \mathcal{C}_{p}(\mathbb{R}^{d};\mathbb{R}^{m}) comprises all functions whose growth is polynomially bounded. When m=1 , we simplify the notation to \mathcal{C}_{p}(\mathbb{R}^{d}) . Definition 2 . Let K be [0,1]^{d} or \mathbb{R}^{d} .

Read the complete text