Abstract:We present an algorithm for the efficient sampling of conditional paths of stochastic differential equations (SDEs). While unconditional path sampling of SDEs is straightforward, albeit expensive for high dimensional systems of SDEs, conditional path sampling can be difficult even for low dimensional systems. This is because we need to produce sample paths of the SDE which respect both the dynamics of the SDE and the initial and endpoint conditions. The dynamics of a SDE are governed by the deterministic term (drift) and the stochastic term (noise). Instead of producing conditional paths directly from the original SDE, one can consider a sequence of SDEs with modified drifts. The modified drifts should be chosen so that it is easier to produce sample paths which satisfy the initial and endpoint conditions. Also, the sequence of modified drifts converges to the drift of the original SDE. We construct a simple Markov Chain Monte Carlo (MCMC) algorithm which samples, in sequence, conditional paths from the modified SDEs, by taking the last sampled path at each level of the sequence as an initial condition for the sampling at the next level in the sequence. The algorithm can be thought of as a stochastic analog of deterministic homotopy methods for solving nonlinear algebraic equations or as a SDE generalization of simulated annealing. The algorithm is particularly suited for filtering/smoothing applications. We show how it can be used to improve the performance of particle filters. Numerical results for filtering of a stochastic differential equation are included.

The Estimation of Probability Distribution of SDE by Only One Sample Trajectory

Simulation of an Integro-Differential Equation and Application in Estimation of Ruin Probability with Mixed Fractional Brownian Motion

Stochastic Differential Equation Driven by Countably Many Brownian Motions with Non-Lipschitzian Coefficients

Patchwork sampling of stochastic differential equations

Stochastic Differential Equations with Multi-Markovian Switching

A Multi-level Monte Carlo simulation for invariant distribution of Markovian switching Lévy-driven SDEs with super-linearly growth coefficients

Sampling from mixture distributions based on regime-switching diffusions

Using coupling methods to estimate sample quality for stochastic differential equations

Modelling pathwise uncertainty of Stochastic Differential Equations samplers via Probabilistic Numerics

A study of the data augmentation strategy for stochastic differential equations

Approximation of Invariant Measures for Stochastic Differential Equations with Piecewise Continuous Arguments via Backward Euler Method

Approximation of the ergodic measure of SDEs with singular drift by Euler-Maruyama scheme

Stochastic Differential Equations models for Least-Squares Stochastic Gradient Descent

Statistical inference for stochastic differential equations

Conditional path sampling of stochastic differential equations by drift relaxation

Stochastic dynamics of particle systems on unbounded degree graphs

Existence and Uniqueness Theorem for Stochastic Differential Equations with Self-Exciting Switching

An Adaptive Random Bit Multilevel Algorithm for SDEs

The truncated Euler–Maruyama method for stochastic differential equations with piecewise continuous arguments driven by Lévy noise

Approximation of SDEs: a stochastic sewing approach

Non-parametric estimation of Stochastic Differential Equations from stationary time-series