bf004c1398c6ce45.tex
1: \begin{abstract}
2: %     We introduce a means of generating an entire Brownian path and its associated Brownian integrals such as $\int_s^t W_r dr$, as a deterministic function of a single PRNG seed. Our intended use cases are (a) adaptive time stepping of SDE solvers, for which due to step rejection Brownian increments may be generated non-chronologically, and (b) higher-order SDE solvers, for which Brownian integrals are required as inputs. As a worked example, we use our construction to run an adaptive third order underdamped (kinetic) Langevin solver applied to an MCMC problem, where our approach outperforms NUTS whilst using only a tenth of its function evaluations. Using an adaptive solver to simulate a high-volatility CIR model we achieve a twice higher order of convergence compared to a constant step solver. We provide a JAX-based implementation of our construction in the popular Diffrax library (\href{https://github.com/patrick-kidger/diffrax}{github.com/patrick-kidger/diffrax}).
3: % \end{abstract}
4: